超星 - 作业7-查找 - 查题吧

单选题

17. 哈希查找方法一般适用于情况下的查找。

A. 查找表为链表
B. 查找表为有序表
C. 关键字集合比地址集合大得多
D. 关键字集合与地址集合之间存在着某种对应关系。

单选题

18. 设有100个元素的有序表,用折半查找时,不成功时最大的比较次数是。

A. 25
B. 50
C. 10
D. 7

单选题

19. 在含有27个节点的二叉排序树上,查找关键字为35的节点,则依次比较的关键字有可能是。

A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,26,35

单选题

20. 哈希表中出现冲突是指。

A. 两个元素具有相同的序号
B. 两个元素的关键字不同,而其他属性相同
C. 数据元素过多
D. 两个元素的关键字不同,而对应的哈希函数值(存储地址)相同

单选题

对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为()。

A. 20/9
B. 18/9
C. 25/9
D. 22/9

单选题

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

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

单选题

若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为()。

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

判断题

建立哈希表时，关键字值不同的元素映射到哈希表的相同地址上的现象叫做冲突。

A. 对
B. 错

判断题

哈希表的装载因子越大，则发生冲突的概率就越高。

A. 对
B. 错

判断题

平衡二叉树各结点的平衡因子的绝对值小于等于1。

A. 对
B. 错

1