热门试题
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是【】
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是()。
下面描述是哪个排序算法的特点：在进行一趟排序结束后，不一定能够选出一个元素放在其最终位置上（）
采用排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法是( )。
采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。
对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
执行一趟快速排序能够得到的序列是（）。
执行一趟快速排序能够得到的序列是（ ）。
希尔排序算法中，最后一趟排序的地址增量一定是下面的哪种情况（）
对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第一个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（ ）。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）
对序列(70，75，82，90，23，16)用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换
排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）
● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43）
冒泡排序与选择排序算法都是每一轮找到一个最值，所以它们的比较、交换的次数是一样的（）
对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（ ），快速排序（选第一个记录为基准元素）得到（请作答此空），二路归并排序得到（ ），堆排序得到（ ）。
对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（请作答此空），快速排序（选第一个记录为基准元素）得到（ ），二路归并排序得到（ ），堆排序得到（ ）。
