题目内容
（请给出正确答案）
[单选题]
关于快速排序算法与合并排序算法，以下描述正确的是：
A.快速排序算法的时间复杂度比合并排序算法低
B.快速排序算法的时间复杂度比合并排序算法高
C.快速排序算法的时间复杂度与合并排序算法相同
D.以上都不对
提问人：网友wwd890
发布时间：2022-01-07
如搜索结果不匹配，请 
直接选择排序算法的时间复杂度为O(
)，不受数据初始排列的影响。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“关于快速排序算法与合并排序算法，以下描述正确的是：”相关的问题
第4题
关于冒泡法排序算法的基本思想，下列说法正确的是()
A、一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
B、一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束
C、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束
D、上述说法都不正确
第8题
枚举法又称之为蛮力法，以下描述正确的是：
A、枚举算法的时间复杂度一般都比较高，在问题求解时不可取。
B、枚举算法的时间复杂度与枚举对象数目有关，减少枚举对象数目是提高枚举算法效率的重要手段。
C、枚举算法只能用循环实现。
D、枚举算法不能用递归实现。
第9题
动态规划算法的最优子结构性质，以下描述错误的是：
A、最优子结构性质是构造原问题最优解与子问题最优解之间递推关系的基础。
B、最优子结构性质可以用反证法证明。
C、最优子结构性质是动态规划算法的重要特征。
D、所有的最优化问题都具备最优子结构性质。
第10题
针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是：
A、稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。
B、稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。
C、稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。
D、稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。
