题目内容

13. 在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

14. 对于一颗二叉排序树按( )遍历,可得到结点值从小到大的排列序列。

A. 先序
B. 中序
C. 后序
D. 层次

15.用二分查找法对具有n个结点的线性表查找的时间复杂性量级为 ( )

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

16. 假设有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行次探测。

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

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

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