超星 - 第8章作业 - 查题吧

单选题

查找效率最高的二叉排序树为()。

A. 所有结点的左子树都为空的二叉排序树
B. 所有结点的右子树都为空的二叉排序树
C. 平衡二叉树
D. 没有左子树的二叉排序树

单选题

为提高散列(Hash)表的查找效率,可采取的正确措施是()。①增大装填因子②设计冲突少的散列函数③处理冲突时避免产生聚集(堆积)现象

A. 仅①
B. 仅②
C. 仅①②
D. 仅②③

单选题

已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个L存在的元素,则关键字的比较次数最多是().

A. 4
B. 5
C. 6
D. 7

单选题

折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中的元素58,则它将依次与表中()比较大小,查找结果是失败

A. 20,70,30,50
B. 30,88,70,50
C. 20,50
D. 30,88,50

单选题

已知8个元素为{34,76,45,18,26,54,92,65},按照依次插入结点的方法生成一棵二叉排序树,最后两层上结点的总数为()。

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

单选题

设有一组关键字为{19,15,23,2,68,20,11,28},用链地址法构造哈希表,哈希函数为h(key)=key%13,则哈希地址为2的链表中有()个记录。

A. 1
B. 2
C. 3
D. 不确定

单选题

假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行()次探测。（每次存入关键字的时候都要探测的，如果冲突，再继续探测）

A. k-1
B. k
C. k+1
D. k*(k+1)/2

单选题

当采用分块查找时,数据的组织形式为()

A. 数据必须有序
B. 数据不必有序
C. 数据分为若干块,每个块内数据不必有序,但块间必须有序
D. 数据分为若干块,每个块内数据必须有序,但块间不必有序

单选题

以下关于二叉排序树的说法正确的是()。

A. 二叉排序树的左右子树可以不是二又排序树
B. 二叉排序树是完全二叉树
C. 在二叉排序树中,根结点的值都小于孩子结点的值
D. 对二叉排序树进行中序遍历,便可得到一个按关键字升序的序列

判断题

在有序顺序表和有序链表上,均可以采用二分查找来提高查找速度。

A. 对
B. 错

7