首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
70
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/YFXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1．Value=TrueThen下面诏句中与该语句不等价的是()。
关于变量作用域，下列叙述中正确的是()。
结构化程序设计的3种结构是()。
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列数据结构中，属于非线性结构的是( )。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
随机试题
使用手动除锈工具的方法属于()。
文学是语言的艺术，不具备形象性。
脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用()
用于抗滴虫病的药物是用于驱肠虫的药物是
资金存在时间价值的原因主要有()。
办理海关事务担保，申请人应提交海关法律、法规认可的担保形式。下列各类事务能够作为海关事务担保客体的有()
2016年某居民企业购进_台安全生产专用设备(属于企业所得税优惠目录规定范围)用于生产经营，取得的增值税专用发票上注明设备价款10万元、税额1．70万元。已知该企业2016年应纳税所得额为60万元，适用的企业所得税税率为25％。根据企业所得税法律制度的规定
某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬．乙区城建局欲申请法院强制拆除，应向()提出申请。
“定本”制度(复旦大学2020年研；南吕大学2020年研；华中师大2019年研；暨南大学2018、2017年研；广西大学2018年研；中国传媒大学2011年研)
从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期，这一时期，个体经济向社会主义集体经济过渡的形式是()
最新回复
(
0
)
