题目内容

由同一关键字集合构造的各棵二叉排序树( )。

A. 形态相同，但平均查找长度不一定相同
B. 形态和平均查找长度都相同
C. 形态不一定相同，但平均查找长度相同
D. 形态和平均查找长度都不一定相同

查看答案

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

更多问题

在有N个元素的顺序表中顺序查找，则等概率情况下查找成功的平均查找长度为（）。

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

一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，()次比较后查找成功。

A. 4
B. 2
C. 3
D. 5

设哈希表长m=14，哈希函数H（key）=key％11。表中已有4个结点：addr(15)=4‏addr(38)=5‏addr(61)=6‏addr(84)=7其余地址为空。如用二次探测再散列处理冲突，关键字为49的结点的地址是( )。

A. 5
B. 9
C. 3
D. 8

一组记录的关键字为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

A. （40, 38, 46, 56, 79, 84）
B. （40, 38, 46, 79, 56, 84）
C. （38, 40, 46, 56, 79, 84）
D. （40, 38, 46, 84, 56, 79）