首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
admin
2019-05-10
18
问题
对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
选项
A、13
B、14
C、15
D、16
答案
C
解析
任何一个借助于“比较”进行排序的算法,在最坏情况下所需进行的比较次数至少为:ceil(10g(n!))。
转载请注明原文地址:https://kaotiyun.com/show/56Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次工业革命引起的生产关系方面最突出的变化是()。
亚历山大二世签署废除农奴制法令的根本目的是()。
下面哪项条约没有涉及德国的赔款问题?()
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
《论十大关系》
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
瘿病的常见病因是()(2009年第165题)
操作系统所占用的系统资源和所需的处理器时间称为
DNA变性的叙述,错误的是
神经衰弱中医辨证应注意
统计表与统计图是统计描述的()。
行政机关对行政许可申请进行审查时,发现行政许可事项直接关系他人重大利益的,应当告知该利害关系人,并应当听取申请人、利害关系人的意见。()
设想一下三条鱼成群而游。一条鱼可能被捕食者Y看到的空间是以该鱼为圆心,Y能看见的最远距离为半径的圆,当Y在这三个圆之中的一个时,该鱼群可能受到攻击。由于三条鱼之间距离很近,这三个圆在很大程度上重叠在一起。下面的哪一项是从上面一段中得出的可靠推断?
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
情景:假如你的名字叫John,因为晚上突然要开会而不能去参加你同学Henry的生日聚会了。任务:请你用英语给Henry写一张50字左右的便条,说明:.不能参加聚会的原因.示道歉.望他能喜欢你送他的礼物请用下面的格式。DearHenry,
(1)SANFRANCISCO—Aftermonthsoffeverishspeculation,StevenP.JobsintroducedWednesdaywhatApplehopeswillbethecoole
最新回复
(
0
)