2
010参考答案
一、 选择题
1
1
1
.B 2.A 3.C 4.A 5.D 6.A 7.B 8.A 9.C 10.C
1.B 12.C 13.A 14.C 15.B 16.D 17.D 18.D 19.A 20.A
5 解释：线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判
断，而要判断左标志是否为 1。
二、 填空题
1
2
3
.归并排序。
. 能否将关键字均匀影射到哈希空间上
.一端 先进后出
有无好的解决冲突的方法
4
5
6
7
8
9
. 顺序存储或链式存储 （1+n）/2
.从任意节点出发都能访问到整个链表
.时间 空间
.n-1 n(n-1)/2
.2n-1
.n n
三、 判断题
1
2
3
4
5
6
7
8
9
1
1
1
1
1
1
.F
.F 非空才成立
.F 有向的非强连通图，不成立
.T
.F 表头没有前驱，表尾没有后序
.T
.F 先序跟后序不行，中序才行
.T
.F 不可能
0.T
1.F
2.T
3.F
4.F
5.F
四、 应用题
1
．逻辑结构是从操作对象抽象出来的数学模型，结构定义中的“关系”描述的
是数据元素之间的逻辑关系；物理结构是数据结构在计算机中的表示（又称
映像），又称存储结构。物理结构是指数据具体存放在哪个位置,逻辑结构是
指数据跟数据间是怎样联系的
