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

查看完整题目与答案

随机题目

【多选题】下列属于立法解释的有：

① 全国人大常委对法律的解释

② 国务院对行政法规的解释

③ 最高人民法院对法律的解释

④ 北京市人大对其制定的地方性法规的解释

查看完整题目与答案

【多选题】法的适用的基本要求包括：

① 公平

② 正确

③ 合法

④ 及时

查看完整题目与答案

【单选题】（）是违法的最本质特征。

① 主观过错

② 违法行为

③ 社会危害性

④ 损害结果

查看完整题目与答案

【单选题】法律关系的构成要素是指：

① 主体和客体

② 权利和义务

③ 主体、客体和内容

④ 主体、权利和义务

查看完整题目与答案

【单选题】下列诸项中正确的说法是：

① 法的执行的主体，是中国共产党和国家政权机关及其公职人员

② 在我国，人民法院是代表国家行使司法权的惟一的专门机关

③ 在我国，司法权不仅包括审判权，而且包括检察权

④ 法律效力，即法律的约束力，指人们在实际生活中按照法律规定行为

查看完整题目与答案

【单选题】国家法律规定，检察解释权由（）行使。

① 基层人民检察院

② 中级人民检察院

③ 高级人民检察院

④ 最高人民检察院

查看完整题目与答案

【单选题】按照法律关系产生的依据、执行的职能和实现规范的内容不同，可以分为：

① 纵向的法律关系和横向的法律关系。

② 调整性法律关系和保护性法律关系。

③ 单向法律关系、双向法律关系和多向法律关系。

④ 第一性法律关系和第二性法律关系

查看完整题目与答案

【单选题】对于甲来说，属于法律事件的法律事实是：

① 甲的父亲的病故

② 甲和乙签订一份运输合同

③ 甲借给乙1万元

④ 甲违章开车，撞死一个行人

查看完整题目与答案

【单选题】下列属于法的适用的有：

① 公安局购买办公用品

② 检察官进行法律宣传

③ 人大制定、通过《立法法》

④ 法院冻结某一公司的银行帐户

查看完整题目与答案

【单选题】在两个相互矛盾的、都有一定道理的陈述中选择其一的推理，我们称之为：

① 辩证推理

② 演绎推理

③ 归纳推理

④ 类比推理

查看完整题目与答案