对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

admin2019-03-04 77

问题对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

选项 A、O(1)
B、O(nlog₂n)
C、O(n)
D、O(n²)
E、O(n(log₂n)2)

答案C

解析

转载请注明原文地址:https://www.kaotiyun.com/show/q3TZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

某项目计划投资1000万元，经过估算，投产后每年的净收益为200万元，则该项目的静态投资回收期为5年。如果考虑到资金的时间价值，假设贴现率为10％，那么该项目的动态投资回收期(56)。
某项目包含A、B、C三项主要活动，项目经理在成本估算时采用自下而上的方法，分别估算出三项活动的成本分别为13万元、23万元和8万元，同时为了应对未来可能遇到的不确定因素，预留了10万元的管理储备，同时为每个活动预留了2万元的准备金。该项目的总预算为____
__________属于第四代移动通信技术标准。
质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)
(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。
(2009上集管)按照规范的文档管理机制，程序流程图必须在______两个阶段内完成。
(2010上网规)某银行拟在远离总部的一个城市设立灾备中心，其中的核心是存储系统。该存储系统恰当的存储类型是_____(1)，不适于选用的磁盘是_____(2)。(1)
(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。
(2011上网工)下列选项中，同属于报文摘要算法的是______。

随机试题

国际技术咨询服务合同的一个重要特点是，供方提供的是()
Weareallforyoursuggestionthatthetrip______.
A．清实火B．退虚热C．两者均是D．两者均非(1995年第109，110题)黄柏的功效是()(
患者，女，35岁。因异物刺伤左膝关节4天后，致左膝关节剧痛，肿胀，伴有高热、畏寒、烦躁不安。查体：体温39．1℃，脉搏105次／分，呼吸24次／分，血压126／85mmHg，神志清楚，左膝关节明显肿胀、皮温升高及压痛，关节活动明显受限。检查结果示白细胞总数
患者男，45岁。因右侧下牙龈溃疡、疼痛3个半月人院。3个半月前发现原来右侧下牙龈上的黑斑逐渐长大，并出现溃疡，未诊治，近来溃疡范围加大，疼痛加重，易出血，体重下降6kg。全身检查：T37℃，P76次／分，R22次／分，BP130／87mmHg，身高1．70
县林业局与本局王某等5名干部家属签订了承包该局所管辖的某乡林业检查站的合同。合同规定：工资自付，全奖全罚。因王某等承包人私印收费凭证，对当事人乱收、滥罚，县林业局遂决定废止合同。王某等人不服，诉至法院。法院判决合同无效，追缴罚款。请问王某败诉的原因何在?(
新疆地区的气温白天和夜晚的温差非常大，素有“早穿棉袄午穿纱，晚上围着火炉吃西瓜”之说。所以当这个地区的岩石裂隙中存有水份时会加速岩石的崩裂。主要原因是（）。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
你钢琴弹得怎么样?
MoviesarethemostpopularformofentertainmentformillionsofAmericans.Theygotothemovietoescapetheirnormaleveryda

最新回复(0)

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

数据库系统工程师上午基础知识考试

软考中级

某项目计划投资1000万元，经过估算，投产后每年的净收益为200万元，则该项目的静态投资回收期为5年。如果考虑到资金的时间价值，假设贴现率为10％，那么该项目的动态投资回收期(56)。

__________属于第四代移动通信技术标准。

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)

(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。

(2009上集管)按照规范的文档管理机制，程序流程图必须在______两个阶段内完成。

(2010上网规)某银行拟在远离总部的一个城市设立灾备中心，其中的核心是存储系统。该存储系统恰当的存储类型是_____(1)，不适于选用的磁盘是_____(2)。(1)

(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。

(2011上网工)下列选项中，同属于报文摘要算法的是______。

国际技术咨询服务合同的一个重要特点是，供方提供的是()

Weareallforyoursuggestionthatthetrip______.

A．清实火B．退虚热C．两者均是D．两者均非(1995年第109，110题)黄柏的功效是()(

新疆地区的气温白天和夜晚的温差非常大，素有“早穿棉袄午穿纱，晚上围着火炉吃西瓜”之说。所以当这个地区的岩石裂隙中存有水份时会加速岩石的崩裂。主要原因是（）。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

你钢琴弹得怎么样?

MoviesarethemostpopularformofentertainmentformillionsofAmericans.Theygotothemovietoescapetheirnormaleveryda

(2010上网规)某银行拟在远离总部的一个城市设立灾备中心，其中的核心是存储系统。该存储系统恰当的存储类型是_(1)，不适于选用的磁盘是_(2)。(1)