首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
admin
2019-03-04
71
问题
对由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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
构建信息安全系统需要一个宏观的三维空间,如下图所示,请根据该图指出X轴是指()。
对项目进行审计是项目绩效评估的重要内容。以下关于项目绩效评估和审计的叙述中,(55)是不正确的。
域名服务器上存放有Internet主机的(20)。
信息系统安全风险评估是通过数字化的资产评估准则完成的,它通常会覆盖人员安全、人员信息、公共秩序等方面的各个要素。以下不会被覆盖的要素是(15)。
项目可行性分析是立项前的重要工作,包括技术、物资、资源、人员的可行性。在进行项目可行性分析时,需要在__________过程中分析人力资源的可行性。
以下关于需求定义的叙述中,__________是正确的。
质量控制的方法、技术和工具有很多,其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)
依据GB/T16260.2—2006《软件工程产品质量第2部分外部质量的度量》,评估软件的帮助系统和文档的有效性是对软件进行()。
(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示,该文档的主要作用是______。
(2007上系分)采用UML分析用户需求时,用例UC1可以出现在用例UC2出现的任何位置,那么UC1和UC2之间的关系是______。
随机试题
阅画、赏花、焚香与品茗是古代()的系统。
企业整体资产评估中不能使用的评估方法是()
无排卵性功血患者子宫出血量多的机理在于以下几种改变,但除外:
用某疗法治疗急性腰扭伤病人30例,两周后痊愈25例,由此可以认为
COPD急性发作伴细菌感染,最典型的临床表现是()
A.防风通圣散B.清暑汤C.五味消毒饮D.五神汤E.仙方活命饮热毒蕴结型疖宜选用的内服方是
省会城市的总体规划报哪个部门审批?[2011年第70题]
课程文化是现代学校文化的核心。()
当今的商战要取得胜利,最根本的条件是要制造出比对方更物美价廉的商品,这需要有高水平的科学技术,而高水平的科学技术是人智慧的结晶。由此可推出()。
Whenyoubuylifeinsurance,youwantapolicythatfitsyourneedsatareasonablecost.Yourfirststepistodeterminehowmu
最新回复
(
0
)