若待排序序列在排序前已按关键字递增排列，则采用（）方法比较次数最多。

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

【单选题】【消耗次数：1】

① A．直接插入排序

② B．归并排序

③ C．归并排序

④ D．直接选择排序

参考答案：

复制

纠错

相关题目

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

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

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

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

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【判断题】排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是直接插入排序。

① 正确

② 错误

查看完整题目与答案

【单选题】排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

① A．折半插入排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）。

① A．冒泡排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

【判断题】在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入（）。

① 正确

② 错误

查看完整题目与答案

【单选题】在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是

① 希尔排序

② 冒泡排序

③ 插入排序

④ 选择排序

查看完整题目与答案

【单选题】对n个元素进行直接插入排序时间复杂度为（）。

① O(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

随机题目

【单选题】 .工件在定位中出现欠定位，是因为（）。

① 实际被限制自由度数大于加工所要求限制的自由度数

② 实际限制自由度数大于六点

③ 实际限制自由度数少于六点

④ 加工所要求限制的自由度定位中没有被限制

查看完整题目与答案

【单选题】在机械加工工艺过程中安排零件表面加工顺序时，要“基准先行”的目的是（）。

① 避免孔加工时轴线偏斜

② 避免加工表面产生加工硬化

③ 消除工件残余应力

④ 使后续工序有精确的定位基面

查看完整题目与答案

【单选题】切削不锈钢工件材料时，应采用（）硬质合金刀具材料。

① 钨钴类

② 钨钴钛类

③ 钨钴钛钽类

④ 其它类

查看完整题目与答案

【单选题】工序尺寸链的解算中，若某环的尺寸变动引起封闭环尺寸的反向变动，则称该环为（）。

① 环

② 减环

③ 增环

④ 封闭环

查看完整题目与答案

【单选题】车床上安装镗孔刀时，刀尖高于工件回转中心，其工作角度将会比标注角度（）。

① 前角变大，后角变小

② 前、后角均变大

③ 前角变小，后角变大

④ 前、后角均变小

查看完整题目与答案

【单选题】工件在夹具中定位，长V形块能限制工件的（）个自由度。

① 2个

② 3个

③ 4个

④ 5个

查看完整题目与答案

【单选题】工件在安装定位时，根据加工技术要求实际限制的自由度数少于六个，且不能满足加工要求，这种情况称为（）。

① 欠定位

② 部分定位

③ 完全定位

④ 重复定位

查看完整题目与答案

【单选题】为保证某重要表面余量均匀，则应选择（）作为粗基准。

① 该重要表面本身

② 与该重要表面相关的表面

③ 与该重要表面垂直的表面

④ 与该重要表面位置精度最高的表面

查看完整题目与答案

【单选题】低碳钢材料的切削加工性差是因为（）。

① 机械强度大、切削力高

② 切削温度高

③ 产生加工硬化现象

④ 产生粘结现象、不易断屑

查看完整题目与答案

【单选题】切削铸铁材料时，切屑的形态是（）。

① 挤裂切屑

② 崩碎切屑

③ 带状切屑

④ 单元切屑

查看完整题目与答案