快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。

① A.堆排序快速排序归并排序

② B.堆排序归并排序快速排序

③ C.堆排序归并排序快速排序

④ D.堆排序快速排序归并排序

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】二路归并排序的时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】快速排序方法在（）情况下最不利于发挥其长处。

① 要排序的数据量太大

② 要排序的数据中含有多个相同值

③ 要排序的数据个数为奇数

④ 要排序的数据已基本有序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最好情况下需要进行（）趟。

① n

② n/2

③ log2(n)

④ 2n

查看完整题目与答案

【单选题】在平均情况下速度最快的排序方法为（）。

① 简单选择排序

② 归并排序

③ 堆排序

④ 快速排序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【判断题】异步电动机的转子转速n总是略大于旋转磁场的同步转速n1，即旋转磁场“异步”的转动，所以称这种电动机为异步电动机。

① 正确

② 错误

查看完整题目与答案

【单选题】在三相交流异步电动机定子上布置结构完全相同，在空间位置上互差120°电角度的三相绕组，分别通入( )，则在定子与转子的空气隙间将会产生旋转磁场。

① 直流电

② 交流电

③ 脉动直流电

④ 三相对称交流电

查看完整题目与答案

【单选题】在三相交流异步电动机的定子上布置有( )的三相绕组。

① 结构相同，空间位置互差90°电角度

② 结构相同，空间位置互差120°电角度

③ 结构不同，空间位置互差180°电角度

④ 结构不同，空间位置互差120°电角度

查看完整题目与答案

【单选题】直流电机中的换向极由( )组成。

① 换向极铁心

② 换向极绕组

③ 换向器

④ 换向极铁心和换向极绕组

查看完整题目与答案

【单选题】已知一台异步电动机转子的额定转速为1430r/min，那么这台电机的极对数为（）

① 2

② 4

③ 6

④ 1

查看完整题目与答案

【单选题】属于交流电动机无级调速方法的是。（）

① 改变极对数

② 变频调速

③ 定子串电阻调速

④ 转子串电阻调速

查看完整题目与答案

【判断题】驱动执行机构用于实现系统中各单元和环节之间进行物质、能量和信息的交换。

① 正确

② 错误

查看完整题目与答案

【单选题】下列哪种电器是依据生产机械的形成发出命令，以控制其运动方向和行程长短。（）

① 控制按钮

② 主令控制器

③ 行程开关

查看完整题目与答案

【判断题】按照动力机构分类机电控制系统可分为机械式、电气式和流体式。

① 正确

② 错误

查看完整题目与答案

【判断题】刀开关的导电部分都固定在瓷底板上，且用胶木盖盖着。

① 正确

② 错误

查看完整题目与答案