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

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

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

① A．直接插入排序

② B．归并排序

③ C．归并排序

④ D．直接选择排序

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

① 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

查看完整题目与答案

随机题目

【单选题】某企业的职工工资水平比上年提高5%，职工人数增加2%，则企业工资总额增长 ( )。

① 10%

② 7.1%

③ 7%

④ 11%

查看完整题目与答案

【单选题】编制总指数的两种形式是( )。

① 数量指标指数和质量指标指数

② 综合指数和平均数指数

③ 算术平均数指数和调和平均数指数

④ 定基指数和环比指数

查看完整题目与答案

【判断题】定基发展速度等于相应各个环比发展速度的连乘积,所以定基增长速度也等于相应各个环比增长速度乘积。

① 正确

② 错误

查看完整题目与答案

【判断题】平均指数也是编制总指数的一种重要形式，有它的独立应用意义。

① 正确

② 错误

查看完整题目与答案

【判断题】数量指标作为同度量因素，时期一般固定在基期。

① 正确

② 错误

查看完整题目与答案

【判断题】发展水平就是动态数列中的每一项具体指标数值,它只能表现为绝对数。

① 正确

② 错误

查看完整题目与答案

【判断题】若将2000~2005年末国有企业固定资产净值按时间先后顺序排列,此种动态数列称为时点数列。

① 正确

② 错误

查看完整题目与答案

【多选题】累积增长量与逐期增长量( )。

① 前者基期水平不变,后者基期水平总在变动

② 二者存在关系式:逐期增长量之和=累积增长量

③ 相邻的两个逐期增长量之差等于相应的累积增长量

④ 根据这两个增长量都可以计算较长时期内的平均每期增长量

⑤ 这两个增长量都属于速度分析指标

查看完整题目与答案

【多选题】定基发展速度和环比发展速度的关系是( )。度。

① 两者都属于速度指标

② 环比发展速度的连乘积等于定基发展速度

③ 定基发展速度的连乘积等于环比发展速度

④ 相邻两个定基发展速度之商等于相应的环比发展速度

⑤ 相邻两个环比发展速度之商等于相应的定基发展速

查看完整题目与答案

【多选题】编制总指数的方法有( ) 。

① 综合指数

② 平均指数

③ 质量指标指数

④ 数量指标指数

⑤ 平均指标指数

查看完整题目与答案