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

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

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

查看完整题目与答案

随机题目

【判断题】首尔政府通过大数据来判断夜间市民出行的路线和范围，据此来设定夜间开公交的路线和频度。

① 正确

② 错误

查看完整题目与答案

【判断题】在中国，农村老年人的比例要远远高于城市老年人的比例。

① 正确

② 错误

查看完整题目与答案

【多选题】大数据的特征有（）。

① 价值性

② 高速

③ 大量

④ 多样

查看完整题目与答案

【多选题】中国人口老龄化面对的挑战有（）。

① 人口流动频繁，家庭养老能力不足

查看完整题目与答案

【多选题】我国人工智能在医疗领域相关管理规范有（）。

① 《人工智能标准化白皮书（2018版）》

查看完整题目与答案

【单选题】人工智能技术在工业领域主要是：（）、个性化定制。

① 流水生产线

② 半自动生产线

③ 全自动生产线

④ 全自动操作

查看完整题目与答案

【单选题】智慧养老发展模式存在的问题：追求技术的先进性、忽视技术的普适性、用经营技术的理念来推销、（）。

① 信息孤岛

② 缺乏绩效评估

③ 利益协调模式未形成

查看完整题目与答案

【判断题】加快研究人工智能带来的就业结构、就业方式转变以及新型职业和工作岗位的技能需求，建立适应智能经济和智能社会需要的终身学习和就业培训体系。

① 正确

② 错误

查看完整题目与答案

【判断题】人工智能的发展要素包括计算能力和数据。

① 正确

② 错误

查看完整题目与答案

【判断题】韩国第四次工业革命在举行的第四次会议上，通过了人工智能研发战略。

① 正确

② 错误

查看完整题目与答案