更多"用某种排序方法对线性表（25，84，21，47，15，27，68，35"的相关试题:
[单项选择]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序
[单项选择]排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[填空题]在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
[单项选择]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。
A. 直接插入排序和简单选择排序都可以
B. 直接插入排序和简单选择排序都不能
C. 只有直接插入排序可以
D. 只有简单选择排序可以
[单项选择]排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 冒泡排序
[单项选择]在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
A. O（log2n）
B. O（1）
C. O（n）
D. O（nlog2n）
[单项选择]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
[填空题]对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
[判断题]间隔相等的间断时点数列序时平均数的计算方法采用简单序时平均数（）
[单项选择]在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
[判断题].简单排序法也称序列法或序列评定法，即对一批考核对象按照一定标准排出先后的顺序。该方法的优点是简便易行，具有一定的可信性，可以完全避免趋中倾向或宽严误差。缺点是考核的人数不能过多，以5～10（15）人为宜。
[单项选择]下列排序方法中，（）不是稳定的排序方法。
A. 直接选择排序
B. 二分法插入排序
C. 二路归并排序
D. 快速排序
[判断题]进行序列号管理的物料，序时号不是必录项。（）
[简答题]对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
[单项选择]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
