对线性表进行二分查找时，要求线性必须以顺序方式存储，且结点按关键字有序排序。（)

A.线性表必须以顺序方式存储

B.线性表必须以顺序方式存储，且数据元素已按值排好序

C.线性表必须以链序方式存储

D.线性表必须以链序方式存储，且数据元素已按值排好序

对线性表采用折半查找法，该线性表必须______ 。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

假定对线性表（38,25,74,52,48)进行哈希存储，采用H（K)=K%7作为哈希函数，采用线性探测法处理冲

突，则在建立哈希表的过程中，将会碰到________次存储冲突。

适于对动态查找表进行高效率查找的组织结构是【】

A．有序表

B．分块有序表

C．二叉排序树

D．线性链表

A.二分之一

B.三分之一

C.全部

D.少量代表样

利用双向链表作线性表的存储结构的优点是（)。

A、便于进行插入和删除的操作

B、提高按关系查找数据元素的速度

C、节省空间

D、便于销毁结构释放空间

线性表若采用链式存储结构时，要求内存中可用存储单元的地址（)。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.违续或不连续都可以

设哈希函数H（K)=3Kmod11，哈希地址空间为0~10，对关键字序列（32，13，49，24，38，21，4，12)，按下述两

种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASL_succ和ASL_unsucc。①线性探测法;②链地址法。

A.顺查法

B.逆查法

C.引文查找法

D.综合查找法