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

admin2014-08-29 70

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

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

答案C

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

现场抢救判断病人心跳停止最简易的方法是()。

定胃管在胃内的方法有()。

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

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

结构功能的两种极限状态包括、。

循环系统平均充盈压的高低取决于()

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

已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。画出该二叉树。

强连通图的各顶点间均可达。()

深度为k的完全二叉树至少有个结点，至多有个结点。

下列关于骨骼肌终板电位特点的叙述，正确的是

A．冠状动脉痉挛B．冠状动脉内完全闭塞性血栓形成C．冠状动脉粥样硬化狭窄≥75％D．冠状动脉斑块破裂不完全血栓形成E．冠状动脉粥样硬化狭窄＜25％变异型心绞痛

A.月经第5～6天刮宫见子宫内膜分泌反应B.经前2d刮宫见子宫内膜分泌反应不良C.经前3d刮宫见子宫内膜增生期改变D.经前2d刮宫见子宫内膜分泌期改变E.刮宫为蜕膜无排卵性功能失调性子宫出血时，应为

设α，β，γ均为三维列向量，以这三个向量为列构成的3阶方阵记为A，即A=(αβγ)。若α，β，γ所组成的向量组线性相关，则｜A｜的值是()。

根据《中华人民共和国防洪法》，防洪工作按照流域或者区域实行()和流域管理与行政区域管理相结合的制度。

在编制投标报价时，应首先完成的工作是()。

无论是原始凭证还是记账凭证都是记载经济业务的发生或完成情况的书面证明。()

公安政策的作用有(　　)。

[2008年]设随机变量X，Y独立同分布，且X的分布函数为F(x)，则Z=max{X，Y}的分布函数为()．

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

计算机科学与技术

普高专升本

现场抢救判断病人心跳停止最简易的方法是()。

定胃管在胃内的方法有()。

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

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

结构功能的两种极限状态包括________、________。

循环系统平均充盈压的高低取决于()

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

已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。画出该二叉树。

强连通图的各顶点间均可达。()

深度为k的完全二叉树至少有________个结点，至多有________个结点。

下列关于骨骼肌终板电位特点的叙述，正确的是

A．冠状动脉痉挛B．冠状动脉内完全闭塞性血栓形成C．冠状动脉粥样硬化狭窄≥75％D．冠状动脉斑块破裂不完全血栓形成E．冠状动脉粥样硬化狭窄＜25％变异型心绞痛

A.月经第5～6天刮宫见子宫内膜分泌反应B.经前2d刮宫见子宫内膜分泌反应不良C.经前3d刮宫见子宫内膜增生期改变D.经前2d刮宫见子宫内膜分泌期改变E.刮宫为蜕膜无排卵性功能失调性子宫出血时，应为

设α，β，γ均为三维列向量，以这三个向量为列构成的3阶方阵记为A，即A=(αβγ)。若α，β，γ所组成的向量组线性相关，则｜A｜的值是()。

根据《中华人民共和国防洪法》，防洪工作按照流域或者区域实行()和流域管理与行政区域管理相结合的制度。

在编制投标报价时，应首先完成的工作是()。

无论是原始凭证还是记账凭证都是记载经济业务的发生或完成情况的书面证明。()

公安政策的作用有( )。

[2008年]设随机变量X，Y独立同分布，且X的分布函数为F(x)，则Z=max{X，Y}的分布函数为()．

结构功能的两种极限状态包括、。

深度为k的完全二叉树至少有个结点，至多有个结点。

公安政策的作用有(　　)。