首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2012-12-03
74
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/0hsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件设计模块化的目的是______。
面向对象的模型中,最基本的概念是对象和______。
面向对象方法中,核心是______,它具有理想的模块机制,独立性好。
______的本质是主张从客观世界固有的事物出发来构造系统,提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物,强调最终建立的系统能够映射问题域。
在SQLSELECT中,字符串匹配运算符用______表示,______可用来表示0个或多个字符。
浏览数据库表需要使用的命令是______。
若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。
算法的时间复杂度是指______。
考生文件夹下存在数据库spxs,其中包含表dj和表xs,这两个表存在一对多的联系。对数据库建立文件名为my的表单。其中包含两个表格控件。第一个表格控件用于显示表dj的记录,第二个表格控件用于显示与表dj当前记录对应的xs表中的记录。表单中还
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
随机试题
患者,男,51岁。患风湿痹痛多年,现腰膝酸痛,痿软无力,脉沉细。用药宜首选
A.祛风止痛B.凉血清心C.消积止痛D.止咳平喘E.泻下通便虎杖除活血祛瘀外,还可()。
民法与民法学有什么区别?(西北政法大学2006年研究生入学考试题)
因非常原因导致盘亏的存货,在减去保险公司等赔款和残料价值后的净损失,计入当期营业外支出。()
为了正确计算产品成本,必须正确划分的企业各项正常生产经营成本的界限包括()。
()是指同级旅游投诉处理机构之间,横向划分各自处理旅游投诉案件的辖区权限,即确定旅游行政管理部门实施其行政权力的地域范围。
JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesmountains.Theyreache
A,B为任意两个事件,以下各式中不正确的是().
在进行数据库物理设计时,为了保证系统性能,需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法,错误的是()。
ItwasClark’sfirstvisittoLondonUndergroundRailway.Against【C1】______adviceofhisfriends,hedecidedtogothereafter5
最新回复
(
0
)