形考作业四及答案.pdfVIP

形考作业四及答案 （本部分作业覆盖教材第 8-9 章的内容） 一、单项选择题 1、 顺序查找方法适合于存储结构为（ ）的线性表。 A ．散列存储 B．索引存储 C ．散列存储或索引存储 D ．顺序存储或链接存储 2 、 对线性表进行二分查找时，要求线性表必须（ ）。 A ．以顺序存储方式 B ．以链接存储方式 C ．以顺序存储方式 ，且数据元素有序 D ．以链接存储方式，且数据元素有序 3 、 对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该 （ ）。 A ．以顺序存储方式 B．以链接存储方式 C ．以索引存储方式 D ．以散列存储方式 4 、 采用顺序查找方法查找长度为 n 的线性表时，每个元素的平均查找长度为（ ）。 A ．n B ．n/2 C ．(n+1)/2 D ．(n-1)/2 5 、 哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。 A ．最大概率 B ．最小概率 C ．平均概率 D ．同等概率 6 、 有一个长度为 10 的有序表，