首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
admin
2019-05-10
24
问题
对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
选项
A、13
B、14
C、15
D、16
答案
C
解析
任何一个借助于“比较”进行排序的算法,在最坏情况下所需进行的比较次数至少为:ceil(10g(n!))。
转载请注明原文地址:https://kaotiyun.com/show/56Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
春秋时期,标志着周天子的地位一落千丈的战役是()。
下列关于1929~1933年经济危机的描述,错误的有()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29/32,Y=25×5/8,则用浮点加法计算x+Y的最终结果是____。
随机试题
按项目销售时间及进度,房地产销售分期有()。
发生道路交通事故,未造成人身伤亡,当事人对事实及成因无争义的,可以()再进行协商处理。
下列各项中属于会计法律制度的是( )。
下列()单位可以不办理注册登记,直接委托代理报关企业报关或自行向海关报关。
下列有关房产税税率的表述,符合现行规定的有()。
第三者责任险负责赔偿保险车辆因意外事故,致使第三者遭受人身伤亡或财产的直接损失。所谓第三者是指被保险人及其财产和保险车辆上所有人员与财产以外的他人、他物。所谓“所有人员”指车上的驾驶员和所有乘坐人员。但这些人下车后除驾驶员外,均可视为第三者。根据以上定义,
办公室就只有你一人,领导让你送紧急文件,正好又有群众上访,你该怎么办?
若f(x)不变号,且曲线y=f(x)在点(1,1)处的曲率圆为x2+y2=2,则函数f(x)在区间(1,2)内
Doyouremembermyname?
Doctorsbelievethatsecond-handsmokemaycauselungcancerinpeoplewhodonotsmoke.Nonsmokersoftenbreatheinthesmokef
最新回复
(
0
)