首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2010-11-26
41
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/M5zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
DNS正向搜索的功能是将域名解析为IP地址,Windows系统中可测试该功能的命令是()。
在一台主机上用浏览器无法访问到域名为www.AB.edu.cn的网站,并且在这台主机上执行tracert命令时有如下信息。TracingroutetoWWW.AB.edu.cn[202.113.96.10]Overmaximum
使用Outlook创建邮件账户时,不能选择的邮件接收服务器类型是()。
下列Serv-UFTP服务器的选项中,不提供“IP访问选项”的是()。
下列关于SNMP操作的描述中,正确的是()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
常用的数据备份方式包括完全备份、增量备份和差异备份,恢复时三种方式在时间使用方面由少到多的顺序为()。
以下关于关系的说法正确的是
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
下列关于接收参数和传送参数的说法中,正确的是()。
随机试题
阅读《五代史伶官传序》一段课文,然后回答下列问题。《书》曰:“满招损,谦受益。”忧劳可以兴国,逸豫可以亡身,自然之理也。故方其盛也,举天下之豪杰,莫能与之争;及其衰也,数十伶人困之,而身死国灭,为天下笑。夫祸患常积于忽微,而智勇多困于所溺,岂独伶人也哉!
下列常引起慢性肝炎的病原是
下述哪种情况下,血流阻力会减小
患者男性,19岁,大一学生。10天前急起精神异常,表现兴奋话多,诉脑子反应灵活,夸大自己的能力,说只要复习半个月就能通过GRE考试,将来要成为亿万富豪;疑心重,怀疑别人害他,背后讲他的坏话,不敢到外面吃饭,坚信有人会下毒。脾气大,有打骂家人的情况。夜晚睡眠
患者,男性,35岁,因外伤导致尿失禁,现遵医嘱为该患者进行留置导尿。导尿管插入见尿液流出的深度是
下列关于保险公司的接管的叙述正确的是:()
我国目前的法规规定,商业银行不得向关系人发放信用贷款,这项规定属于()
最大心率对最大摄氧量没有影响。()
Whataretheydiscussingabout?
"It’salmosteighto’clock."Asif______thebellinthechurchbegantotollforMatins.
最新回复
(
0
)