任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，

【名词&注释】

关键字、第一个(first)、堆排序(heapsort)

[单选题]任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）

A. 10
B. 11
C. 21
D. 36

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

学习资料：

[单选题]设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中，每个元素占d个单元，则a［i］［j］的地址为（）

A. LOC（a［0］［0］）+（j×n+i）×d
B. LOC（a［0］［0］）+（j×m+i）×d
C. LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D. LOC（a［0］［0］）+（（j-1）×m+i-1）×d

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

A. D

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