首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2019-04-29
51
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/H1Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
VisualBasic源程序的续行符为
设变量x中的值是395,则下面语句的输出是Printx\100+((XMod100)\10)*10+(xMod10)*100
为了使标签控件在显示其内容时不覆盖其背景内容,需进行设置的属性为
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是
现有如下程序:PrivateSubCommandl.Click()s=0Fori=1To5S=s+1j[5+i)NextPrintsEndSubPublicFunctionf(xAsInteger)Ifx>=10
窗体上有一个由两个文本框组成的控件数组,名称为Text1,并有如下事件过程:PrivateSubText1—Change(Index..AsInteger)SelectCaseIndexCase0Textl(1).FontSize=Te
下面为单精度实型(即单精度浮点型)变量的是
若变量a未事先定义而直接使用(例如:a=0),则变量a的类型是
在窗体上有两个名称分别为Text1、Text2的文本框.一个名称为Command1的命令按钮运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePersonNameAsString*8:MajorAsStri8ng*
在窗体上用复制、粘贴的方法建立了一个命令按钮数组,数组名为ComTest1。设窗体Form1标题为“MyForm1”,双击控件数组中的第3个按钮,打开代码编辑器,编写如下代码:PrivaeSubComTest1_Click(IndexAs
随机试题
患者,女,51岁,孕2产1,自述经期紊乱2年余,偶感潮热、眩晕。妇科检查子宫稍小,其余正常。下列诊断最有可能
我们常说:无知者无畏,这是一种贬义的说法。但是,有时候,正是由于不知道面临着怎样的境况,我们才会无畏地去面对生活,也相信自己能够克服任何闲难。但是,一旦我们清楚地看到了自己的处境,我们反而会被自己的心灵限制住,而无法成功战胜那些本来可以克服的困难。任何时候
保持身心健康的途径和方法。
()一般是指在一定技术经济条件下,人力、物力、财力的利用或消耗所应达到的标准。
某外贸公司以一般贸易方式从境外订购一批进口货物,在如实申报、接受查验,缴纳进口税费后由海关放行,该公司应凭( )到海关监管仓库提取货物。’
客户信用资金账户是客户在证券公司开立的用于记载客户交存的担保资金的明细数据的账户。()
下列生产费用在完工产品和在产品之间分配的方法中,适用于在产品数量较多、各月在产品数量变动也较大,同时产品成本中各项费用的比重又相差不多的企业的是()。
下列有关佣金代理不正确的是()。
Ihavebeen______(深深地)impressedbyanumberofexperiencesinherlife.
Whiledomesticsalesroseslightlyonthepreviousmonth,foreignsalesfell,andthisledtoaslightdropinprofits.
最新回复
(
0
)