首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-02-10
31
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/3Dnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
假定系统日期是2007年12月31日，则执行命令RQ；MOD(YEAR(DATE()+1)，10)后，RQ的值是()。
把一个项目编译成一个应用程序时，下面的叙述正确的是()。
使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)，奖金N(
下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha，(b)?a,bprocedureswapparametersx
在考生文件夹下完成下列操作：为了查询不同歌手演唱的歌曲，请设计一个表单mform．scx，其界面如图3-14所示。表单控件名为formone，表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone，显示内容为“输入歌手姓名”，一个文本框控件
请在考生文件夹下完成下列基本操作题：(1)新建“点歌”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”，将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引，索引名为PK，索引表达式为“歌曲id”；再创建一
以下关于数据管理发展的描述错误的是
软件结构是以()为基础而组成的一种控制层次结构。
以下不属于TCP／IP参考模型中的层次是
随机试题
对既往有高热惊厥史的患儿，预防高热惊厥发作的护理措施以下哪项正确：
回弹仪在每次使用前应该进行()。
“备案号”栏应填写()。“随附单据”栏应填写()。
下列情形中，属于履行出资人职责的机构和履行出资人职责的企业应当办理占有产权登记的情形的有()。
食物蛋白质的氨基酸组成与参考蛋白质比较，缺乏较多的氨基酸，称为限制氨基酸。()
某公司设计了一个图案，向商标局申请注册，商标局经审核后向其颁发了商标专用权证。商标局的这一行为属于()。
下列哪一选项所描写的城市不是当前的省会城市?
如今社会上的骗子骗术不断升级，为了这些行骗的手段他们可谓是_________，花样百出，使得老百姓_________。因此，为提高大家的防范意识和增强辨别能力，政府广开宣传渠道是_________的大事。填入画横线部分最恰当的一项是(
【S1】【S6】
TheWorldHealthOrganizationsayspeopleneedmoreinformationabouthowto【B1】______usetraditionalmedicines.TheW.H.O.now
最新回复
(
0
)
