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

admin2019-03-04 31

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

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

答案E

解析本题是对排序算法的时间复杂度和空间复杂度进行比较分析，下面给出比较分析表，如表4-1所示。

根据表4-1，可直接得到本题的答案。读者需要对表4-1进行理解，能够自己推导出有关复杂性结果，或者进行记忆。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

以下关于UML的叙述中，(27)是正确的。

综合布线系统中用于连接两幢建筑物的子系统是(24)。

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

以下关于类和对象关系的叙述中，_________是不正确的。

(2010下监理)基线(Baseline)是指一个(或一组)配置项在项目生命周期的不同时间点上通过______而进入正式受控的一种状态。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(1)

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

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(2)

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(2)

9座(含9座)以下进口小客车(含轿车)注册登记不满2年的不可以办理转籍手续。()

按照《混凝土结构设计规范》的规定，以下关于双向板的说法中正确的有(　　　)。

教“果实”时，教师不仅提供某一果实，还提供了颜色、大小、形状不同，可食与不可食、硬与软的各种果实。这运用了心理学中的()。

有两只相同的大桶和一只空杯子，甲桶装牛奶，乙桶装糖水，先从甲桶内取出一杯牛奶倒入乙桶，再从乙桶取出一杯糖水喝牛奶的混合液倒入甲桶，请问，此时甲桶内的糖水多还是乙桶内的牛奶多?()

(上海财大2012)有A、B两公司各欲借入5000万美元，期限均为5年。两家公司的借款条件如下表：通过该利率互换，A公司在5年借款期内，共可节约多少利息费用?

请简要解释以下段落中画线部分的知识点：诺曼底登陆的胜利，宣告了盟军在欧洲大陆第二战场的开辟，意味着德国陷入两面作战，减轻了苏军的压力，迫使法西斯德国提前无条件投降。

Ifyouhaveneverplantedanything,youwon’tbeabletoknowthepleasureofwatchingthethingyouhaveplanted______.

ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】in【C2】Babylonabout4,000yearsa

TheheadofgovernmentofCanadaisrepresentedby

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

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

软考中级

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

以下关于UML的叙述中，(27)是正确的。

综合布线系统中用于连接两幢建筑物的子系统是(24)。

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

以下关于类和对象关系的叙述中，_________是不正确的。

(2010下监理)基线(Baseline)是指一个(或一组)配置项在项目生命周期的不同时间点上通过______而进入正式受控的一种状态。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(1)

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

(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图，以______(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(2)

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术______(1)。为保证传输效率，使用______(2)加密算法对传输的数据进行加密。(2)

9座(含9座)以下进口小客车(含轿车)注册登记不满2年的不可以办理转籍手续。()

按照《混凝土结构设计规范》的规定，以下关于双向板的说法中正确的有( )。

教“果实”时，教师不仅提供某一果实，还提供了颜色、大小、形状不同，可食与不可食、硬与软的各种果实。这运用了心理学中的()。

有两只相同的大桶和一只空杯子，甲桶装牛奶，乙桶装糖水，先从甲桶内取出一杯牛奶倒入乙桶，再从乙桶取出一杯糖水喝牛奶的混合液倒入甲桶，请问，此时甲桶内的糖水多还是乙桶内的牛奶多?()

(上海财大2012)有A、B两公司各欲借入5000万美元，期限均为5年。两家公司的借款条件如下表：通过该利率互换，A公司在5年借款期内，共可节约多少利息费用?

请简要解释以下段落中画线部分的知识点：诺曼底登陆的胜利，宣告了盟军在欧洲大陆第二战场的开辟，意味着德国陷入两面作战，减轻了苏军的压力，迫使法西斯德国提前无条件投降。

Ifyouhaveneverplantedanything,youwon’tbeabletoknowthepleasureofwatchingthethingyouhaveplanted______.

ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】______in【C2】______Babylonabout4,000yearsa

TheheadofgovernmentofCanadaisrepresentedby

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(1)

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

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(2)

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(2)

按照《混凝土结构设计规范》的规定，以下关于双向板的说法中正确的有(　　　)。

ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】in【C2】Babylonabout4,000yearsa