题目内容

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. 关键字集合与地址集合之间存在着某种对应关系。

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

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