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

admin2019-03-04 50

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

答案D

解析

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

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

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

软考中级

相关试题推荐

根据GB／T14394一-2008《计算机软件可靠性和可维护性管理》，在软件生命周期的测试阶段，为强调软件可靠性和可维护性要求，需要完成的活动是()。
以下关于软件质量保证的叙述中，()是不正确的。
域名服务器上存放有Internet主机的(20)。
配置管理是软件生命周期中的重要控制过程，在软件开发过程中扮演着重要的角色。按照GB/T11457一2006《软件工程术语》的描述，以下关于配置管理基线的叙述中，(13)是不正确的。
项目可行性分析是立项前的重要工作，包括技术、物资、资源、人员的可行性。在进行项目可行性分析时，需要在__________过程中分析人力资源的可行性。
以下关于WLAN安全机制的叙述中，__________是正确的。
典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(2)
项目经理小王负责某项目管理，考虑到项目人力资源紧张，就与三个在校学生签订了临时劳务合同，并允许这三名在校学生可以利用互联网进行办公，同时规定每周三上午这些学生必须参与团队的工作会议。以下针对上述情况的观点中，正确的是：()。
(2008下项管)关于RSA算法的叙述不正确的是______。
(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法______(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是______(2)位。(2)

随机试题

在横断层面上，左肺门出现的标志性结构
战略制定过程的特点是：_____________；_____________；_____________；_____________；_____________。
女，65岁。经常出现头晕、四肢麻木感，注意力不集中，自感记忆力下降半年，近2周突然加重，常半夜起床翻东西，怀疑家中被窃，易哭泣，对一些物品不能命名。既往高血压病史15年，头颅CT示多发性脑梗死。最可能的诊断是
(2007年)下列各组物质只用水就能鉴别的是()。
根据《建设工程安全生产管理条例》的规定，施工单位的()，应当经建设行政主管部门或者其他有关部门考核合格后方可任职。
关于税收法律关系的特点，下列表述正确的有()。
学术界一般依证券市场价格对“可知”资料的反映程度，将证券市场区分为三种类型，即()。
(2019年)下列各项中，可用于企业绩效考核管理领域的管理会计工具方法是()。
甲公司是一家以生产和销售电子产品为主要业务的公司。甲公司正在研发一项新产品，计划在2015年正式推出上市。从2013年7月1日开始建造用于生产该产品的厂房，预计工期为1．5年。为购建该厂房，甲公司发生如下业务：(1)2013年4月1日为购建该厂房向银行借
一般说来，由()支配下的行为更具有持久性。

最新回复(0)

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

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

软考中级

根据GB／T14394一-2008《计算机软件可靠性和可维护性管理》，在软件生命周期的测试阶段，为强调软件可靠性和可维护性要求，需要完成的活动是()。

以下关于软件质量保证的叙述中，()是不正确的。

域名服务器上存放有Internet主机的(20)。

配置管理是软件生命周期中的重要控制过程，在软件开发过程中扮演着重要的角色。按照GB/T11457一2006《软件工程术语》的描述，以下关于配置管理基线的叙述中，(13)是不正确的。

项目可行性分析是立项前的重要工作，包括技术、物资、资源、人员的可行性。在进行项目可行性分析时，需要在__________过程中分析人力资源的可行性。

以下关于WLAN安全机制的叙述中，__________是正确的。

典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(2)

(2008下项管)关于RSA算法的叙述不正确的是______。

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(2)

在横断层面上，左肺门出现的标志性结构

战略制定过程的特点是：_______；_；_；_；_______。

女，65岁。经常出现头晕、四肢麻木感，注意力不集中，自感记忆力下降半年，近2周突然加重，常半夜起床翻东西，怀疑家中被窃，易哭泣，对一些物品不能命名。既往高血压病史15年，头颅CT示多发性脑梗死。最可能的诊断是

(2007年)下列各组物质只用水就能鉴别的是()。

根据《建设工程安全生产管理条例》的规定，施工单位的()，应当经建设行政主管部门或者其他有关部门考核合格后方可任职。

关于税收法律关系的特点，下列表述正确的有()。

学术界一般依证券市场价格对“可知”资料的反映程度，将证券市场区分为三种类型，即()。

(2019年)下列各项中，可用于企业绩效考核管理领域的管理会计工具方法是()。

一般说来，由()支配下的行为更具有持久性。

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

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

软考中级

根据GB／T14394一-2008《计算机软件可靠性和可维护性管理》，在软件生命周期的测试阶段，为强调软件可靠性和可维护性要求，需要完成的活动是()。

以下关于软件质量保证的叙述中，()是不正确的。

域名服务器上存放有Internet主机的(20)。

配置管理是软件生命周期中的重要控制过程，在软件开发过程中扮演着重要的角色。按照GB/T11457一2006《软件工程术语》的描述，以下关于配置管理基线的叙述中，(13)是不正确的。

项目可行性分析是立项前的重要工作，包括技术、物资、资源、人员的可行性。在进行项目可行性分析时，需要在__________过程中分析人力资源的可行性。

以下关于WLAN安全机制的叙述中，__________是正确的。

典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(2)

(2008下项管)关于RSA算法的叙述不正确的是______。

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法______(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是______(2)位。(2)

在横断层面上，左肺门出现的标志性结构

战略制定过程的特点是：_____________；_____________；_____________；_____________；_____________。

女，65岁。经常出现头晕、四肢麻木感，注意力不集中，自感记忆力下降半年，近2周突然加重，常半夜起床翻东西，怀疑家中被窃，易哭泣，对一些物品不能命名。既往高血压病史15年，头颅CT示多发性脑梗死。最可能的诊断是

(2007年)下列各组物质只用水就能鉴别的是()。

根据《建设工程安全生产管理条例》的规定，施工单位的()，应当经建设行政主管部门或者其他有关部门考核合格后方可任职。

关于税收法律关系的特点，下列表述正确的有()。

学术界一般依证券市场价格对“可知”资料的反映程度，将证券市场区分为三种类型，即()。

(2019年)下列各项中，可用于企业绩效考核管理领域的管理会计工具方法是()。

一般说来，由()支配下的行为更具有持久性。

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(2)

战略制定过程的特点是：_______；_；_；_；_______。