更多"一个序列中有若干个元素，若只想得到其中I个元素之前的部分排序，最好采用"的相关试题:
[单项选择]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。空白（1）处应选择（）
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为 。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为 (39) 。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于等于所选元素，而所选元素处在排序的最终位置。这种排序法称为____。【北京航空航天大学2005年】
A. 插入排序法
B. 冒泡排序法
C. 希尔排序法
D. 快速排序法
[单项选择]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。
A. 直接插入排序和简单选择排序都可以
B. 直接插入排序和简单选择排序都不能
C. 只有直接插入排序可以
D. 只有简单选择排序可以
[简答题]已知一个由正数组成的序列a1，a2，…，an，在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。请设计算法求出序列中的最大子段之和。
[要求]
给出算法的主要思想；
[单项选择]如果只想得到1000个元素组成的序列中第lO个最小元素之前的部分排序的序列，用____方法最快。【北京交通大学2003年】
A. 冒泡排序
B. 快速排列
C. 希尔排序
D. 堆排序
[单项选择]
若关键码序列(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. 元素问没有任何限制
[单项选择]如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的 ( )
A. 堆排序
B. 归并排序
C. 基数排序
D. 起泡排序
[单项选择]在下述双链DNA序列（仅列出其中一个链序列）中不属于完全回文结构的是（）。
A. AGAATTCT
B. TGAATTCA
C. GGAATTCC
D. CGTTAAGC
E. AGATATCT
[单项选择]从未排序序列中挑选元素，并将其依次放入已排序序列初始时为空的一端，这种排序方法称为（）
A. 插入排序
B. 归并排序
C. 选择排序
D. 快速排序
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是( )。
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出第i（1≤i≤n）个元素是（）。
A. 不确定
B. n-i+1
C. i
D. n-i
