选择题

1．顺序查找法适合于存储结构为（ ）的线性表。 B
A． 散列存储　　　　　　　B. 顺序存储或链式存储
C. 压缩存储　　　　　　　D. 索引存储
2.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 C
A． (n-1)/2　　　B. n/2　　　C. (n+1)/2　　　D. n
3．适用于折半查找的表的存储方式及元素排列要求为( ) D
A．链接方式存储，元素无序　　　B．链接方式存储，元素有序
C．顺序方式存储，元素无序　　　D．顺序方式存储，元素有序
4．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( ) C
A．必定快　　　B.不一定　　　C. 在大部分情况下要快　　　D. 取决于表递增还是递减
5．当采用分块查找时，数据的组织方式为 ( ) B
A．数据分成若干块，每块内数据有序
B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 数据分成若干块，每块（除最后一块外）中数据个数需相同
6. 二叉查找树的查找效率与二叉树的(（1） )有关, 在 (（2） )时其查找效率最低。 C　　C
(1): A. 高度　　　B. 结点的多少　　　C. 树型　　　D. 结点的位置
(2): A. 结点太多　　　B. 完全二叉树　　　C. 呈单枝树　　　D. 结点太复杂
7．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。 A
A. 分块查找　　　B. 顺序查找　　　C. 折半查找　　　D. 基于属性
8．散列表的平均查找长度（ ）。 A
A．与处理冲突方法有关而与表的长度无关
B．与处理冲突方法无关而与表的长度有关
C．与处理冲突方法有关且与表的长度有关
D．与处理冲突方法无关且与表的长度无关
9. 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录 D
A．1　　　B. 2　　　C. 3　　　D. 4
10. 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( ) D
A．8　　　B．3　　　C．5　　　D．9