首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2019-04-29
28
问题
对于长度为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全国计算机二级
相关试题推荐
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()c=1234el=Trim(Str()Fori=1To4PrintNextEndSub程序运行后,单击命
窗体上有一个名称为VScrolll的垂直滚动条,为了设定单击滚动条两端箭头时的Value增量值,应设置的属性是
下列不包含滚动条的控件是
下列叙述中正确的是
以下合法的VB变量名是
在标准模块中用Public关键字定义的变量,其作用域为
窗体的MouseUp事件过程如下:PrivateSubForm_MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)EndSub关于以上定义,以下叙述中错误的是
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
数据结构中,与所使用的计算机无关的是数据的()。
在考生文件夹下有一个工程文件sjt4.vbp。在其窗体中“待选城市”下的List1列表框中有若干个城市名称。程序运行时,选中List1中若干个列表项,如图3-138(a)所示,单击“选中”按钮则把选中的项目移到List2中;单击“显示”按钮,则在Text1
随机试题
按照中图法,《马克思主义大辞典》的大类标记符号是()。
急性血源性骨髓炎大块死骨形成的主要原因是
新生儿生理性黄疸出现的原因不是由于
“十九畏”中,人参“畏”的是()
A.异烟肼B.链霉素C.利福平D.乙胺丁醇E.对氨水杨酸用药期间需定期检查视力、视野的药物?()
自动喷水系统周期性检查、年度检测时,对于检查发现的系统故障,要及时分析故障原因,消除故障,确保系统完好有效。湿式报警阀组漏水的原因主要包括()。
公证书都具有证明民事法律行为、有法律意义的事实和文书的真实性、合法性的作用。( )
一国货币制度的选择主要受经济方面的影响,这些影响因素包括()。
对于进口货物的成交价格不符合规定条件的,或者成交价格不能确定的,在客观上无法采用货物的实际成交价格时,海关经了解有关情况,并与纳税义务人进行价格磋商后,依次以下列()估定该货物的完税价格。
A、Ithasapersonalstyle.B、Itsoundsveryfamiliartoourears.C、Itisonewhosestyleyoucannotrecognize.D、Itdoesnotbe
最新回复
(
0
)