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

admin2019-03-04 23

问题对由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://jikaoti.com/ti/3Dx7FFFM

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

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

软考中级

相关试题推荐

根据GB／T11457—2006《软件工程术语》的定义，连接两个或多个其他部件，能为相互间传送信息的硬件或软件部件叫做()。
某项目计划投资1000万元，经过估算，投产后每年的净收益为200万元，则该项目的静态投资回收期为5年。如果考虑到资金的时间价值，假设贴现率为10％，那么该项目的动态投资回收期(56)。
对项目进行审计是项目绩效评估的重要内容。以下关于项目绩效评估和审计的叙述中，(55)是不正确的。
某项目由ABCDE五个活动构成，完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下：则该项目工期的估算结果约为(35)天。
以下关于面向对象的叙述中，(25)是不正确的。
确定适用于项目的质量标准并决定如何满足这些标准是__________过程的主要功能。
一个组织中有很多类型的分解结构，项目组在分解WBS时，___________可以帮助项目组考虑并确定所分解的工作包由哪些成员来执行。
(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。
(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。
(2012上项管)在配置项版本控制工程中，处于“正式发布”，状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。

随机试题

制定和实施决策的过程是
高位肠梗阻的病人容易引起（）
治疗胃癌痰瘀内结证，应首选的方剂是()
承包商填写并签字的法律性投标函和投标函附录，包括()和对招标文件及合同条款的确认文件。
按照建设工程项目不同参与方的工作性质和组织特征划分的项目管理类型，施工方的项目管理不包括()的项目管理。
曾子日：“吾日三省吾身。”这句话说明作为教师应该进行()。
Lastweekend,sportsmenandwomenofanunusuallyhardydispositiondescendedonSherborne,aprettyDorsettown.There,theysw
Weoftenattributekeycharacteristicstooneofourparents:"Hegetshisathleticismfromhisfather.""Herquicknesstoange
A、Separatehouseswerebuiltforstoringice.B、Doublewallswerebuiltinicehousestokeepcool.C、Blocksoficewerepackedw
A、Branches.B、Grasses.C、Mud.D、Straw.C第3种鸟是ovenbird，而题目询问灶巢鸟的窝是用什么做的。关键是要听到“这个窝是用泥巴做的。”故C正确。此外，原文提到OvenBird时，三次提及了mud这个单词，应该

最新回复(0)

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

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

软考中级

根据GB／T11457—2006《软件工程术语》的定义，连接两个或多个其他部件，能为相互间传送信息的硬件或软件部件叫做()。

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

对项目进行审计是项目绩效评估的重要内容。以下关于项目绩效评估和审计的叙述中，(55)是不正确的。

某项目由ABCDE五个活动构成，完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下：则该项目工期的估算结果约为(35)天。

以下关于面向对象的叙述中，(25)是不正确的。

确定适用于项目的质量标准并决定如何满足这些标准是__________过程的主要功能。

一个组织中有很多类型的分解结构，项目组在分解WBS时，___________可以帮助项目组考虑并确定所分解的工作包由哪些成员来执行。

(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。

(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。

(2012上项管)在配置项版本控制工程中，处于“正式发布”，状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。

制定和实施决策的过程是

高位肠梗阻的病人容易引起（）

治疗胃癌痰瘀内结证，应首选的方剂是()

承包商填写并签字的法律性投标函和投标函附录，包括()和对招标文件及合同条款的确认文件。

按照建设工程项目不同参与方的工作性质和组织特征划分的项目管理类型，施工方的项目管理不包括()的项目管理。

曾子日：“吾日三省吾身。”这句话说明作为教师应该进行()。

Lastweekend,sportsmenandwomenofanunusuallyhardydispositiondescendedonSherborne,aprettyDorsettown.There,theysw

Weoftenattributekeycharacteristicstooneofourparents:"Hegetshisathleticismfromhisfather.""Herquicknesstoange

A、Separatehouseswerebuiltforstoringice.B、Doublewallswerebuiltinicehousestokeepcool.C、Blocksoficewerepackedw

A、Branches.B、Grasses.C、Mud.D、Straw.C第3种鸟是ovenbird，而题目询问灶巢鸟的窝是用什么做的。关键是要听到“这个窝是用泥巴做的。”故C正确。此外，原文提到OvenBird时，三次提及了mud这个单词，应该