首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2013-03-30
57
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qOup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是()。
主题是一个为数据访问页提供()以及其他元素的统一和颜色方案的集合。
Access数据库中查询有很多种,根据每种方式在执行上的不同可以分为选择查询、交叉表查询、【】、【】和SQL查询。
假定当前日期为2002年8月25日,星期日,则执行以下语句后,a、b、c和d的值分别是25、8、2002、【】。a=day(now)b=month(now)c=year(now)d=weekday(now)
在已创建的“图书查询”查询中分别查找书籍分类编号为1和9的所有图书,则应该在“分类编号”字段下方的准则框中输入如下的查询条件()。
计算控件的控件来源属性计算表达式设置一般为______开头的。
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
在深度为5的满二叉树中,叶结点的个数为
若要限制宏命令的操作范围,可以在创建宏时定义______。
随机试题
Theroomistoocoldwithoutheatingandtoosmallforafamilyoffour._______,itisbetterthanIexpected.()
全球化的起飞阶段是在()
急性腹膜炎腹痛的特点
关于工程施工承包合同中确定变更工作费率(单价)或价格程序,下列说法不正确的是()。
机器滚动轴卷有大量棉纱时()。
按照随机模型,确定现金存量的下限时,应考虑的因素有()。
文化大革命时期小说创作虽然大不如前,但仍有可圈可点之作,如浩然的两部长篇小说《艳阳天》和《康庄大道》。()
教育的社会功能有哪些?
有人把武器装备比作军队的骨头和肌肉,骨头硬则拳头重,肌肉强则力量大。技术为战术提供支撑,装备则为打赢奠定基础。党的十八大以来,我军坚持把武器装备建设放在优先发展的战略位置,既敢于亮剑,也重视铸剑。陆上,数字化部队初露锋芒;海上,以国产航母为标志的新型作战舰
通过——实现对政治经济的影响,是教育作用于政治经济的主要途径。
最新回复
(
0
)