2004-数据结构与算法-期末答案1
需积分: 0 142 浏览量
2022-08-03
13:25:52
上传
评论
收藏 25KB PDF 举报
2004 春季学期 参考答案:
一.填空:
1.O(n
2
) 2. 2, 3.选择树法 4.线性再散列 ,内散列表,外散列表,5.n-1
6. O(eloge), 边稀疏. 7.O(n) 8.log
2
n, 9.(n+1)/2 10.(a),(a) 11.2h-1
二.选择
1A,2B,3B,4C,5D,6A,7B,8D, 9A 10.d->a 或 b->d
三.判断正误:
1×，2×，3×，4∨，5×，6∨，7×，8∨，9×。10×
四.简答题:
1.单链表不可以，双链表，循环链表可以，复杂性分别为 O(1),O(n)
A
C
B
2.
F
D E
I
H
G
3.
J
10
14
5
10
5
3
1
7
18
15
12
16
3
18
12
7
15
1
16
评论0