首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
admin
2010-12-17
81
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
选项
A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较,若逆序则交换,然后比较第二个与第三个,以此类推,直至第n-1个与第n个记录的关键字进行比较。在最坏情况下,冒泡排序中,若初始序列为“逆序”序列需要比较n(n-1)/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字比另—部分记录的关键字小,然后分别对这两部分记录继续进行排序,最终达到整个记录有序。最坏情况下比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GZ9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
以下选项中,修改turtle画笔颜色的函数是
文件book.txt在当前程序所在目录内,其内容是一段文本:book,下面代码的输出结果是txt=open(’’book.txt’’,’’r’’)print(txt)txt.close()
当用户输入abc时,下面代码的输出结果是try:n=0n=input(’’请输入一个整数:’’)defpow10(n):returnn**10except:print(’’程序执行错误’’)
关于面向对象的程序设计,以下选项中描述错误的是
关于Python的组合数据类型,以下选项中描述错误的是
关于Python程序中与“缩进”有关的说法中,以下选项中正确的是
下列不适于使用UDP协议进行传输的一项是______。
下列程序通过实现Runnable接口创建一个线程,选择正确的语句填入程序的横线处。classMyRunimplementsRunnable{Stringstr;M
随机试题
公诚以都虞侯命某者,能为公已乱。
根据f(x)的导函数fˊ(x)的图象(如图所示),判断下列结论正确的是【】
简述甲状腺功能亢进突眼患者的眼部护理措施。
有关大面积烧伤病人切痂植皮术正确的是
某工程,在招标过程中,发生如下事件。事件1:招标文件中规定,投标单位在收到招标文件后,若有问题需要澄清,只能以书面形式提出,招标单位将答复只可以书面形式送给提出问题的投标单位。事件2:招标文件中规定,从招标文件发放之日起,在15日内递交投标文件。事件
注册商标的有效期为()。
我国进出口贸易术语的选择应考虑哪些因素?
某供热食业房产原值8000万元,占用土地10000平方米。2008年全年经营收入9000万元,其中向居民供热收入300万元,无法准确划分向居民供热的生产用房占地。该企业所在地计算房产余值的减除比例为20%,城镇土地使用税年税额为3元/平方米。2008年该企
()是日本传统的具有很强艺术性和文学性的短诗,由五一七一五共17个音节组成。
设曲线y=x2+ax+b与曲线2y=xy3一1在点(1,一1)处切线相同,则().
最新回复
(
0
)