20秋北理工71数据结构与算法模拟题2答案模拟测试答案
模拟题2参考答案一、单选题
1.C 2. C 3. D 4. C 5. C 6. D
7.C 8. C 9. D 10. A 11. A 12. A二、填空题
1. 记录
2. 多个
3. 一对一
4. 后进先出
5. 2
6. 队头
7. 非零元素
8. 链式
9. 6;
10. 99
11. 中序;
12. 快速排序
三、解答题
1. typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
2.
3.
LOC(i,j)=LOC(0,0)+(b2*i+j)L
100+(20*6+8)*2=356
4.
5. 哈希查找算法不经过任何比较。
冲突:对不同的关键字得到相同的哈希地址，这种现象称为冲突。
开放定址法和链地址法6.
H(19)=19mod11=8H(13)=13mod11=2H(33)=33mod11=0
H(02)=02mod11=2 冲突 H1(02)=(H(02)+d1)mod11=(2+1)mod11=3
H(16)=16mod11=5
H(24)=24mod11=2冲突 H1(24)=(H(24)+d1)mod11=(2+1)mod11=3冲突 H2(24)=(H(24)+d2)mod11=(2+2)mod11=4
H(7)=7mod11=7
0
1
2
3
4
5
6
7
8
9
10
33
13
02
24
16
7
19
四、算法题
1.
(1)p->next != NULL
(2)pre = p;
(3)q = p->next;
(4)p = p->next;2.
算法的功能是：正位序（即从表头到表尾）建立一个带头结点的线性单链表。
转载注明无忧答案网
页:
[1]