首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2010-09-05
20
问题
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
存最坏情况下,快速排序退化为冒泡排序,冒泡排序法的基本过程参见本题的理论链接。冒泡排序的每个元素都要与它前面的元素相比较,因此比较次数为(n-1)+(n-2)+…+1=n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/wKWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序运行时,要清除图片框Picturel中的图像,应使用语句()。
下面不能作为结构化方法软件需求分析工具的是
下面程序的输出结果是()。PrivateSubCommand1_Click()ch$="ABCDEF"procchPrintchEndSubPrivateSubproc(ch
窗体上有两个水平滚动条HV、HT,还有一个文本框Text1和一个标题为“计算”的命令按钮Commandl,并编写了以下程序:PrivateSubCommandl.Click()Callcalc(HV.Value,HT.Value)EndS
以下程序段的功能是()。x=8.6y=Int(x+0.5)Printy
全局数据视图的描述称为()。
表达式2*3^2+4*2/2+3^2的值是()。
设程序中定义了下面的过程:PrirateSubproc(chAsString)PrintchEndSub下面语句中错误的是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
有关周围血管征的表述错误的是()
便次减少,质地干燥,排解艰难的便秘病症,其形成的原因有
关于椎间盘错误的说法是
A.生产劣药行为B.生产假药行为C.从重处罚行为D.无证经营行为E.采购渠道不合法行为医疗机构不按省级药品监督管理部门批准的标准配制制剂的()。
曲阜的孔府菜是我国延续时间最长的典型官府菜。其中最著名的菜肴当属“满汉全席”。()
公共物品,是指在消费上具有非竞争性、非排他性的商品,供整个社会共同享用的物品。下列选项中,不属于公共物品的是()
二战后,日本经济快速增长。到了70年代,日本经济进一步稳定发展,而欧美发达国家却由于多种原因而陷入了经济______。世界范围内,日本经济可谓______,日本制造的工业产品畅销世界各地,所向无敌,美国几乎只有招架之功。填入横线部分最恰当的一项是(
从美国新政府上台算起来,该国已经连续四年出现农业减产了。当被问及农业减产的原因时,该国农业部长抨击了新政府采取过度集中的经济模式。他反对气候变化是造成美国农业减产的原因。他认为,农业减产是在新政府采取过度集中的经济模式以后发生的,因此,应当进行经济体制的全
当路由表中包含多种路由信息源时,根据默认的管理距离值,路由器在转发数据包时,会选择的路由信息源是()。
Readthefollowingextractfromanarticleabouttheadvantagesofmakingthefirstoffer/demandinnegotiation.Foreachquesti
最新回复
(
0
)