首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
admin
2019-03-04
51
问题
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
选项
A、O(1)
B、O(nlog
2
n)
C、O(n)
D、O(n
2
)
E、O(n(log
2
n)2)
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/q3TZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
软件需求包括功能需求、非功能需求、设计约束三个主要部分。其中()属于功能需求内容。
某公司按总价合同方式约定订购3000米高规格的铜缆。由于建设单位原因,工期暂停了半个月,待恢复施工后,承建单位以近期铜价上涨为理由,要求建设单位赔偿购买电缆增加的费用,并要求适当延长工期。以下说法中,(47)是正确的。
某系统集成项目的项目经理在制定项目章程时,必须要考虑涉及并影响项目的环境和组织因素。__________不属于环境和组织因素的内容。
软件项目质量保证中的审计指的是__________。
用德尔菲方法估算一个活动的成本,三个回合后的结果如下表所示(数值表示活动时间)。如果每小时的成本是40美元,那么可能的成本应该是()美元。
(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示,该文档的主要作用是______。
(2007下监理)软件需求规格说明书在软件开发中具有重要作用,但其作用不应该包括______。
(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图,以______(2)表示的用例实现图,完整精确的类图,针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)
(2008下项管)关于RSA算法的叙述不正确的是______。
随机试题
锯齿形运条法的操作要点及特点是什么?
实践是认识的基础表明()。
A、 B、 C、 D、 B
社区获得性肺炎常见的病原菌是
提示胎盘功能低下的情况是
地处县城的某建筑工程公司(增值税一般纳税人)具备建筑业施工(安装)资质,2009年发生经营业务如下:(1)总承包某大厦装修工程,承包合同记载总承包额8000万元,其中建筑劳务费3000万元,材料等5000万元;(2)上述大厦安装工程所用玻璃
一般人总会这样认为,既然人工智能这门新兴学科以模拟人的思维为目标。那么,就应该深入地研究人思维的生理机制和心理机制。其实,这种看法很可能误导这门新兴学科。如果说,飞机发明的最早灵感可能是来自于鸟的飞行原理的话,那么,现代飞机从发明、设计、制造到不断
"Yearsago,afriendofmineobservedthat80percentofthepeopleinthiscountryhavetoomuchself-esteemand20percenthav
传统文本都是线性的、顺序的,而超文本则是【 】。
Criticismandself-criticismarenecessary______theyhelpustofindandcorrectourmistakes.
最新回复
(
0
)