1、设有100个数据元素,采用折半搜索时,最大比较次数为 ( )。
A. 6 B. 7
C. 8 D. 10
2、在有n个结点的顺序表中,若查找每个数据元素的概率相同,则在查找成功的条件下查找次数最多为 n ,最少为 1 ,平均为 (n+1)/2 。
3、为度量一个搜索算法的性能,需要在时间和空间方面进行权衡。( 对 )
通常散列法时间效率更高。( 对 )
4、使用二分查找
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
时,要求查找表中各元素的键值必须是 排列的。
A.递增或递减 B. 递增 C. 递减 D. 无序
5、对有n个结点的有序表进行折半查找,若查找每个数据元素的概率相同,则在查找成功的条件下的时间复杂度最少为 O(1) ,平均为 O(log2n) 。
6、有一个有序表{1,3,9,12,32,41,45,62,75,77},当用二分查找法查找值为75的结点时,经( )次比较后查找成功
A.4 B.3 C.2 D.1
72
7、将关键字序列(56,27,38,75,70,85,72)依次插入初态为空的二叉排序树中,
则最后得到的二叉排序树为 ,删除结点56后的二叉排
38
序树为
8、若在线性表中采用二分查找法查找元素,该线性表应该( )。
A.元素按值有序 B.采用顺序存储结构
C.元素按值有序,且采用顺序存储结构
D.元素按值有序,且采用链式存储结构
9、对二叉排序树进行( )遍历,可以得到该二叉树所有结点构成的有序序列。
A. 前序 B.中序 C.后序 D.按层次
10、将10个元素散列到100000个单元的哈希表中,则( )产生冲突。
A. 一定会 B. 一定不会 C. 仍可能会
11、在构造哈希表中,通常处理冲突的方法是 开放定址法 和 链地址法 。
设有一个用线性探测法解决冲突得到的哈希表:
T: 0 1 2 3 4 5 6 7 8 9 10
13
25
80
16
17
6
14
12、哈希函数为H(key)=key%11,若要查找元素14,探测的次数是( )
A、 3 B、 7 C、6 D、9
13、依次将关键字7、1、3、6、2、4、5插入到空二叉排序树, 树的深度变为__7___。
对长度为20的有序表进行二分查找的判定树的高度为____5______。