首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一个排序算法时间复杂度的大小( )有关。
一个排序算法时间复杂度的大小( )有关。
admin
2014-08-29
58
问题
一个排序算法时间复杂度的大小( )有关。
选项
A、不与所需移动记录的数目
B、与该算法的稳定性
C、与所需比较关键字的次数
D、与所需辅助存储空问的大小
答案
C
解析
评价排序算法的效率主要有两点:一是在数据量规模一定的条件下,算法执行所消耗的平均时间,对于排序操作,时间主要消耗在关键字之间的比较和数据元素的移动上,因此我们认为,高效率的排序算法应该是尽可能少的比较次数和尽可能少的数据元素移动次数;二是执行算法所需要的辅助存储空间,辅助存储空间是指在数据量规模一定的条件下,除了存放待排序数据元素占用的存储空间之外,执行算法所需要的其他存储空间,理想的空间效率是算法执行期间所需要的辅助空间与待排序的数据量无关。
转载请注明原文地址:https://jikaoti.com/ti/7l9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
系统性红斑狼疮患者最常损害的脏器是肾脏。()
关于非特异性投射系统()。
抗休克过程中微循环好转的标志是()。.
有关胸膜腔内压的叙述,正确的是()。
内分泌系统的反馈调节是指下丘脑—垂体—靶腺之间的相互调节。()
下列泌尿系统疾病中,不出现管型尿的是()。
病例书写不要求()。
按系统组成的要素分人是()。
天癸的产生,是取决于:()
已知一棵三叉树的存储结构如下表所示,其中root=0,n=7。画出该二叉树。
随机试题
课堂管理的基本功能是()。
A.疥螨病B.脓皮症C.蠕形螨病D.马拉色菌病E.犬小孢子菌感染犬大量脱毛,瘙痒,用伍氏(Wood’s)灯照射患部呈现苹果绿色荧光,最可能的诊断是()。
具有解表蠲饮、止咳平喘的方剂是
识别CD28识别MHCⅡ类分子
当投资者对未来的现金流量有着特殊需求时,可采用()。
下列对膳食结构评价描述正确的有()。[江苏2011年三级真题]
与他人建立情感联系,隶属于某一群体并在群体中享有地位的需要是()。
职业道德乃是从业人员的()。
下列属于省一级劳动教养管理机关的职能的是()。
A、116000.B、300000.C、360000.D、1130000.CHowmanypeoplemebonaeveryday?
最新回复
(
0
)