首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一个排序算法时间复杂度的大小( )有关。
一个排序算法时间复杂度的大小( )有关。
admin
2014-08-29
96
问题
一个排序算法时间复杂度的大小( )有关。
选项
A、不与所需移动记录的数目
B、与该算法的稳定性
C、与所需比较关键字的次数
D、与所需辅助存储空问的大小
答案
C
解析
评价排序算法的效率主要有两点:一是在数据量规模一定的条件下,算法执行所消耗的平均时间,对于排序操作,时间主要消耗在关键字之间的比较和数据元素的移动上,因此我们认为,高效率的排序算法应该是尽可能少的比较次数和尽可能少的数据元素移动次数;二是执行算法所需要的辅助存储空间,辅助存储空间是指在数据量规模一定的条件下,除了存放待排序数据元素占用的存储空间之外,执行算法所需要的其他存储空间,理想的空间效率是算法执行期间所需要的辅助空间与待排序的数据量无关。
转载请注明原文地址:https://kaotiyun.com/show/ZyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
人体的功能调节的主要方式有哪些?各有何特点?
单向受力假设认为_________。
根据均匀性假设,可认为构件横截面上各点处的应力都相同。()
1938年,毛泽东发表的系统阐述抗日战争特点、前途和发展规律的著作是()
德国十一月革命从革命的对象及革命的结果分析,比较接近于
区别死后组织自溶与坏死,最可靠的根据是
齐次线性微分方程y〞-3y′-10=0的通解为________.
已知一棵三叉树的存储结构如下表所示,其中root=0,n=7。画出该二叉树。
深度为k的二叉树其结点数最多有_______个结点。
一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是()。
随机试题
施工单位与建设单位签订施工合同,约定施工单位垫资20%,但没有约定的垫资利息。后施工单位向人民法院提起诉讼,请求建设单位支付垫资利息。对施工单位的请求,人民法院正确的做法是()
以云海、日出著名的台湾山地风景区是()。
Hiseyeslooklikehis______.
在2010年的两会政府报告中提到,改善民生是经济发展的根本目的。只有着力保障和改善民生,经济发展才有持久的动力,社会进步才有牢固的基础,国家才能长治久安。()是保障和改善民生的头等大事。
人在年轻的时候做事不能太__________,你如果踏踏实实把每一件事做好,即使当时没__________,它也在你的DNA里埋下了成功的种子,未来很多东西会被串在一起,发挥作用。填入划横线部分最恰当的一项是:
某种电路开关闭合后,会出现红灯或绿灯闪动。已知开关第一次闭合后,出现红灯和出现绿灯的概率都是,从开关第二次闭合起,若前次出现红灯,则下一次出现红灯的概率是,出现绿灯的概率是,若前次出现绿灯,则下一次出现红灯的概率是,出现绿灯的概率是。则第二次闭合后,出现红
[*]
Toavoidthevariousfoolishopinionstowhichmanisliable,nosuperhumangeniusisrequired.Afewsimpleroleswillkeepyou
【B1】【B11】
Dealingwithenvironmentalpollutionhasprovedtobeintractableformoreandmorecountriesaroundtheworld.
最新回复
(
0
)