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

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

【单选题】【消耗次数：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．快速

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】根据劳动力市场的运行原则，我们把劳动力市场分为( )。

① 完全竞争劳动力市场

② 非完全竞争劳动力市场

③ 二元的劳动力市场

④ 资源约束型劳动力市场

查看完整题目与答案

【多选题】根据能力来划分，人力资本理论把人力资本划分为( )。

① 一般型人力资本

② 技能型人力资本

③ 管理型人力资本

④ 企业家型人力资本

查看完整题目与答案

【多选题】劳动过程的简单要素包括( )。

① 人的劳动

② 生产工具

③ 劳动对象

④ 原料、燃料

查看完整题目与答案

【单选题】在马斯洛的需求层次论中，人类最原始、最迫切、最基本的需要是

① 生理的需要

② 归属的需要

③ 受尊重的需要

④ 自我实现的需要

查看完整题目与答案

【单选题】按照劳动成果与劳动者的关系，可将劳动划分为

① 生产劳动和非生产劳动

② 必要劳动和剩余劳动

③ 体力劳动和脑力劳动

④ 简单劳动和复杂劳动

查看完整题目与答案

【单选题】形成、改善并提高劳动者劳动技能的最直接的途径是

① 文化教育

② 传统文化教育

③ 思想道德教育

④ 职业培训

查看完整题目与答案

【单选题】劳动经济学的研究对象是（）

① 稀缺的信息资源配置问题

② 稀缺的技术资源配置问题

③ 稀缺的土地资源配置问题

④ 稀缺的劳动资源配置问题

查看完整题目与答案

【单选题】规范研究方法要说明的是（）

① 研究对象或现象“是什么”的问题

② 如何认识研究对象或现象的客观事实

③ 研究对象或现象“应该是什么”的问题

④ 揭示研究对象或现象内在构成要素及其之间的普遍联系

查看完整题目与答案

【单选题】可以帮助我们分析劳动力市场上的运行状况、劳动力供给和劳动力需求的行为变动趋势和走向的研究方法为

① 实证研究方法

② 比较分析方法

③ 因果分析方法

④ 规范研究方法

查看完整题目与答案

【判断题】开放社会的特点是依赖自致身份或地位的程度大大超过封闭社会。

① 正确

② 错误

查看完整题目与答案