首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一个排序算法时间复杂度的大小( )有关。
一个排序算法时间复杂度的大小( )有关。
admin
2014-08-29
103
问题
一个排序算法时间复杂度的大小( )有关。
选项
A、不与所需移动记录的数目
B、与该算法的稳定性
C、与所需比较关键字的次数
D、与所需辅助存储空问的大小
答案
C
解析
评价排序算法的效率主要有两点:一是在数据量规模一定的条件下,算法执行所消耗的平均时间,对于排序操作,时间主要消耗在关键字之间的比较和数据元素的移动上,因此我们认为,高效率的排序算法应该是尽可能少的比较次数和尽可能少的数据元素移动次数;二是执行算法所需要的辅助存储空间,辅助存储空间是指在数据量规模一定的条件下,除了存放待排序数据元素占用的存储空间之外,执行算法所需要的其他存储空间,理想的空间效率是算法执行期间所需要的辅助空间与待排序的数据量无关。
转载请注明原文地址:https://kaotiyun.com/show/ZyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
氧进出于细胞的方式是()。
呕血呈咖啡色,则表明血液在胃内停留时间_________,经胃酸作用形成所致。
诊断早期胃癌的最可靠的方法是纤维胃镜检查。()
适筋受弯构件正截面各阶段的受力状态是结构设计的依据,其中Ⅰa阶段是的依据,Ⅱ阶段是_________的依据,Ⅲa阶段是_________的依据。
结构功能的两种极限状态包括________、________。
下图(b)体系的第一频率是下图(a)体系的()
为了提高下图所示梁的自振频率,下列措施正确的是()①缩短跨度;②增大截面;③将梁端化成固定端;④减小质量;⑤增大电机转速
人的视觉主要取决于()
蛋白质的空间构象主要取决于()
在线性表的二分查找法中要求线性表的存储结构必须是采用________,且表中的元素必须是________。
随机试题
某基金管理人发行集合资管计划,该计划可以向以下哪个投资者募集?()
源程序如下:MOVCL,4MOVAX,[2000H]SHLAL,CLSHRAX,CLMOV[2000H],AX试问:(1)若程序执行前,数据段内(20
单位和个人在_________,在缴纳相关税收的同时,还应缴纳城市维护建设税。
一个完整、有效的客户关系管理应用系统中,子系统包括()
基站割接导致直接经济损失15万元,通信管理局应给予的处罚是()。
宁波天童禅寺被列为天下五山之第三山是在()时期。
一项关于婚姻状况的调查显示,那些起居时间明显不同的夫妻之间,虽然每天相处的时间相对较少,但每月爆发激烈争吵的次数,比起那些起居时间基本相同的夫妻明显要多。因此,为了维护良好的夫妻关系,夫妻之间应当注意尽量保持基本相同的起居规律。以下哪项如果为真,最能削弱上
YearafteryearadedicatedSwedishchemistworkedtofindasubstancewhich,when(1)_____nitroglycerine(硝化甘油),wouldmakeexp
Theold-fashionedgeneralstoreisfastdisappearing.Thisis,perhaps,apity,becauseshoppingtodayseemstolackthatperson
A、Trytoeatless.B、Walkmorequickly.C、Usethestairs.D、Avoidfastfoods.A细节题。男士不赞成靠节食减肥,也不打算给女士开药,他提议少吃快餐,多吃蔬菜水果,多做运动。因此答案
最新回复
(
0
)