云计算导论期末考试试卷及答案.docxVIP

具有n个结点的连通图至少有（）条边。（A）

A、n-1

B、n

C、n(n-1)/2

D、2n

顺序查找法适合于存储结构为（）的线性表。（B）

A、散列存储

B、顺序存储或链式存储

C、压缩存储

D、索引存储

对线性表进行折半查找时，要求线性表必须（）。（B）

A、以顺序方式存储

B、以顺序方式存储，且结点按关键字有序排列

C、以链式方式存储

D、以链式方式存储，且结点按关键字有序排列

采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为（）。（D）

A、O(n2)

B、O(nlog2n)

C、O(n)

D、O(log2n)

有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当折半查找值为82的结点时，（）次比较后查找成功。（C）

A、11

B、5

C、4

D、8

深度为5的二叉树至多有（）个结点。（C）

A、16

B、32

C、31

D、10

下面关于B树和B+树的叙述中，不正确的结论是（）。（A）

A、B树和B+树都能有效的支持顺序查找

B、B树和B+树都能有效的支持随机查找

C、B树和B+树都是平衡的多叉树

D、B树和B+树都可用于文件索引结构

在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。（C）

A、1/2

B、1

C、2

D、4

查找效率最高的二叉排序树是（）。（C）

A