[单项选择]
以下关于快速排序算法的描述中，错误的是 (35) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素12，25，30，45，52，67，85构成，则初始排列为 (36) 时，排序效率最高(令序列的第一个元素为基准元素)。
（35）处填（）。
A. 快速排序算法是不稳定的排序算法
B. 快速排序算法在最坏情况下的时间复杂度为O(log₂n)
C. 快速排序算法是一种分治算法
D. 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

更多"以下关于快速排序算法的描述中，错误的是 (35) 。在快速排序过程中，"的相关试题:

[单项选择]

以下关于快速排序算法的描述中，错误的是 (35) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素12，25，30，45，52，67，85构成，则初始排列为 (36) 时，排序效率最高(令序列的第一个元素为基准元素)。

（36）处填（）。
A. 45, 12, 30, 25,67, 52, 85
B. 85, 67, 52, 45, 30, 25, 12
C. 12, 25, 30, 45, 52, 67, 85
D. 45, 12, 25, 30, 85, 67, 52

查看答案

[单项选择]对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（1）；若采用快速排序算法，则时间和空间复杂度分别为（2）。空白（1）处应选择（）
A. O（n²）和O（n）
B. O（n）和O（n）
C. O（n²）和O（1）
D. O（n）和O（1）

查看答案

[单项选择]对以下关键字序列用快速排序算法进行排序，速度最慢的是____。【北京交通大学2002年】
A. 20，24，4，16，22，29
B. 24，22，29，16，20，4，8
C. 20，8，16，29，24，22，4
D. 4，8，16，20，24，29

查看答案

[单项选择]为实现快速排序算法，待排序列适合采用______。
A. 顺序存储
B. 链式存储
C. 散列存储
D. 索引存储

查看答案

[多项选择]快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

查看答案

[单项选择]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（2）。空白（1）处应选择（）
A. 分治
B. 动态规划
C. 贪心
D. 回溯

查看答案

[填空题]对于输人的N个数进行快速排序算法的平均时间复杂度是【1】。

查看答案

[单项选择]在Excel中，以下关于排序顺序，描述正确的是( )。
A. 先按主要关键字排序，然后再重新按次要关键字排序
B. 按主要关键字排序，次要关键字无效
C. 次要关键字字段按照次要关键字排序，其他字段按主要关键字排序
D. 先按主要关键字排序，当主要关键字的数值相同时，再按次要关键字排序

查看答案

[单项选择]对下列4个序列，以第一个关键字为基础用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是____。【电子科技大学2007年】
A. 92，96，100，110，42，35，30，88
B. 92，96，88，42，30，35，110，100
C. 100，96，92，35，30，110，88，42
D. 42，30，35，92，100，96，88，110

查看答案

[单项选择]以下关于加密算法与解密算法的描述中，哪项是错误的______。
A. 加密算法是相对稳定的
B. 解密算法所使用的密钥称为解密密钥
C. 对密文解密时采用的一组规则称为解密算法
D. 加密算法一定要做好保密工作

查看答案

[简答题]有一种简单的排序算法，叫做计数排序(CountSorting)。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为C。给出适用于计数排序的数据表定义。

查看答案

我来回答:

提交