超星 - ch_7 章节测试.xlsx - 查题吧

单选题

在查找过程中，若同时还要做插入、删除操作，这种查找称为()。

A. 静态查找
B. 动态查找
C. 内部查找
D. 外部查找

单选题

在有序表A[80]上进行二分法查找，查找失败时，需对键值进行最多比较次数是()。

A. 20
B. 40
C. 10
D. 7

单选题

从键盘依次输入关键字的值：t,u,r,b,o,p,a,s,c,l，建立二叉排序树，则其中序遍历序列为（）

A. abcloprstu
B. alcpobsrut
C. trbaoclpsu
D. trubsaocpl

单选题

设Hash地址空间为0到m-1，哈希函数为h(k)=k%p，为了减少发生冲突的可能性，一般取p为（）。

A. 小于m的最大奇数
B. 小于m的最大素数
C. 小于m的最大偶数
D. 小于m的最大合数

单选题

长度为10的按关键字有序的查找表采用顺序组织方式。若采用折半查找方法，则在等概率情况下，查找失败时的ASL值是（）

A. 24/10
B. 24/11
C. 39/10
D. 39/11

单选题

以下说法正确的是（）

A. 前序遍历二叉排序树的结点就可以得到排好序的结点序列
B. 任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间
C. 对具有相同关键字集合的任一插入序列，得到的二叉排序树的形态都是相同的
D. 采用分块查找方法，既能实现线性表所希望的较快的查找速度，又能适应动态变化的需要

单选题

以下说法错误的是（）

A. 哈希法存储的基本思想是由关键字的值决定数据的存储地址
B. 哈希表的结点中只包含数据元素自身的信息
C. 装填因子是哈希法的一个重要参数，它反映哈希表的装填程度
D. 哈希表的查找效率主要取决于哈希表造表时选取的散列函数和处理冲突的方法

单选题

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素查找概率相同的情况下，查找成功所需的平均比较次数为（）

A. 32/12
B. 35/12
C. 37/12
D. 39/12

单选题

若为查找表长度为m的散列表采用二次探测再散列处理冲突，对一个元素第1次计算的哈希地址为d，则第3次计算的哈希地址为（）

A. (d+1)%m
B. (d-1)%m
C. (d+4)%m
D. (d-4)%m

4