itgle.com
填空题对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
题目
相似考题
更多“填空题对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。”相关问题
-
第1题：
任何一个基于比较的内部排序算法，若对 6个元素进行排序，最坏情况下所需要的比较
次数是几次。
正确答案：
-
第2题：
对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
A．归并排序
B．直接插入排序
C．直接选择排序．
D．快速排序
正确答案：C
解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。 -
第3题：
对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。
正确答案：
n-1 -
第4题：
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少
C.第1趟完成后即可确定整个序列的最小关键码
D.第1趟完成后即可确定整个序列的最大关键码答案：A解析： -
第5题：
对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
正确答案:(n+2)(n-1)/2；(n+4)(n-1)/2 -
第6题：
对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
正确答案: nlog2n；n(n-1)/2；有序 -
第7题：
对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。
正确答案:正序；n-1；反序；n（n-1）/2 -
第8题：
N个记录的待排序列，采用冒泡排序，总共比较次数可能是（）。
- A、N-2
- B、N-1
- C、N*（N-1）/2
- D、N*（N+1）/2
正确答案:B,C -
第9题：
填空题对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。正确答案： 比较次数=（n-1）+（n-2）+…+2+1=n×（n-1）/2解析： 暂无解析 -
第10题：
填空题对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。正确答案： nlog2n,n(n-1)/2,有序解析： 暂无解析 -
第11题：
填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）正确答案： n,n+1解析： 暂无解析 -
第12题：
填空题对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。正确答案： 正序,n-1,反序,n（n-1）/2解析： 暂无解析 -
第13题：
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
A．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序
正确答案：C
解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。 -
第14题：
对含有n个关键词的序列进行冒泡法排序，最少的比较次数是______。
A．n
B．n-1
C．n/2
D．n-2
正确答案：B
-
第15题：
对n个元素的序列进行冒泡排序时，最少的比较次数是_________。
正确答案：
n—1
【解析】 当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。 -
第16题：
对于选择排序法，排序过程中元素之间的比较次数与原始序列的状态有关。
正确答案:错误 -
第17题：
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）
- A、起泡排序
- B、快速排序
- C、堆排序
- D、基数排序
正确答案:C -
第18题：
对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
正确答案:比较次数=（n-1）+（n-2）+…+2+1=n×（n-1）/2 -
第19题：
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
正确答案:折半插入排序 -
第20题：
对n个元素进行冒泡排序时，最少的比较次数是（）
正确答案:n-1 -
第21题：
填空题排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）正确答案： 折半插入排序解析： 暂无解析 -
第22题：
填空题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。正确答案： n,2n-1解析： 当一个有序表的元素都比另一有序表的元素都小(或都大)时比较次数最少为n。最多的比较次数为2n-1。 -
第23题：
填空题对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。正确答案： (n+2)(n-1)/2,(n+4)(n-1)/2解析： 暂无解析 -
第24题：
填空题对n个元素进行冒泡排序时，最少的比较次数是（）正确答案： n-1解析： 暂无解析