[单项选择]在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A. 冒泡排序
B. 选择排序
C. 快速排序
D. 归并排序

更多"在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。"的相关试题:

[单项选择]在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）.
A. 冒泡排序
B. 选择排序
C. 快速排序
D. 归并排序

[单项选择]若一个元素序列基本有序，则选用（）方法较快。
A. 直接插入排序
B. 直接选择排序
C. 堆排序
D. 快速排序

[单项选择]用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）。
A. n
B. n/2
C. 10g₂n
D. 10g₂(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. 是非法的操作序列

我来回答:

提交