设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。

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

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

① 1

② n

③ nlog2n

④ n2

参考答案：

复制

纠错

相关题目

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

① 快速排序

② 堆排序

③ 归并排序

④ 插入排序

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

【单选题】排序中当待排序记录的关键字（数值）（）时，排序结果是惟一的，否则排序结果不惟一。

① 都相同

② 都不相同

③ 有序

④ 无序

查看完整题目与答案

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

① 希尔排序

② 堆排序

③ 选择排序

④ 归并排序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

随机题目

【单选题】下列那项不是目前移动办公终端设备

① 手机

② 笔记本计算机

③ PSP

④ PDA

查看完整题目与答案

【单选题】网络服务商不提供哪项服务

① 分配IP地址

② 提供网络论坛

③ 调解纠纷

④ 出租域名

查看完整题目与答案

【单选题】合同中“书面形式是指合同书、信件和数据电文（包括电报、电传、传真、电子数据交换和电子邮件）等可以有形地表现所载内容的形式。”是由哪部法律规定的

① 《合同法》

② 《民法通则》

③ 《电子签名法》

④ 《拍卖法》

查看完整题目与答案

【单选题】哪年修订的《中华人民共和国著作权法》将信息网络传播权规定为著作权人的权利——信息网络传播权

① 36434.0

② 37165.0

③ 35431.0

④ 36892.0

查看完整题目与答案

【单选题】要约的撤回发生在

① 要约生效之前

② 要约生效之后对方承诺之前

③ 对方承诺之后

④ 都可以

查看完整题目与答案

【单选题】电子合同不具备以下哪项优点

① 提高业务效率

② 减少成本

③ 节省办公用纸

④ 不易被篡

查看完整题目与答案

【单选题】客户关系管理中的“客户”不包括

① 企业股东

② 最终客户

③ 分销商

④ 合作伙伴

查看完整题目与答案

【单选题】关于CRM说法错误的是

① 追求客户的终生价值

② 是商业实践与信息技术的紧密结合

③ 以一张面孔面对客户

④ 弱化企业间的竞争

查看完整题目与答案

【多选题】以下哪几类商家属于移动商务产业链的组成部分

① 基础设施提供商

② 网络运营商

③ 应用开发商

④ 终端设备提供商

查看完整题目与答案

【多选题】一般来说，移动商务用户希望在哪些方面得到他们技术投资的汇报

① 增加利润

② 提高效率

③ 降低价格

④ 降低成本

查看完整题目与答案