对线性表进行折半查找最方便的存储结构是（）

单项选择题对线性表进行折半查找最方便的存储结构是（）

A.顺序表
B.有序的顺序表
C.链表
D.有序的链表

1.单项选择题当α的值较小时，散列存储通常比其他存储方式具有（）的查找速度。

A.较慢
B.较快
C.相同
D.不确定

2.单项选择题（）是HASH查找的冲突处理方法。

A.求余法
B.平方取中法
C.二分法
D.开放地址法

3.单项选择题依次插入序列（50，72，43，85，75，20，35，45，65，30）后建立的二叉搜索树中，查找元素35要进行（）元素间的比较。

A.4次
B.5次
C.7次
D.10次

4.单项选择题 设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）

A.A
B.B
C.C
D.D

5.单项选择题对线性表进行折半查找时，必须要求线性表（）

A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排列
D.以链接方式存储，且结点按关键字有序排列

6.单项选择题请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用折半法查找关键码12需做（）次关键码比较。

A.2
B.3
C.4
D.5

7.单项选择题图的深度优先或广度优先遍历的空间复杂性均为（）

A.O（n）
B.O（e）
C.O（n-e）
D.O（n+e）

8.单项选择题在无向图G的邻接矩阵A中，若A[i，j]等于1，则A[j，i]等于（）

A.i+j
B.i-j
C.1
D.0

9.单项选择题具有n个顶点的无向完全图，边的总数为（）条。

A.n-1
B.n
C.n+1
D.n*（n-1）/2

10.单项选择题如果结点A有三个兄弟，而且B是A的双亲，则B的出度是（）

A.3
B.4
C.5
D.1