更多"在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。"的相关试题:
[单项选择]在待排序的元素序列基本有序的前提下,效率最高的排序方法是().
A. 冒泡排序
B. 选择排序
C. 快速排序
D. 归并排序
[单项选择]若一个元素序列基本有序,则选用()方法较快。
A. 直接插入排序
B. 直接选择排序
C. 堆排序
D. 快速排序
[单项选择]用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为()。
A. n
B. n/2
C. 10g2n
D. 10g2(n+1)
[填空题]在一棵二叉排序树中,按 【5】 遍历得到的结点序列是有序序列。
[填空题]在一棵二叉排序树中,按 【5】 遍历得到的节点序列是有序序列。
[填空题]在一棵二叉排序树中,按 ______ 遍历得到的结点序列是有序序列。
[单项选择]将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树
[单项选择]当待排序序列中记录数较少或基本有序时,最适合的排序方法为( )
A. 直接插入排序法
B. 快速排序法
C. 堆排序法
D. 归并排序法
[单项选择]对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为()
A. 1-2-3
B. 9-5-2-3
C. 9-5-3
D. 9-4-2-3
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较,将取出的元素放入已排序序列中的正确位置上,此方法称为______。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序
[单项选择]设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop()
A. 得到出栈序列为abc
B. 得到出栈序列为bac
C. 得到出栈序列为bca
D. 是非法的操作序列