首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2013-05-12
5
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/JHrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在包含具有—对多关系的记录的分组的数据访问页上,应按下列选项中的哪一个尽心分组记录,以提高加载速度()。
如果要在窗体上每次只显示一条记录,应该创建()。
结构化方法的核心和基础是()。
在宏的条件表达式中,要引用“rptT”报表上名为“txtName”控件的值,可以使用的引用表达式是()。
在报表设计中,可以通过添加【】控件来控制另起一页输出显示。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句INSERT、DELETE、UPDATE实现哪类功能()。
若设定的条件表达式为“<60Or>100”表示()。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求分析说明书和()。
随机试题
王无罪岁,斯天下之民至焉。罪:斯:
固定矫治器中带环最常用于
大青龙汤与小青龙汤中均含有的药物是
法院对于诉讼中有关情况的处理,下列哪一做法是正确的?()
张某为偿还赌债,于2008年12月26日绑架邻居王某12岁的儿子小王,并打电话向王某索要赎金。就在王某筹措赎金并打算送往约定地点交给张某时,小王趁张某不注意逃离并向警察报案。对于本案,下列说法错误的是?()
对于房地产经纪人机构和经纪人来说,()。
李先生正在考虑投资三种共同基金。第一种是股票基金;第二种是长期政府债券与公司债券基金;第三种是收益率为8%的短期国库券货币市场基金。这些风险基金的概率分布如表3—5所示。基金的收益率之间的相关系数为0.10。根据案例,回答以下问题。如果某投
监察机关监督警务活动主要通过以下方式进行( )。
概念获得的方式包括
下列关于UNIX操作系统特性,说法错误的是
最新回复
(
0
)