数据结构复习题期末考试复习题.docx

《数据结构试》试卷B

1.(单选题)采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为（）。(本题2.0分)

A.0（n2）

B.0（nlog2n）

C.O（n）

D.O（log2n）

答案：D.

解析：无.

2.(单选题)图的广度优先遍历类似于二叉树的（）。(本题2.0分)

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

答案：D.

解析：无.

3.(单选题)有8个结点的无向连通图最少有（）条边。(本题2.0分)

A.5

B.6

C.7

D.8

答案：C.

解析：无.

4.(单选题)有8个结点的无向图最多有（）条边。(本题2.0分)

A.14

B.28

C.56