设有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)

查看完整题目与答案

随机题目

【单选题】影响经济增长的要素有（）。

① 资本与土地

② 劳动与技术

③ 组织与教育

④ 以上都正确

查看完整题目与答案

【单选题】同其他货币政策工具相比，公开市场业务的优势在于（）。

① 具有主动性

② 灵活性

③ 可逆转性

④ 以上均正确

查看完整题目与答案

【单选题】公开市场业务最常用的用于吞吐基础货币的金融工具主要是（）。

① 准备金

② 国债

③ 贴现政率

④ 利率

查看完整题目与答案

【单选题】商品有害外部性是指在商品生产的社会的边际成本（）企业的边际成本，或者社会得到的边际收益（）企业得到的边际收益。

① 大于、等于

② 等于、小于

③ 大于、小于

④ 小于、大于

查看完整题目与答案

【单选题】判断经济体制是否合理、有效的标准（）。

① 是否有利于发展社会主义社会的生产力

② 是否有利于增强社会主义国家的综合国力

③ 是否有利于提高人民的生活水平

④ 以上都正确

查看完整题目与答案

【单选题】不是主导产业部门的发展特征（）。

① 主导产业一般会形成垄断

② 每一时期主导产业部门的构成由早期的几个产业向产业群发展

③ 主导产业部门的演变具有从低附加价值到高附加价值的特征

④ 主导产业部门的演变呈现出从劳动密集到资本密集的特征

查看完整题目与答案

【判断题】同一种服务由数人操作，顾客感受到的服务品质是完全相同的。

① 正确

② 错误

查看完整题目与答案

【判断题】避强定位策略要求企业必须具有与竞争对手不相上下的竞争能力。

① 正确

② 错误

查看完整题目与答案

【判断题】相关群体对消费者的影响因购买产品的不同而不同，对价值小和使用时不易被他人察觉的商品影响大，反之影响小。

① 正确

② 错误

查看完整题目与答案

【判断题】企业可以按自身的意愿和要求随意改变市场营销环境。

① 正确

② 错误

查看完整题目与答案