在下面的排序方法中，辅助空间为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×11年1月20日购入一项无形资产。该无形资产的实际成本为1 500万元,摊销年限为10年,无残值。2×15年12月31日,该无形资产发生减值,预计可收回金额为540万元。计提减值准备后,该无形资产原摊销年限不变。2×16年12月31日资产负债表中“无形资产”项目填列的金额为(　　)。

① 432万元

② 540万元

③ 600万元

④ 642万元

查看完整题目与答案

【单选题】下列关于财务报表的说法错误的是(　　)。

① 财务报表可以分为个别财务报表和合并财务报表

② 财务报表一般分为表首、正表两部分

③ 企业至少应当编制年度财务报表

④ 财务报表的列报基础一定是持续经营

查看完整题目与答案

【判断题】企业对于确实无法支付的应付账款，应将其转入资本公积。

① 正确

② 错误

查看完整题目与答案

【判断题】增值税一般纳税人当期取得增值税专用发票上注明的进项税额，当期可以全部抵扣。

① 正确

② 错误

查看完整题目与答案

【判断题】企业采用预收货款方式销售商品，应当在收到客户预付的货款时确认销售收入。

① 正确

② 错误

查看完整题目与答案

【判断题】如果销售退回属于资产负债表日后事项，应调整资产负债表日财务报表有关项目的金额。

① 正确

② 错误

查看完整题目与答案

【判断题】企业将应收票据贴现后，应当将其确认为一项预计负债。

① 正确

② 错误

查看完整题目与答案

【判断题】企业当期发生的职工薪酬应当全部计入当期损益。

① 正确

② 错误

查看完整题目与答案

【单选题】对于附有销售退回条款的商品销售，确认收入的时点是(　　)。

① 发出商品时

② 客户取得相关商品控制权时

③ 收到货款时

④ 售出商品退货期满时

查看完整题目与答案

【判断题】公司溢价发行股票所支付的发行费用，在减去发行股票冻结期间所产生的利息收入和溢价发行收入之后还有剩余的，应于股票发行完成时，一次计入当期损益。

① 正确

② 错误

查看完整题目与答案