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

admin2014-08-29 82

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

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

答案C

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

有机磷中毒中枢神经系统症状，严重时可发生()。

早期食管癌最简单易行的确诊方法是()。

执行胆囊造影饮食时，正确的护理方法是()。

图示零杆的个数()。

为了提高下图所示梁的自振频率，下列措施正确的是()①缩短跨度；②增大截面；③将梁端化成固定端；④减小质量；⑤增大电机转速

“美洲的贵金属来到西班牙就像雨点倾注于屋顶，结果全流走了。”该观点是指西班牙掠夺的大量财富

区别死后组织自溶与坏死，最可靠的根据是

肠道脂溶性维生素的吸收率主要取决于：

血液进出心腔按一定方向流动取决于()

集合和孤立淋巴滤泡位于()

快速进行性肾小球肾炎增生的细胞是()

酸枣仁汤中养肝血、安心神的药物是

系统性红斑狼疮病人应用糖皮质激素时，下列哪项不正确

建设工程竣工后，发包人应当根据（）及时进行验收。

政府直接投资的项目在实施中应特别强调实行()。

借贷记账法中的“借”是表示(　　)。

有些儿童不爱吃米饭。因此，有些爱吃糖的人不爱吃米饭，下列选项中，哪项能保证上述推论成立？

党的十八大报告指出新形势，党面临的考验主要有()

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

Besidesclimatechange,developingcountrieslikeChinaneedtodealwithenergy【C1】______andenvironmentalissues:thedevelopm

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

计算机科学与技术

普高专升本

有机磷中毒中枢神经系统症状，严重时可发生()。

早期食管癌最简单易行的确诊方法是()。

执行胆囊造影饮食时，正确的护理方法是()。

图示零杆的个数()。

为了提高下图所示梁的自振频率，下列措施正确的是()①缩短跨度；②增大截面；③将梁端化成固定端；④减小质量；⑤增大电机转速

“美洲的贵金属来到西班牙就像雨点倾注于屋顶，结果全流走了。”该观点是指西班牙掠夺的大量财富

区别死后组织自溶与坏死，最可靠的根据是

肠道脂溶性维生素的吸收率主要取决于：

血液进出心腔按一定方向流动取决于()

集合和孤立淋巴滤泡位于()

快速进行性肾小球肾炎增生的细胞是()

酸枣仁汤中养肝血、安心神的药物是

系统性红斑狼疮病人应用糖皮质激素时，下列哪项不正确

建设工程竣工后，发包人应当根据（）及时进行验收。

政府直接投资的项目在实施中应特别强调实行()。

借贷记账法中的“借”是表示( )。

有些儿童不爱吃米饭。因此，有些爱吃糖的人不爱吃米饭，下列选项中，哪项能保证上述推论成立？

党的十八大报告指出新形势，党面临的考验主要有()

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

Besidesclimatechange,developingcountrieslikeChinaneedtodealwithenergy【C1】______andenvironmentalissues:thedevelopm

借贷记账法中的“借”是表示(　　)。