在下面的排序方法中，辅助空间为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．选择排序

查看完整题目与答案

随机题目

【判断题】南昌是中国革命的摇篮。

① 对

② 错

查看完整题目与答案

【判断题】宜春傩分开口傩、闭口傩2种。

① 对

② 错

查看完整题目与答案

【判断题】兴国籍开国将军肖华文武双全，《长征组歌》是其代表作。

① 对

② 错

查看完整题目与答案

【单选题】 （）下列哪类人员属于公共关系的专职高级工作者，并为专业的公关咨询公司工作？

① 公关学者

② 公关教育家

③ 公关顾问

④ 公关经理

查看完整题目与答案

【单选题】 （）在公关工作四步工作法中，“公共关系实施”属于其中的：

① 第一步

② 第二步

③ 第三步

④ 第四步

查看完整题目与答案

【单选题】 （）在公关工作对象中，最敏感、最重要的一个部分是：

① 媒介公众

② 社区公众

③ 消费者公众

④ 名流公众

查看完整题目与答案

【判断题】（）美国学者伯尼斯是公共关系学的创始人，1923年他率先在纽约大学开设公共关系学课程。

① 对

② 错

查看完整题目与答案

【判断题】政府关系是社会组织可以回避的一种关系。

① 对

② 错

查看完整题目与答案

【判断题】 1904年，巴纳姆和朋友帕克一起创办了一家宣传事务顾问所。

① 对

② 错

查看完整题目与答案

【单选题】 （）人们常把公关人员比作“形象宣传员”，这主要是强调公关的何种职能？

① 塑造形象

② 协调关系

③ 提高素质

④ 优化环境

查看完整题目与答案