单项选择题

若待排序序列已基本有序,要使它完全有序,则从关键码比较次数和移动次数考虑,应当使用的排序方法是()

A.快速排序
B.直接选择排序
C.归并排序
D.直接插入排序

<上一题 目录 下一题>
热门 试题

单项选择题
已知12个数据元素为(34,76,45,18,26,54,92,60,25,37,03,78),对该数列按从小到大的顺序排序。若采用希尔排序方法排序,设第一趟排序的增量为6,第二趟排序的增量为3,则第二趟排序后的序列为()

A.34,60,25,18,03,54,92,76,45,37,26,78
B.18,25,03,26,34,37,54,60,45,76,78,92
C.18,03,25,34,26,45,37,60,54,92,76,78
D.以上都不正确

单项选择题
将下图所示的二叉树存储为对称序线索二叉树,则节点H的左线索指向()

A. 节点A
B.节点C
C.节点E
D.节点C

相关试题
  • 在树中,一个节点的直接孩子节点的个数称为...
  • 数据结构即数据的逻辑结构包括______...
  • 散列法存储中处理碰撞的方法主要有两类:链...
  • ______是这样一种线性表,即所有插入...
  • 快速排序法在被排序的数据量______时...