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

查看完整题目与答案

随机题目

【单选题】党的各级组织要按规定实行（），使党员对党内事务有更多的了解和参与。

① 党务公开

② 政务公开

③ 公众开发日

查看完整题目与答案

【单选题】毛泽东思想是马克思列宁主义在中国的运用和发展，是被实践证明了的关于中国（）的正确的理论原则和经验总结，是中国共产党集体智慧的结晶。

① 革命和建设

② 改革和发展

③ 和平和独立

查看完整题目与答案

【判断题】民主评议党员可以结合组织生活会一并进行。

① 正确

② 错误

查看完整题目与答案

【判断题】中国共产党党员必须全心全意为人民服务，不惜牺牲个人的一切，为实现共产主义奋斗终身。

① 正确

② 错误

查看完整题目与答案

【多选题】党按照德才兼备、以德为先的原则选拔干部，坚持五湖四海、任人唯贤，坚持事业为上、公道正派，反对任人唯亲，努力实现干部队伍的（）。

① 革命化

② 年轻化

③ 知识化

④ 专业化

查看完整题目与答案

【多选题】对于严重违犯党的纪律、本身又不能纠正的党组织，上一级党的委员会在查明核实后，根据情节严重的程度，可以予以（）。

① 改组

② 重组

③ 解散

④ 遣散

查看完整题目与答案

【多选题】党支部党员大会的职权是：（）党支部委员会的工作报告；按照规定开展党支部选举工作，推荐出席上级党代表大会的代表候选人，选举出席上级党代表大会的代表；（）接收预备党员和预备党员转正、延长预备期或者取消预备党员资格；讨论决定对党员的表彰表扬、组织处置和纪律处分；决定其他重要事项。

① 听取和讨论

② 审查和决定

③ 听取和审查

④ 讨论和表决

查看完整题目与答案

【多选题】党支部应当经常开展谈心谈话。谈心谈话应当（）。

① 坦诚相见

② 交流思想

③ 交换意见

④ 帮助提高

查看完整题目与答案

【多选题】《中国共产党党员教育管理工作条例》是以习近平新时代中国特色社会主义思想为指导，以党章为根本遵循，总结吸收实践创新成果，对党员教育管理的（）等作出规范，是新时代党员教育管理工作的基本遵循。

① 内容

② 方式

③ 程序

④ 制度

查看完整题目与答案

【单选题】 1920年，（）最先翻译了《共产党宣言》。

① 李大钊

② 陈独秀

③ 陈望道

查看完整题目与答案