题目内容

_______一棵二叉排序树，即可得到递增的排序序列。

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

查看答案

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

更多问题

将关键字序列为{80,40,60,100,50,120 }的元素构造一棵二叉排序树，若查找每个元素的概率相同，则该二叉排序树的平均查找长度为________。

A. 2
B. 7/3
C. 3
D. 5/2

若采用链地址法构造散列表，散列函数为H（key）=key % 17，则需 17 个链表。这些链的链首指针构成一个指针数组，数组的下标范围为________ 。

A. 0~17
B. 1～17
C. 0～16
D. 1～16

基于函数的查找法中查找k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行________次探测。

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

在各种查找方法中，平均查找长度与结点个数无关的查找方法是________。

A. 二分查找
B. 顺序查找
C. 二叉排序树查找
D. 基于函数的查找