首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-12-13
32
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描利n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/TbGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框,名称为Textl,然后编写如下程序:PrivateSubFormLoad()Open“d:\temp\dat.txt”ForOutputAs#1Textl.Text=""EndSub
在窗体上有一个文本框控件,名称为TxtTime,一个计时器控件,名称为Timerl,要求每一秒钟在文本框中显示一次当前的时间。程序如下:PrivateSubTimerl()TxtTime.text=FimeE
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列叙述中正确的是()。
在程序设计阶段应该采取________和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
下列链表中,其逻辑结构属于非线性结构的是()。
下列程序段的功能是:从文本框中输入一个数值,如果该数值满足“除以4余1,除以5余2”条件,则在窗体上输出文本框中的数值,否则,将焦点定位在文本框中,并清除文本框的内容。请填空。PIivateSubCommandlClick()X=
线性表的顺序存储结构和线性表的链式存储结构分别是______。
下列程序的功能是:将数据1,2,…,10写入顺序文件Base.txt中,请填空。PrivateSubForm_Click()DimiAsIntegerOpen【】As#1Fori=1To10
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
()包括对与工作有关的事故、事件,其他损失(如财产损失),不良的职业健康安全绩效和职业健康安全管理体系的失效情况的确认、报告和调查。
OnthefourthThursdayinNovember,AmericanscelebratethefeastofThanksgiving.Thisfeastisatimewhenthefamilycomesto
对破伤风患者的护理正确的是
某患者.右上中切牙金属烤瓷冠修复后。检查:金属烤瓷冠颜色、形态良好,不松动.颈部边缘探针可探入.邻接点牙线可以勉强通过.正中合时右下1切端咬在金属烤瓷冠的瓷面上.此冠为
某宾馆为了8月8日的开业庆典,于8月7日向电视台租借一台摄像机。庆典之日,工作人员不慎摔坏摄像机,宾馆决定按原价买下,以抵偿电视台的损失,遂于8月9日通过电话向电视台负责人表明此意,对方表示同意。8月15日,宾馆依约定向电视台支付了价款。摄像机所有权何时转
2007年1月2日,乙公司涉及一起诉讼案。2007年12月31日,乙公司尚未接到法院的判决。根据公司法律顾问的职业判断,公司认为,胜诉的可能性为40%,败诉的可能性为60%。如果败诉,需要赔偿450~525万元之间,同时还应承担诉讼费3万元。乙公司在资产负
纳税人应当在向公安机关等车辆管理机构(),缴纳车辆购置税。
某单位需要派出下乡扶贫人员1至2人。经过宣传号召,众人纷纷报名。经过一番考虑,领导最后将扶贫人选集中在小王和小张两人身上。大家对最终的挑选结果作了如下猜测:(1)小王会被挑选上。(2)如果小王被挑选上,那么小张就不会被挑选上。
设f(x)在[1,+∞)上有连续的二阶导数,f(1)=0,fˊ(1)=1,且二元函数z=(x2+y2)f(x2+y2)满足,求f(x)在[1,+∞)的最大值
For:【L5】______Blake.From:【L6】______Anderson.Tomorrow’s【L7】______iscancelled.Helen’stelephonenumber:【L8】______.【L8】
最新回复
(
0
)