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

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

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

① 希尔排序

② 堆排序

③ 选择排序

④ 归并排序

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

① 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．选择排序

查看完整题目与答案

随机题目

【单选题】十七大报告提出“（）”。

① A.实施知识产权战略

② B.保护知识经济制度

③ C.完善知识产权保护制度

④ D.实施知识经济战略

查看完整题目与答案

【单选题】（）市是打造自主知识产权品牌最好的城市之一。

① A.山东省青岛

② B.江苏

③ C.广东深圳

④ D.上海

查看完整题目与答案

【单选题】下列关于创新的论述，正确的是（）。

① A.创新与继承根本对立

② B.创新就是独立自主

③ C.创新是民族进步的灵魂

④ D.创新与引进国外新技术相矛盾

查看完整题目与答案

【单选题】 “师者，所以传道、授业、解惑也。”这是（）关于教师职业内涵的概述。

① A.孔子

② B.孟子

③ C.韩愈

④ D.荀子

查看完整题目与答案

【单选题】团队成员在团队中可扮演多重角色，以下属于其扮演的消极角色的是（）。

① A.创始者

② B.协调员

③ C.支配者

④ D.追随者

查看完整题目与答案

【单选题】教师在履行教育义务的活动中，最重要、最基本的道德责任是（）。

① A.依法执教

② B.爱岗敬业

③ C.教书育人

④ D.团结协作

查看完整题目与答案

【单选题】下列不属于行动学习个体层次问题需求分析的是（）。

① A.聚焦问题

② B.人环层面

③ C.反思机会

④ D.计划措施

查看完整题目与答案

【单选题】（）是为了减少职工受到职业事故伤害、保障职工因工作受到事故伤害或患职业病时，获得医疗救治和经济补偿的社会保险制度。

① A.工伤保险

② B.医疗保险

③ C.养老保险

④ D.商业保险

查看完整题目与答案

【单选题】农民工返乡创业培训工作的根本目标是（）。

① A.提升农民工等人员创业能力，促进其成功创业

② B.开展符合不同群体实际需求的创业培训

③ C.使有创业要求和培训愿望、具备一定创业条件或已创业的农民工等人员都能参加一次创业培训

④ D.使创业培训总量、结构、内容、模式与经济社会发展和农民工等人员创业需求相适应

查看完整题目与答案

【单选题】团队沟通的作用不包括（）。

① A.排除冲突、控制言论

② B.达成共识、统一思想

③ C.融洽关系、促进和谐

④ D.提升绩效、实现梦想

查看完整题目与答案