超星 - 第八章查找练习题 - 查题吧

单选题

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为（）。

A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)

单选题

在关键字随机分布的情况下，用二叉排序树进行查找，其查找长度与（）量级相当。

A. 顺序查找
B. 折半查找
C. 分块查找
D. 均不是

单选题

利甩逐点插入法建立序列{50,72,43,85,75,20,35,45,65,30｝对应的二叉排序树以后，查找元素35需要进行元素比较的次数为（）。

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

单选题

对于一个数据序列，按照逐点插入法建立一棵二叉排序树，该二叉排序树的形态取决于（）。

A. 该序列的存储结构
B. 序列中数据元素的取值范围
C. 数据元素的输入次序
D. 使用的计算机软、硬件条件

单选题

一个长度为15的有序表，按二分查找法对该表进行查找，在表内每个元素等概率情况下查找成功所需的平均比较次数为（）。

A. 53/15
B. 59/15
C. 57/15
D. 64/15

单选题

有一个序列{4,5,6,…}，当生成平衡二叉树时，插入值为6的结点时应做（）类型的平衡调整。

A. LL调整
B. LR调整
C. RL调整
D. RR调整

单选题

在（）存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

A. 顺序
B. 链表
C. 索引
D. 散列

单选题

已知表长为25的哈希表，用除留余数法；按公式H(key) =key MOD p建立哈希表，则p应取（）。

A. 23
B. 24
C. 25
D. 26

单选题

就平均查找效率而言，以下几种查找方法的速度从慢到快的关系是（）。

A. 顺序、分块、哈希、折半
B. 顺序、分块、折半、哈希
C. 分块、折半、哈希、顺序
D. 顺序、哈希、分块、折半

单选题

设哈希表长rn=14，哈希函数H(key)=keyMOD11。表中已有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列处理冲突，则关键字为4，的地址为（）。

A. 8
B. 3
C. 5
D. 9

2