对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18

【名词&注释】

二叉排序树(binary sort tree)、二叉树(binary tree)、关键字、第一个(first)、堆排序(heapsort)

[单选题]对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序^(heapsort)得到__（5）__。

A. C

查看答案&解析 查看所有试题

学习资料：

[单选题]（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二叉树

[单选题]对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序^(heapsort)得到__（5）__。

A. D

本文链接：https://www.51bdks.net/show/ewk97n.html