单项选择题
用直接插入排序对下面四个序列进行由小到大排序,元素比较次数最少的是()。
A.94,32,40,90,80,46,21,69
B.21,32,46,40,80,69,90,94
C.32,40,21,46,69,94,90,80
D.90,69,80,46,21,32,94,40
点击查看答案
相关考题
-
单项选择题
排序趟数与序列的原始状态有关的排序方法是()。
A.直接插入排序
B.简单选择排序
C.快速排序
D.归并排序 -
单项选择题
一组记录的关键码为{46,79,56,38,40,84},则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
A.40,38,46,56,79,84}
B.40,38,46,79,56,84}
C.40,38,46,84,56,79}
D.84,79,56,46,40,38} -
判断题
对于一个堆,按二叉树的层序遍历可以得到一个有序序列。
