更多"关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是 。"的相关试题:
[单项选择]关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是 。
A. 直接插入排序
B. 选择排序
C. 快速排序
D. 归并排序
[填空题]在待排序的元素序列基本有序的前提下，效率最高的排序方法是 【1】 。
[单项选择]已知一个待排序列已经基本有序，使用下面______排序算法的效率较高。
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 堆排序
[单项选择]当待排序序列基本有序时，下列方法中____最好。【北京邮电大学2005年】
A. 直接插入排序
B. 快速排序
C. 堆排序
D. 归并排序
[单项选择]若待排序序列已基本有序，要使它完全有序，则从关键码比较次数和移动次数考虑，应当使用的排序方法是（）
A. 快速排序
B. 直接选择排序
C. 归并排序
D. 直接插入排序
[判断题]在项目管理中，关键路径是指网络终端元素的元素序列，该序列具有最长的总工期并决定了整个项目的最短完成时间。( )
[单项选择]
如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用（）排序方法。如果有这样的一个序列（57，40，38，11，13，34，48，75，25，6，19，9，7），得到第4个最小元素之前的部分序列（6，7，9，11），使用所选择的算法实现时，要执行（）次比较。
如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用（）排序方法。
A. 堆排序
B. 快速
C. 归算
D. 基数排序
[单项选择]对具有n个元素的有序序列进行二分查找时，______。
A. 查找元素所需的比较次数与元素的位置无关
B. 查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C. 元素位置越靠近序列后端，查找该元素所需的比较次数越少
D. 元素位置越靠近序列前端，查找该元素所需的比较次数越少
[单项选择]用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）
A. n
B. n/2
C. log2n
D. log2(n+1)
[填空题]在一棵二叉排序树中，按【 】遍历得到的结点序列是有序序列。
[填空题]在一棵二叉排序树中，按 【5】 遍历得到的节点序列是有序序列。
[单项选择]
若关键码序列(k1，k2，…，kn)是一个堆，序列中元素的关系是（）
A. k
i≤k
2i且k
i≤k
2i+1或k
i≥k
2i且k
i≥k
2i+1B. k
1≤k
2≤…≤k
nC. k
1≥k
2≥…≥k
nD. 元素问没有任何限制
[单项选择]
如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。
（53）处填（）。
A. 13
B. 34
C. 269
D. 以上都不对
[单项选择]将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树
