首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-04-18
64
问题
对于长度为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/naTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下合法的VB变量名是
假定有如下的窗体事件过程:PrivateSubFormClick()aS=”MicrosoftInteger”:bS=Right(aS,5)c$=Mid(aS,1,9):MsgBoxaS,34,b$,c$,5
窗体上已有1个名称为Picture1的图片框,要求实现下面2个功能之一:(1)在窗体上移动鼠标时,立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时,立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是
在窗体上画1名为Command1的命令按钮和1名Text1的文本框,再编写如下程序:DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger)IfChr(KeyAscii)
以下关于变量作用域的叙述中错误的是
以下关于VB特点的叙述中,错误的是
为使文本框具有初始值“VB”,在设计阶段正确的操作是
在数据库系统中,用户所见的数据模式为
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
有三个关系R、S和T如下:由关系.R和S通过运算得到关系T,则所使用的运算为
随机试题
耻骨联合
A.栓塞B.猝死C.二者均有D.二者均无
A.多尿、夜尿、低渗尿B.脓尿、菌尿C.血尿、少尿、蛋白尿D.血红蛋白尿急性肾盂肾炎的尿液改变是
某人常乘飞机来往于国内外各大城市。由于目睹一次空难惨状,因而对乘飞机产生恐惧心理,乘机前严重焦虑,不敢登机。对这种情况,比较实用的心理治疗方法为
某企业只生产和销售A产品,2019年的其他有关资料如下:(1)总成本习性模型为Y=10000+3X。(2)A产品产销量为10000件,每件售价为5万元。(3)按照平均数计算的产权比率为2,平均所有者权益为10000万元.负债的平均利率为10%。(4
以下关于企业内部控制审计说法错误的有()。
税务所可以在一定限额以下实施罚款作为税务行政处罚,该限额为()。(2014年)
下列标准代号中,(18)是我国地方标准的代号。
【S1】【S8】
Mr.Dowsonlived36Mr.Carey’s.Mr.Dowsonwasrich,butrude(粗鲁的).Healwaysthought37thebestmanintheworldandcouldne
最新回复
(
0
)