一个排序算法时间复杂度的大小( )有关。

admin2014-08-29 88

问题一个排序算法时间复杂度的大小( )有关。

选项 A、不与所需移动记录的数目
B、与该算法的稳定性
C、与所需比较关键字的次数
D、与所需辅助存储空问的大小

答案C

解析评价排序算法的效率主要有两点：一是在数据量规模一定的条件下，算法执行所消耗的平均时间，对于排序操作，时间主要消耗在关键字之间的比较和数据元素的移动上，因此我们认为，高效率的排序算法应该是尽可能少的比较次数和尽可能少的数据元素移动次数；二是执行算法所需要的辅助存储空间，辅助存储空间是指在数据量规模一定的条件下，除了存放待排序数据元素占用的存储空间之外，执行算法所需要的其他存储空间，理想的空间效率是算法执行期间所需要的辅助空间与待排序的数据量无关。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

一个排序算法时间复杂度的大小( )有关。

计算机科学与技术

普高专升本

COPD患者进行家庭氧疗时，每天吸氧时间____，氧流量，氧浓度_，维持PaO2在____以上为宜。

系统的种类按人与环境之间的关系分，人是()。

呆小症与侏儒症的最大区别是()。

什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。

肿瘤恶性程度的高低取决于()

调节远曲小管和集合管重吸收的激素主要有()

若某完全二叉树的结点个数为：100，则第60个结点的度为()。

串是一种特殊的线性表，其特殊性体现在()。

给定如下图所示的带权无向图G1。给出采用普里姆算法从顶点3出发构造最小生成树的过程。

总线性能的重要指标是_，它定义了为总线本身所能达到的最高_。

男，20岁，平素健康，淋雨后，突发寒战、高热、头痛。第2天出现右侧胸痛、咳嗽、咳痰，胸片示右上肺大片实变影。体检不会出现的体征是

花粉引起的支气管哮喘属于

如图6－83所示机构中，机构自由度的数目是()。

()度量的是普通消费者购买一组固定消费品的价格变动。

创造性并不是每个人都拥有的，而是少数人独有的一种能力和心理品质。()

1937年10月，刘少奇发表_，指出卢沟桥事变后，___将成为华北人民反对日本帝国主义的主要斗争方式，也是最有效的斗争方式。

在OSI参考模型中，实现系统问二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是()。

求极限

一个排序算法时间复杂度的大小( )有关。

计算机科学与技术

普高专升本

COPD患者进行家庭氧疗时，每天吸氧时间________，氧流量________，氧浓度_________，维持PaO2在________以上为宜。

系统的种类按人与环境之间的关系分，人是()。

呆小症与侏儒症的最大区别是()。

什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。

肿瘤恶性程度的高低取决于()

调节远曲小管和集合管重吸收的激素主要有()

若某完全二叉树的结点个数为：100，则第60个结点的度为()。

串是一种特殊的线性表，其特殊性体现在()。

给定如下图所示的带权无向图G1。给出采用普里姆算法从顶点3出发构造最小生成树的过程。

总线性能的重要指标是_______，它定义了为总线本身所能达到的最高_______。

男，20岁，平素健康，淋雨后，突发寒战、高热、头痛。第2天出现右侧胸痛、咳嗽、咳痰，胸片示右上肺大片实变影。体检不会出现的体征是

花粉引起的支气管哮喘属于

如图6－83所示机构中，机构自由度的数目是()。

()度量的是普通消费者购买一组固定消费品的价格变动。

创造性并不是每个人都拥有的，而是少数人独有的一种能力和心理品质。()

1937年10月，刘少奇发表_______，指出卢沟桥事变后，_________将成为华北人民反对日本帝国主义的主要斗争方式，也是最有效的斗争方式。

在OSI参考模型中，实现系统问二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是()。

求极限

COPD患者进行家庭氧疗时，每天吸氧时间____，氧流量，氧浓度_，维持PaO2在____以上为宜。

总线性能的重要指标是_，它定义了为总线本身所能达到的最高_。

1937年10月，刘少奇发表_，指出卢沟桥事变后，___将成为华北人民反对日本帝国主义的主要斗争方式，也是最有效的斗争方式。