在对n个元素进行堆排序的过程中，空间复杂度为（）。

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

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

随机题目

【多选题】影响抽样误差大小的因素有（）。

① 抽样调查的组织形式

② 抽取样本单位的方法

③ 总体被研究标志的属性

④ 抽取样本单位数的多少

查看完整题目与答案

【多选题】测定数值型数据的离散程度，依据研究目的及资料的不同，可用的指标有（）

① 标准差

② 离散系数

③ 几何平均数

④ 算术平均数

查看完整题目与答案

【单选题】某地区今年同去年相比,用同样多的人民币可多购买5%的商品,则物价增(减)变化的百分比为()

① –5%

② –4.76%

③ –33.3%

④ 3.85%

查看完整题目与答案

【单选题】对某种连续生产的产品进行质量检验，要求每隔一小时抽出10分钟的产品进行检验，这种抽查方式是（）。

① 简单随机抽样

② 类型抽样

③ 等距抽样

④ 整群抽样

查看完整题目与答案

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

① 10%

② 7.1%

③ 7%

④ 11%

查看完整题目与答案

【单选题】甲乙两个车间工人日加工零件数的均值和标准差如下:甲车间:=70件,=5.6件,乙车间:=90件=6.3件,哪个车间日加工零件的离散程度较大()

① 甲车间

② 乙车间

③ 两个车间相同

④ 无法作比较

查看完整题目与答案

【单选题】梁出现正截面裂缝后，裂缝截面的拉力由（）承担。

① 混凝土

② 钢筋

③ 钢筋和混凝土

④ 以上都不对

查看完整题目与答案

【单选题】计算格构式压弯构件的缀件时，剪力应取（）。

① 构件实际剪力设计值

② 由公式计算的剪力

③ 构件实际剪力设计值或由公式计算的剪力两者中之较大值

④ 由计算值

查看完整题目与答案

【单选题】伸长率δ=(l-l0)/l0×100%，其中l为（）。

① 试件的标距长度

② 试件的直径

③ 试件的周长

④ 试件拉断后的标距长度

查看完整题目与答案

【单选题】在承受动力荷载的结构中，垂直于受力方向的焊缝不宜采用（）。

① 角焊缝

② 焊透的对接焊缝

③ 不焊透的对接焊缝

④ 斜对接焊缝

查看完整题目与答案