更多"一个序列中有若干个元素，若只想得到其中第i个元素之前的部分排序，最好采"的相关试题:
[单项选择]一个序列中有若干个元素，若只想得到其中第i个元素之前的部分排序，最好采用( )方法。
A. 快排序
B. 堆排序
C. 插入排序
D. shell排序
[单项选择]
对于具有n 个元素的一个数据序列，若只需得到其中第k 个元素之前的部分排序，最好采用（59），使用分治(Divide and Conquer)策略的是（60）算法。
（59）处填（）。
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
[单项选择]将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树
[单项选择]堆排序分为两个阶段。其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为______。
A. 5
B. 6
C. 7
D. 8
[单项选择]对于一个序列中的若干元素，若想得到某个元素之前的部分排序，最好采用什么排序方法 ( )
A. 快速排序
B. 堆排序
C. 基数排序
D. 希尔排序
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列的正确位置上，应采用( )
A. 归并排序
B. 插入排序
C. 快速排序
D. 选择排序
[单项选择]一个栈的输入序列为123…n，若输出序列的第一个元素是n，则输出第i(1≤i≤n)个元素是( )
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]以下哪一个是从栈中删除元素的序列
A. BED
B. BDE
C. BEDC
D. BDEC
[单项选择]如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的 ( )
A. 堆排序
B. 归并排序
C. 基数排序
D. 起泡排序
[简答题]以下程序的作用是从i到n个元素的序列A[i..n]中选取具有最小值的元素，通过下标k得到该元素的位置。现对程序执行简单循环，限定循环次数为0次、1次和2次，请设计该程序的简单循环测试用例。
int minValue(int A[], int n, int i)
int k=I;
for(int j=i+1;j＜=n;j++)
if(A[j]＜A[k])k=j;
return k;
[单项选择]在未排序的序列中，依次取出元素，与已排序序列的元素比较后，放入已排序序列中的恰当位置这是______排序。
A. 选择排序
B. 插入排序
C. 比较排序
D. 合并排序
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。
A. 不确定
B. n-i+1
C. i
D. n-i
