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

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

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】根据面试的标准化程度，可以将面试分为?。

① 结构化面试

② 单独面试

③ 半结构化面试

④ 压力面试和非压力面试

⑤ 非结构化面试

查看完整题目与答案

【单选题】要提高测验问卷的测评效度，应通过增加信息源（问题）数目来增加信息量，最后达到增强?的目的。

① 信度

② 效度

③ 数量质量

查看完整题目与答案

【单选题】以下那种提问方式只须被试者作出简单的回答，一般以“是”或“不是”来回答?。

① 封闭式提问

② 引导性提问

③ 假设性提问

④ 压迫式提问

查看完整题目与答案

【单选题】 “据说你工作不到5年已换了4个单位，有什么可以证明你能在我们公司服务一辈子呢？”，面试时这种提问方式属于?

① 收口式

② 开口式

③ 压迫式

④ 引导式

查看完整题目与答案

【单选题】测评指标权重的数量表示即为权数，相对权数是指某个测评指标作为一个单位，它在总体中的?。

① 积

② 差

③ 和

④ 比重值

查看完整题目与答案

【单选题】相关系数的大小?。

① 在0至+1之间

② 在-1至0之间于

③ 在-1至+1之间

④ 任意数

查看完整题目与答案

【单选题】所谓?，即指测评结果以同样的测评工具，测评方式与测评对象再次获得的变异程度。

① 副本信度

② 结构信度

③ 再测信度

④ 评分者信度

查看完整题目与答案

【单选题】在评价中心的活动中，要求考生表现的是?，主试人观察评定的是行为。这体现了评价中心的行为性特点。

① 信念

② 意识

③ 思想

④ 行为

查看完整题目与答案

【单选题】克劳福德灵活性测验是用于测试电器和电子产品装配工的能力倾向，主要测量的是?。

① 手指灵活性

② 手和手臂的动作

③ 机械能力

④ 眼和手的配合准确性

查看完整题目与答案

【单选题】艾森克认为人格的三个最基本的因素是?。

① 情绪稳定性、可靠性和内外倾性

② 随和性、内外倾性和可靠性

③ 精神性、随和性和情绪稳定性

④ 内外倾性、情绪稳定性和精神性

查看完整题目与答案