首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
admin
2019-05-10
32
问题
对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
选项
A、13
B、14
C、15
D、16
答案
C
解析
任何一个借助于“比较”进行排序的算法,在最坏情况下所需进行的比较次数至少为:ceil(10g(n!))。
转载请注明原文地址:https://kaotiyun.com/show/56Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋统一中国采取的战略是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
下列选项中,与“履亩而税”相一致的做法中不包括()。
“二战”后,为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区,建立美国控制下的冷战联盟体系,杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制,下列选项中,代表无政府主义的是()。
下列关于1929~1933年经济危机的描述,错误的有()。
高度为7的AVL树最少有()个结点。
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
下列关于IP路由器功能的描述中,正确的是I.运行路由协议,设置路由表Ⅱ.监测到拥塞时,合理丢弃IP分组Ⅲ.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失Ⅳ.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
随机试题
采用体育活动减少脂肪时,减脂速度越快越好。()
朱熹的理学著作________成为封建社会后期官学教材和科举取士的标准。
燥邪易损伤的内脏是
治疗颞下颌关节强直引起的开口困难可选用()
患者身高170cm,体重80kg,葡萄糖耐量试验结果为:空腹血糖125mg/dl,1小时185mg/dl,2小时160rag/dl,3小时132mg/dl,单凭此结果,哪种情况的可能性大
小儿惊厥在急救处理过程中正确的护理措施是:
土工合成材料膨润土垫主要用于()。
某机电公司分包承建黄海医院的机电安装工程,内容包括:变配电所工程、建筑电气工程、通风与空调工程、给水排水工程和锅炉安装工程等。其中变配电所应提前受电为其建筑设备的试运转等提供条件。分包合同约定:分包工程的完工日期应与总体工程同步完工,以便按期启动整个单位工
以建筑物或构筑物各个分部分项工程为编制对象的定额是()。
国际邮包运输具有国际多式联运和“门到门”运输的性质。()
最新回复
(
0
)