数据结构C语言版期末考试试题(有答案)(19)

A．14 B. 28 C. 56 D. 112 （ C ）21. 有8个结点的有向完全图有 条边

A．14 B. 28 C. 56 D. 112 （ B ）22．在表长为ｎ的链表中进行线性查找

它的平均查找长度为

Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２;

Ｃ. ＡＳＬ＝＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１

（ A ）23．折半查找有序表（4

6

10

12

20

30

50

70

88

100）

若查找表中元素58

则它将依次与表中 比较大小

查找结果是失败

A．20

70

30

50 B．30

88

70

50 C．20

50 D．30

88

50

（ C ）24．对22个记录的有序表作折半查找

当查找失败时

至少需要比较 次关键字

A．3 B．4 C．5 D．

（ A ）25. 链表适用于 查找

A．顺序 B．二分法 C．顺序

也能二分法 D．随机

《数据结构与算法》复习题 6