首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-07-28
57
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/6A9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
下列关于栈的叙述中,正确的是
下列叙述中正确的是
数据库设计的根本目标是要解决
负责数据库中查询操作的数据库语言是
下面叙述中错误的是
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
执行如下代码:fname=input(’’请输入要写入的文件:’’)fo=open(fname,’’w+’’)ls=[’’清明时节雨纷纷,’’,’’路上行人欲断魂,’’,’’借问酒家何处有?’’,\’’牧童遥指杏花村。’’]fo.writelin
以下选项中,不是Python对文件的读操作方法的是
下列关于列表的说法正确的是()。
随机试题
解放战争时期,国统区人民所进行的第二条战线的斗争()
A.感音性耳聋B.传音性耳聋C.高频听力受损D.低频听力受损鼓膜发生病变时引起
治疗淋病的首选药物是
《药品不良反应报告和监测管理办法》规定,对新药监测期已满的国产药品,主要报告该药引起的()
甲和乙因合同纠纷诉至法院。诉讼过程中发现以下情形中,应当回避的有:
在坝址进行详细调查深部岩层性质及其构造特征时,可采用()方式进行勘察。
关于进口税率的适用,下列表述中正确的是:
注册会计师测试存货正确截止的关键程序和方法有()。
接受“110”报警属于公安领导工作的一种。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
最新回复
(
0
)