在对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)。()

① 正确

② 错误

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为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)。（）

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

随机题目

【单选题】历时七年之久完成社区研究杰作《定社会概况调查》的我国著名社会学家是（）。

① 费孝通

② 陈翰笙

③ 李景汉

④ 陶孟和

查看完整题目与答案

【多选题】按调查对象的范围，社会调查研究的类型主要有（）。

① 普查

② 抽样调查

③ 重点调查

④ 典型调查

⑤ 个案调查

⑥ 会议调查

查看完整题目与答案

【多选题】纵贯研究的主要形式有（）。

① 预测性研究

② 趋势研究

③ 同期群研究

④ 追踪研究

⑤ 截面研究

⑥ 历时研究

查看完整题目与答案

【多选题】目前，人们大都按照美国著名社会学家拉扎斯菲尔德的主张，将概念的具体化和操作化的过程分为以下阶段（）。

① 概念的形成

② 概念的筛选

③ 概念的界定

④ 概念的分解

⑤ 选择测量指标

⑥ 、编制综合指标

查看完整题目与答案

【单选题】现代社会调查研究的重心是（）。

① 英国

② 前苏联

③ 德国

④ 美国

查看完整题目与答案

【单选题】一项测量的结论在普遍应用时的有效性是（）。

① 建构效度

② 表面效度

③ 外在效度

④ 实证效度

查看完整题目与答案

【多选题】社会调查研究的类型按目的可划分为（）。

① 描述性研究

② 预测性研究

③ 解释性研究

④ 定性研究

⑤ 定量研究F、探索性研究

查看完整题目与答案

【多选题】社会调查研究按目的来划分，可分为（）。

① 描述性研究

② 定性研究

③ 定量研究

④ 横剖研究

⑤ 解释性研究

查看完整题目与答案

【单选题】每一个测量对象的属性和特征只能以一个数字或符号来表示，指的是（）。

① 准确性

② 完整性

③ 互斥性

④ 唯一性

查看完整题目与答案

【单选题】二十世纪20年代以后，社会调查研究的重心转移到了（）。

① 美国

② 苏联

③ 德国

④ 英国

查看完整题目与答案