![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
有一组待排序记录,其关键字序列为{23,12,25,36,36,9},按照直接选择排序方法的思想给出排序过程。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是()。
A.40,42,60,55,80,85
B.42,45,55,60,85,80
C.42,40,55,60,80,85
D.42,40,60,85,55,80
设一组初始记录关键字序列为(45,80,48,40,22,78),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。
A.20,30,40,38,46,79,56,84,90,100
B.40,20,30,38,46,56,79,84,90,110
C.30,20,40,38,46,84,56,79,90,100
D.20,30 38,40,46,56,79,84,90,100
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。