题目内容
（请给出正确答案）
[主观题]
对n个关键字进行快速排序，最大递归深度为（），最小递归深度为（）。A．1B．nC．log2nD．nlog2n
对n个关键字进行快速排序，最大递归深度为（），最小递归深度为（）。
A．1
B．n
C．log2n
D．nlog2n
如搜索结果不匹配，请 联系老师 获取答案
就平均性能而言，目前最好的内排序方法是（ ）。
A．冒泡排序
B．直接插入排序
C．希尔排序
D．快速排序
更多“对n个关键字进行快速排序，最大递归深度为（），最小递归深度为…”相关的问题
第2题
对下列关键字序列用快排进行排序时，速度最快的情形是（ ），速度最慢的情形是（ ）。A．{21，25，5，17
对下列关键字序列用快排进行排序时，速度最快的情形是（ ），速度最慢的情形是（ ）。
A．{21，25，5，17，9，23，30}
B．{25，23，30，17，21，5，9}
C．{21，9，17，30，25，23，5}
D．{5，9，17，21，23，25，30}
第3题
对数据序列{8，9，10，4，5，6，20，1，2)采用冒泡排序(从后向前次序进行)，需要进行的趟数至少是（ ）。A．
对数据序列{8，9，10，4，5，6，20，1，2)采用冒泡排序(从后向前次序进行)，需要进行的趟数至少是（ ）。
A．3
B．4
C．5
D．8
第4题
对下列4个序列，以第一个关键字为基准用快速排序算法进行排序，在第一趟过程中移动记录次数最多的
是（ ）。
A．92，96，88，42，30，35，110，100
B．92，96，100，110，42，35，30，88
C．100，96，92，35，30，110，88，42
D．42，30，35，92，100，96，88，110
第5题
下列序列中，（ ）可能是执行第一趟快速排序后所得到的序列。I,{68，11，18，69，23，93，73)II,{68，11，6
9，23，18，93，73}III,{93，73，68，11，69，23，18}IV,{68，11，69，23，18，73，93}
A．I、IV
B．II、III
C．IⅡ、IV
D．只有Ⅳ
第6题
数据序列F=(2，1，4，9，8，10，6，20)只能是下列排序算法中的（ ）的两趟排序后的结果。A．快速排序B．冒
数据序列F=(2，1，4，9，8，10，6，20)只能是下列排序算法中的（ ）的两趟排序后的结果。
A．快速排序
B．冒泡排序
C．选择排序
D．插入排序
第7题
快速排序算法在（ ）情况下最不利于发挥其长处。A．要排序的数据量太大B．要排序的数据中含有多个相
快速排序算法在（ ）情况下最不利于发挥其长处。
A．要排序的数据量太大
B．要排序的数据中含有多个相同值
C．要排序的数据个数为奇数
D．要排序的数据已基本有序
第8题
一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准，从小到大得到
的一次划分结果为（ ）。
A．(38，40，46，56，79，84)
B．(40，38，46，79，56，84)
C．(40，38，46，56，79，84)
D．(40，38，46，84，56，79)
第9题
用某种排序方法对线性表{25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：1)25，8
4，21，47，15，27，68，35，202)20，15，21，25，47，27，68，35，843)15，20，21，25，35，27，47，68，844)15，20，21，25，27，35，47，68，84 则所采用的排序方法是（ ）。
A．选择排序
B．插入排序
C．二路归并排序
D．快速排序
第10题
为实现快速排序算法，待排序序列宜采用的存储方式是（ ）。A．顺序存储B．散列存储C．链式存储D．索引
为实现快速排序算法，待排序序列宜采用的存储方式是（ ）。
A．顺序存储
B．散列存储
C．链式存储
D．索引存储
热门考试
全部 >
