题目内容
(请给出正确答案)
[主观题]
已知关键字序列(38,12,21,77,65,7,38,53)给出采用快速排序方法按关键字增序排序时的第一趟块排过程,并举出一个反例说明快速排序是不稳定排序。
已知关键字序列(38,12,21,77,65,7,38,53)给出采用快速排序方法按关键字增序排序时的第一趟块排过程,并举出一个反例说明快速排序是不稳定排序。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.二叉排序树是动态树表,在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找,关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
A.10,20,50,80,15,55,60,95,30,40
B.20,80,10,50,60,95,15,55,30,40
C.20,80,10,50,60,95,15,30,40,55
D.10,15,20,30,40,50,55,60,80。95
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。