快速排序和归并排序在最坏情况下的比较次数都是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))

查看完整题目与答案

随机题目

【单选题】砂轮线速度一般高于45m/s，目前试验速度已达200~300m/s，单位时间磨削量大，表面质量高，我国已生产出高速外圆磨床、凸轮磨床、轴承磨床等，该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】珩磨时，工件固定不动，珩磨头由机床主轴带动旋转并做往复直线运动，该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】（）主要用于滚切直齿和斜齿外啮合圆柱齿轮及涡轮。

① 滚齿机

② 插齿机

③ 拉齿机

查看完整题目与答案

【单选题】参与切削的丝锥依次被称为首锥、次锥和精锥，该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】切削层参数是指在垂直于主运动方向的平面中测量的切削层的截面尺寸，包括切削层的厚度、宽度和面积，该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】当刀具切断或切槽时，刀具进给运动是沿横向进行的，该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】在主剖面Po内测量，主后刀面与切削平面之间的夹角，一般为正值。是指（）

① 主偏角kr

② 后角αo

③ 前角γo

查看完整题目与答案

【单选题】（）硬度高、耐磨性好、抗氧化性好，切削时能产生氧化膜，减小了摩擦及刀具的磨损。

① TiC涂层

② TiC-TiN复合涂层

③ TiN涂层

查看完整题目与答案

【单选题】切削变形是一个复杂的动态变化过程，其变形量的计算较复杂，该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】金属切削加工的过程与挤压试验有着明显的区别，该说法（）

① 正确

② 错误

查看完整题目与答案