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

admin2014-08-29 111

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

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

答案C

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

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

简述系统性红斑狼疮病人的皮肤护理。

按系统与环境的关系，系统分为()。

预应力混凝土构件对混凝土有哪些要求?

连接件切应力计算的基础是假设()。

远曲小管和集合管对水的重吸收主要受_______的调节

在各种蛋白质中含量相近的元素是()

找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。程序中有几处错误代码，请指出并改正之。不得增加行或删除行，也不得更改程序结构。(1)main(){(2)inti，j，k，flag1，flag2，a[N][

假定一个有向图的边集为{＜a，c＞，＜a，e＞，＜c，f＞，＜d，c＞，＜e，b＞，＜e，d＞}，对该图进行拓扑排序得到的顶点序列为________。

被称为“艺林瑰宝”的是端砚。()

正常妊娠脉象是

甲委托乙寄售行以该行名义将甲的一台仪器以3000元出售，除酬金外双方对其他事项未作约定。其后，乙将该仪器以3500元卖给了丙，为此乙多支付费用100元。对此，下列哪些选项是正确的?()[2010年法考真题]

关于安装工程一切险的保险期限，下列说法正确的是()。

计算机会计核算系统主要包括()等。

下列属于社会策划模式的实施策略中具体步骤的是(　　)。

某企业前5个月的销售额为全年计划的3／8，6月的销售额为600万元，其上半年销售额占全年计划的5／12。问其下半年平均每个月要实现多少万元的销售额才能完成全年的销售计划?

某工地有一定数量的砖，且每天供应量相等，若每天消耗27万块砖，则6天全部用完，若每天消耗24万块，则9天全部用完，若每天消耗20万块，问工地上的砖可以用多少天？

5G将成为无线通信的下一个飞跃。下列关于5G说法错误的是：

Youwillhearsomeinformationaboutavisitortoaschool.Listenandcompletequestions21-25.Youwillheartheinformationt

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

计算机科学与技术

普高专升本

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

简述系统性红斑狼疮病人的皮肤护理。

按系统与环境的关系，系统分为()。

预应力混凝土构件对混凝土有哪些要求?

连接件切应力计算的基础是假设()。

远曲小管和集合管对水的重吸收主要受_______的调节

在各种蛋白质中含量相近的元素是()

找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。程序中有几处错误代码，请指出并改正之。不得增加行或删除行，也不得更改程序结构。(1)main(){(2)inti，j，k，flag1，flag2，a[N][

假定一个有向图的边集为{＜a，c＞，＜a，e＞，＜c，f＞，＜d，c＞，＜e，b＞，＜e，d＞}，对该图进行拓扑排序得到的顶点序列为________。

被称为“艺林瑰宝”的是端砚。()

正常妊娠脉象是

甲委托乙寄售行以该行名义将甲的一台仪器以3000元出售，除酬金外双方对其他事项未作约定。其后，乙将该仪器以3500元卖给了丙，为此乙多支付费用100元。对此，下列哪些选项是正确的?()[2010年法考真题]

关于安装工程一切险的保险期限，下列说法正确的是()。

计算机会计核算系统主要包括()等。

下列属于社会策划模式的实施策略中具体步骤的是( )。

某企业前5个月的销售额为全年计划的3／8，6月的销售额为600万元，其上半年销售额占全年计划的5／12。问其下半年平均每个月要实现多少万元的销售额才能完成全年的销售计划?

某工地有一定数量的砖，且每天供应量相等，若每天消耗27万块砖，则6天全部用完，若每天消耗24万块，则9天全部用完，若每天消耗20万块，问工地上的砖可以用多少天？

5G将成为无线通信的下一个飞跃。下列关于5G说法错误的是：

Youwillhearsomeinformationaboutavisitortoaschool.Listenandcompletequestions21-25.Youwillheartheinformationt

下列属于社会策划模式的实施策略中具体步骤的是(　　)。