首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
admin
2019-03-04
54
问题
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
选项
A、O(1)
B、O(nlog
2
n)
C、O(n)
D、O(n
2
)
E、O(log
2
n)
答案
E
解析
本题是对排序算法的时间复杂度和空间复杂度进行比较分析,下面给出比较分析表,如表4-1所示。
根据表4-1,可直接得到本题的答案。读者需要对表4-1进行理解,能够自己推导出有关复杂性结果,或者进行记忆。
转载请注明原文地址:https://kaotiyun.com/show/v3TZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在软件系统的生命周期中,软件度量包括3个维度,即项目度量、产品度量和(8)。
已知有6个村子,相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人,乙村40人,丙村60人,丁村20人,戊村70人,己村90人。从甲村到己村的最短路程是__________(68);小学应该建在___________(69)村,使全体学
以下关于类和对象关系的叙述中,_________是不正确的。
软件项目质量保证中的审计指的是__________。
基线是项目配置管理的基础。()不属于基线定义中的内容。
任何组织的能力都是有限的,任何组织的资源也都是有限的。公司在选择项目优先级时经常用到DIPP分析法。以下关于DIPP的理解中,不正确的是:()。
某项目范围基准发生变化,经(62)同意,对需求规格说明书进行变更,则该配置项的状态应从(63)。(62)
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择______(2);当需要说明体系结构的静
(2012上项管)配置管理中有一项工作是变更控制,其中配置状态的过程如下图所示:在这个状态变化过程中,图中的(1)、(2)、(3)三个状态依次为______。
(2012上网工)下列算法中,______属于摘要算法。
随机试题
血红蛋白和氧的结合的特点为
患者男性,36岁,间断腹泻4年,加重伴黏液脓血便3个月,应用抗生素治疗效果不佳。查体:消瘦,左下腹压痛,无反跳痛及肌紧张。关于该病的病情严重程度下列哪些说法是正确的
外科疾病的主要发病机制是
单闭环比值控制系统,从物料流量的控制部分看,是一个随动的闭环控制回路,而主物料流量的控制部分是( )的。
除国家另有规定外,企业所得税的纳税地点一般为( )。
“审慎”是职业活动内在的道德准则之一,下列说法中,符合“审慎”的内在本质要求的是()。
科尔伯格认为,儿童道德判断的前习俗水平包括的两个阶段是()。
人脑与电脑根本不同。一台电脑基本上是一维的:它操作第一个计算,然后是第二个和第三个,是一种线性的形式。它不能同时操作大量不同的工序,并将它们综合平衡而得到一个完整的结果,但人能有效地像数千万台电脑同时工作一样地运转。根据文意,对画线句子的含义,理解最准确的
新文化运动兴起的标志是
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
最新回复
(
0
)