对初始状态为递增序列的表按递增顺序排序，最省时间的是（）算法。

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

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

① 堆排序

② 快速排序

③ 插入排序

④ 归并排序

参考答案：

复制

纠错

相关题目

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

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

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

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

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

查看完整题目与答案

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

① A．冒泡排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

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

① A．直接插入排序

② B．归并排序

③ C．归并排序

④ D．直接选择排序

查看完整题目与答案

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

① A．折半插入排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】快速排序是排序算法中平均性能最好的一种排序。（）

① 正确

② 错误

查看完整题目与答案

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

① A．堆

② B．冒泡

③ C．选择

④ D．快速

查看完整题目与答案

【判断题】排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为选择排序。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】下列产品中应有警示标志或中文警示说明的有哪些？

① 有副作用的药品

② 需稀释方可使用的农药

③ 易燃易爆物

④ 书籍

查看完整题目与答案

【多选题】中级人民法院管辖下列第一审经济纠纷案件（）。

① 重大涉外案件

② 在本辖区有重大影响的案件

③ 专利纠纷案件

④ 在全国有重大影响的案件

查看完整题目与答案

【单选题】供应链可分为有效性供应链和反应性供应链，其依据是根据供应链的

① 稳定性

② 复杂性

③ 容量与用户需求的关系

④ 功能模式

查看完整题目与答案

【单选题】在市场变化加剧情况下，若供应链成本增加，库存增加、浪费增加时，企业不能在最优状态下运作，此时的供应链是AA

① 稳定的供应链

② 动态的供应链

③ 平衡的供应链

④ 倾斜的供应链

查看完整题目与答案

【单选题】供应链是一个____，产品从原材料到成品再到客户手中的全过程实际上是在波特教授所谓的“价值系统”中运行

① 价值链

② 信息流

③ 资金流

④ 物流

查看完整题目与答案

【单选题】按库存生产、以产定销的供应链属于下列哪种供应链类型

① 拉式供应链

② 水平供应链

③ 推式供应链

④ 垂直供应链

查看完整题目与答案

【单选题】拉式供应链中的生产活动是由哪种因素驱动的？

① 企业产能

② 原材料库存

③ 企业预测

④ 顾客需求

查看完整题目与答案

【单选题】基于单一的市场需求所形成的供应链是哪种类型

① 稳定的供应链

② 内部供应链

③ 外部供应链

④ 动态的供应链

查看完整题目与答案

【单选题】下列哪一项不是效率型供应链的特点

① 成本较低

② 有多余的缓冲库存

③ 最大化绩效

④ 最小化成本

查看完整题目与答案

【单选题】下列哪一项是市场反应型供应链的特点

① 追求多样化的产品类型

② 有多余的缓冲库存

③ 延长提前期

④ 以成本和质量为核心

查看完整题目与答案