若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。

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

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

① 直接插入排序

② 归并排序

③ 堆排序

④ 快速排序

参考答案：

复制

纠错

相关题目

【单选题】若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。

① 直接插入排序

② 归并排序

③ 堆排序

④ 快速排序

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】对n个元素进行直接插入排序时间复杂度为（）。

① O(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2（n）)

查看完整题目与答案

【单选题】若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

① j-i

② i-j-1

③ i-j

④ i-j+1

查看完整题目与答案

【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① A．折半插入排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

随机题目

【判断题】判断对错：一元线性回归方程中b大于0，表示两个变量之间存在正相关关系。（）

① 正确

② 错误

查看完整题目与答案

【单选题】相关关系是（）。

① 现象间客观存在的依存关系

② 现象间的一种非确定性的数量关系

③ 现象间的一种确定性的数量关系

④ 现象间存在的函数关系

查看完整题目与答案

【单选题】当自变量x的值增加，因变量y的值也随之减少，两变量之间存在着（）。

① 曲线相关

② 正相关

③ 负相关

④ 无相关

查看完整题目与答案

【单选题】一元线性回归方程y=a+bx中，b表示（）。

① 自变量x每增加一个单位，因变量y增加的数量

② 自变量x每增加一个单位，因变量y平均增加或减少的数量

③ 自变量x每减少一个单位，因变量y减少的数量

④ 自变量x每减少一个单位，因变量y增加的数量

查看完整题目与答案

【单选题】抽样误差（）。

① 既可以避免，也可以控制

② 既不可以避免，也不可以控制

③ 可以避免，但不可以控制

④ 不能避免，但可以控制

查看完整题目与答案

【判断题】判断对错：采用重复抽样的抽样数目要大于不重复抽样的抽样数目。（）

① 正确

② 错误

查看完整题目与答案

【单选题】用简单随机抽样（重复）方法抽取样本单位，如果要使抽样平均误差降低50%，则样本容量需扩大为原来的（）。

① 3倍

② 5倍

③ 2倍

④ 4倍

查看完整题目与答案

【单选题】相关系数的绝对值接近1时，说明两变量相关关系是（）。

① 完全相关

② 微弱相关

③ 无线性相关

④ 高度相关

查看完整题目与答案

【单选题】相关分析与直线回归分析的联系表现（）。

① 相关分析是回归分析的基础

② 回归分析是相关分析的基础

③ 相关分析是回归分析的深入

④ 相关分析与回归分析互为条件

查看完整题目与答案

【单选题】两个变量之间相关程度越强，则相关系数的绝对值（）。

① 越接近于1

② 越接近于0

③ 越大于1

④ 越小于1

查看完整题目与答案