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

admin2019-03-04 32

问题对由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)

答案B

解析

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

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

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

软考中级

相关试题推荐

项目整体管理要综合考虑项目各个相关过程。围绕整体管理特点，以下说法中，(31)是不正确的。
按照软件配置管理的基本指导思想，受控制的对象应是__________(62)。实施软件配置管理包括4个最基本的活动，其中不包括__________(63)。(63)
有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。
根据GB／T22239—2008《信息安全技术信息系统安全等级保护基本要求》的相关规定，“机房出入应安排专人负责，控制、鉴别和记录进入的人员”应属于()安全的技术要求。
(2008上项管)测试是信息系统工程质量监理的重要手段之一，这是由信息系统工程的特点所决定，测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中，可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不
(2014下项管)软件设计包括软件的结构设计、数据设计、接口设计和过程设计，其中结构设计是指______。
(2011上项管)在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段，在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素，是项目实施的基础；_____(2)要确定哪些工作是项目应该做的，哪些工作不应该包含在项目中；_____(3)采用科学的
(2011下集管)配置项的版本号规则与配置项的状态相关，以下叙述中正确的是______。

随机试题

男性外伤所致骨盆骨折易发生
A、6.5.B、5.85.C、5D、19A从“Theaveragedecreaseis6．5percentayearsince1990．”可推知。
决定梗死灶形状的主要因素是
下列选项中，符合切开引流绝对指征的是
中西药联用，能降低西药用药剂量的药组是
承包商应在收到中标函(　　)天内向业主提交履约担保，并向工程师送一份副本。
私募股权投资企业需要进行清算的情况不包括()。
下列不属于利润中心业绩报告所应披露的业绩考核指标是()。
警察发现，每一个政治不稳定事件都有某个人作为幕后策划者。所以，所有政治不稳定事件都是由同一个人策划的。下面哪一个推理中的错误与上述推理的错误完全相同?
Iftreesfallinthemiddleofacity,doesanyonemakeasound?Sofar,notmuchofone—andthat’saproblem.Tomostofus,ci

最新回复(0)

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

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

软考中级

项目整体管理要综合考虑项目各个相关过程。围绕整体管理特点，以下说法中，(31)是不正确的。

按照软件配置管理的基本指导思想，受控制的对象应是__________(62)。实施软件配置管理包括4个最基本的活动，其中不包括__________(63)。(63)

有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。

根据GB／T22239—2008《信息安全技术信息系统安全等级保护基本要求》的相关规定，“机房出入应安排专人负责，控制、鉴别和记录进入的人员”应属于()安全的技术要求。

(2014下项管)软件设计包括软件的结构设计、数据设计、接口设计和过程设计，其中结构设计是指______。

(2011上项管)在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。

(2011下集管)配置项的版本号规则与配置项的状态相关，以下叙述中正确的是______。

男性外伤所致骨盆骨折易发生

A、6.5.B、5.85.C、5D、19A从“Theaveragedecreaseis6．5percentayearsince1990．”可推知。

决定梗死灶形状的主要因素是

下列选项中，符合切开引流绝对指征的是

中西药联用，能降低西药用药剂量的药组是

承包商应在收到中标函( )天内向业主提交履约担保，并向工程师送一份副本。

私募股权投资企业需要进行清算的情况不包括()。

下列不属于利润中心业绩报告所应披露的业绩考核指标是()。

警察发现，每一个政治不稳定事件都有某个人作为幕后策划者。所以，所有政治不稳定事件都是由同一个人策划的。下面哪一个推理中的错误与上述推理的错误完全相同?

Iftreesfallinthemiddleofacity,doesanyonemakeasound?Sofar,notmuchofone—andthat’saproblem.Tomostofus,ci

按照软件配置管理的基本指导思想，受控制的对象应是(62)。实施软件配置管理包括4个最基本的活动，其中不包括(63)。(63)

承包商应在收到中标函(　　)天内向业主提交履约担保，并向工程师送一份副本。