对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

admin2009-05-09 20

问题对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

选项 A、O(log₂n)
B、O(1)
C、O(n)
D、O(n*log₂n)

答案B

解析由于建初始堆所需的比较次数较多，所以堆排序不适宜于记录数较少的文件。堆排序是就地排序，辅助空间为0(1)，但它是不稳定的。

转载请注明原文地址:https://kaotiyun.com/show/EwAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。
请简述层次划分需要遵循的原则。
循环冗余码里用的除法是模2除法，即除法过程中用到的减法是模2减法，是________运算。()
商业银行保有的存款准备金与流通于银行体系之外的现金之和是()
货币作为独立的价值形态进行单方面转移时，执行
公开市场业务的优点在于
求下列价格矩阵对应的指派问题费用最小的最优解。
设有A，B，C，D，E五人和五项任务Ⅰ，Ⅱ，Ⅲ，Ⅳ，Ⅴ，要求每一个人只能完成一项任务，一项任务也只能由一个人来完成，效益矩阵中相关数据如表6．1所示。请用表上作业法把这五项任务指派给这五个人，使所得效益最高。
在对一组关键字为(54，38，96，23，15，72，60，45，83)的记录采用直接选择排序法进行排序时，整个排序过程需进行_______趟才能够完成。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

随机试题

行政复议具有()特征。
建设工程施工阶段监理工程师进度控制的主要任务包括(　　)。
浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮(法定计量单位：千克)，由浙江嘉宁皮革有限公司(3313920237)加工成牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，泊停釜山港转“HANSASTAVANGER’’号轮(航次号HV3
2007年2月1日起施行的《个人外汇管理办法实施细则》中明确“不再区分现钞和现汇账户，对个人非经营性外汇收付统一通过()进行管理”。
现有A、B、C三瓶盐水，浓度分别为12％、9％和15％。如果将A、B两瓶盐水完全混合到一起，可以得到浓度为11％的盐水；如果将B、C两瓶盐水完全混合到一起，可以得到浓度为13．5％的盐水。现将这三瓶盐水都混合到一起，可以得到浓度为多少的盐水?(
A、 B、 C、 D、 B前一组图中，每一个图形都是黑点顺时针旋转三格，白色圈逆时针旋转两个格。后一组图中黑三角逆时针旋转两格，白三角顺时针旋转三格。
调研员是对应于（）的非领导职务。
指令流水线中，不同的指令在指令流水的不同功能段中可以()。
中国是一个诗的国度，有过近乎无数的著名诗人，而中国为人起绰号或诨号和自命雅号或外号的悠久传统也为我们留下了一种特殊的文化资产。请指明下列绰号、雅号各自属于哪一位诗人。【51】诗佛【52】诗鬼【53】诗狂【54】诗魔
Thefarmershavetakenstrenuouspainstoturnthe______landintofertilefields.

最新回复(0)

对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

数据结构

理工类

虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。

请简述层次划分需要遵循的原则。

循环冗余码里用的除法是模2除法，即除法过程中用到的减法是模2减法，是________运算。()

商业银行保有的存款准备金与流通于银行体系之外的现金之和是()

货币作为独立的价值形态进行单方面转移时，执行

公开市场业务的优点在于

求下列价格矩阵对应的指派问题费用最小的最优解。

设有A，B，C，D，E五人和五项任务Ⅰ，Ⅱ，Ⅲ，Ⅳ，Ⅴ，要求每一个人只能完成一项任务，一项任务也只能由一个人来完成，效益矩阵中相关数据如表6．1所示。请用表上作业法把这五项任务指派给这五个人，使所得效益最高。

在对一组关键字为(54，38，96，23，15，72，60，45，83)的记录采用直接选择排序法进行排序时，整个排序过程需进行_______趟才能够完成。

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

行政复议具有()特征。

建设工程施工阶段监理工程师进度控制的主要任务包括( )。

浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮(法定计量单位：千克)，由浙江嘉宁皮革有限公司(3313920237)加工成牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，泊停釜山港转“HANSASTAVANGER’’号轮(航次号HV3

2007年2月1日起施行的《个人外汇管理办法实施细则》中明确“不再区分现钞和现汇账户，对个人非经营性外汇收付统一通过()进行管理”。

A、 B、 C、 D、 B前一组图中，每一个图形都是黑点顺时针旋转三格，白色圈逆时针旋转两个格。后一组图中黑三角逆时针旋转两格，白三角顺时针旋转三格。

调研员是对应于（）的非领导职务。

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

Thefarmershavetakenstrenuouspainstoturnthe______landintofertilefields.

建设工程施工阶段监理工程师进度控制的主要任务包括(　　)。