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

admin2014-08-29 62

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/7l9fFFFM

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

氧进出于细胞的方式是()。

柱截面尺寸，计算长度为，当按偏心受压计算时，其长细比_当按轴心受压计算时，其长细比为_。

若某受弯构件的裂缝宽度Wmas＞[Wmax]，说明该构件的工作性能不好，没有满足承载能力极限状态的要求。()

对下图所示连续梁，求整体刚度矩阵元素K11、K12、K13。

良、恶性肿瘤的根本区别在于()

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

对于有N个结点的二叉树，其高度为log2n。()

已知二叉树前序为ABDEGCF，中序为DBGEACF，则后序一定是________。

肩关节

传统的胸部物理检查包括________、_、_和_____。

男，28岁，右手食指被电锯切割离断，立即将患者送到医院行断指再植。其断指的保存方法应该是

单侧颞下颌关节强直病人可出现

关于律师会见在押被告人的不正确做法是：()

()是一个国家城市化进程中至关重要的激发因素，是城市化的根本动力。

根据近因原则，下列关于赔偿损失的处理方法不正确的是(　　)。

根据税收征收管理法律制度的规定，纳税人发生的下列行为中，税务机关可以实施行政处罚的有()。

以下关于法律移植的说法，以下说法错误的是()

Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

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

计算机科学与技术

普高专升本

氧进出于细胞的方式是()。

柱截面尺寸，计算长度为，当按偏心受压计算时，其长细比_________当按轴心受压计算时，其长细比为_________。

若某受弯构件的裂缝宽度Wmas＞[Wmax]，说明该构件的工作性能不好，没有满足承载能力极限状态的要求。()

对下图所示连续梁，求整体刚度矩阵元素K11、K12、K13。

良、恶性肿瘤的根本区别在于()

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

对于有N个结点的二叉树，其高度为log2n。()

已知二叉树前序为ABDEGCF，中序为DBGEACF，则后序一定是________。

肩关节

传统的胸部物理检查包括______________、___________、___________和___________。

男，28岁，右手食指被电锯切割离断，立即将患者送到医院行断指再植。其断指的保存方法应该是

单侧颞下颌关节强直病人可出现

关于律师会见在押被告人的不正确做法是：()

()是一个国家城市化进程中至关重要的激发因素，是城市化的根本动力。

根据近因原则，下列关于赔偿损失的处理方法不正确的是( )。

根据税收征收管理法律制度的规定，纳税人发生的下列行为中，税务机关可以实施行政处罚的有()。

以下关于法律移植的说法，以下说法错误的是()

Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

柱截面尺寸，计算长度为，当按偏心受压计算时，其长细比_当按轴心受压计算时，其长细比为_。

传统的胸部物理检查包括________、_、_和_____。

根据近因原则，下列关于赔偿损失的处理方法不正确的是(　　)。