首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2010-07-28
56
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/j89p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列选项中不符合良好程序设计风格的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear一15,则循环队列中的元素个数为
给出如下代码:importrandomnum=random.randint(1,10)whileTrue:ifsum>=9:breakelse:nnm=random.randint(1,10)以下选项中描述错误的是
关于Python数字类型,以下选项中描述错误的是
请对《阿甘正传一网络版》进行中文分词,排除单个字符的分词结果,输出排序后的前10的词语。请完善代码。importjiebatxt=open(’’阿甘正传一网络版.txt’’,’’r’’,encoding=’’utf-8’’).read()①cou
下面是一个Applet程序,其功能是在窗口中绘制3个半径递增的圆,并用RGB三原色对这3个圆填充。要求建立一个绘制圆的类,实现根据指定颜色进行填充的功能,在主程序中通过调用这个类的方法实现圆的绘制。请改正程序中的错误(有下划线的语句),使程序能输出正确的结
下列哪个包封装抽象窗口工具包,提供管理用户图形界面功能?
随机试题
患者,男,86岁。有COPD病史30年。平素体弱,三天前受凉后在此出现咳嗽咳痰,痰白质黏量多,伴有气急。此时患者应避免使用
脱疽的主要病因病理是
企业计算应向投资者分配的现金股利,不会引起留存收益总额的变动。()
被审计单位对下列各项固定资产计提了折旧,审计人员认为正确的有()。
企业在制定或选择信用标准时,应考虑()因素。
根据企业破产法律制度的规定,下列表述中,不正确的是()。
《旅游投诉暂行规定》规定,旅游投诉管理机关请求保护合法权益的投诉时效期间为()。
食品的生物性污染包括()。
如图,正方形ABCD内的图形来自中国古代的太极图.正方形内切圆中的黑色部分和白色部分关于正方形的中心成中心对称.在正方形内随机取一点,则此点取自黑色部分的概率是().
下列叙述中,正确的是______。
最新回复
(
0
)