在下面的排序方法中，辅助空间为O（n）的是（）。

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

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

① 希尔排序

② 堆排序

③ 选择排序

④ 归并排序

参考答案：

复制

纠错

相关题目

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

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

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

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

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。

① 1

② n

③ nlog2n

④ n2

查看完整题目与答案

【单选题】二路归并排序的时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① A．冒泡排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

【判断题】排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为选择排序。

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① A．折半插入排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

随机题目

【单选题】非上层建筑的社会意识形式包括（　）

① 个人心理

② 社会心理

③ 自然科学、语言学和逻辑学

④ 道德、艺术和哲学

查看完整题目与答案

【单选题】下列各项属于社会意识相对独立性表现的是（）

① 阶级性

② 继承性

③ 社会性

④ 主观性

查看完整题目与答案

【单选题】商品的使用价值和价值的矛盾，其完备的外在表现形式是（）

① 商品与商品的对立

② 商品与货币的对立

③ 资本与雇佣劳动的对立

④ 生产者与消费者的对立

查看完整题目与答案

【单选题】资本的周转速度（）。

① 同周转时间成正比，与周转次数成反比

② 同周转时间成正比，与周转次数成正比

③ 同周转时间成反比，与周转次数成反比

④ 同周转时间成反比，与周转次数成正比

查看完整题目与答案

【单选题】社会关系是一个复杂的体系，其中最基础的关系是（　　　）

① 政治关系

② 生产关系

③ 阶级关系

④ 思想关系

查看完整题目与答案

【单选题】资产阶级人性论最根本的缺陷是（）

① 从现实的人出发

② 从抽象的人出发

③ 从经济的人出发

④ 从政治的人出发

查看完整题目与答案

【单选题】资本主义生产过程具有二重性，它是（）

① 劳动过程和价值形成过程的统一

② 劳动过程和价值增殖过程的统一

③ 生产过程与流通过程的统一

④ 价值形成过程与价值增殖过程的统一

查看完整题目与答案

【单选题】马克思主义哲学批判地继承的费尔巴哈哲学的“基本内核”是（　　）

① 辩证法思想

② 唯物主义思想

③ 可知论思想

④ 决定论思想

查看完整题目与答案

【单选题】两条根本对立的认识路线是（）

① 可知论与不可知论

② 唯物辩证法与形而上学

③ 唯物主义反映论与唯心主义先验论

④ 能动革命的反映论与直观被动的反映论

查看完整题目与答案

【单选题】走新型工业化道路,最主要的是要把工业化和（）结合起来

① 商品化

② 信息化

③ 市场化

④ 经济现代化

查看完整题目与答案