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

答案B

解析

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

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

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

软考中级

相关试题推荐

根据GB／T14394一-2008《计算机软件可靠性和可维护性管理》，在软件生命周期的测试阶段，为强调软件可靠性和可维护性要求，需要完成的活动是()。
软件工程管理继承了过程管理和项目管理的内容，包括启动和范围定义、软件项目计划、软件项目实施、()、关闭、软件工程度量等六个方面。
(22)是与lP协议同层的协议，可用于互联网上的路由器报告差错或提供有关意外情况的信息。
以下关于信息系统运维的叙述中，(18)是不正确的。
信息系统安全风险评估是通过数字化的资产评估准则完成的，它通常会覆盖人员安全、人员信息、公共秩序等方面的各个要素。以下不会被覆盖的要素是(15)。
软件需求包括三个不同的层次：业务需求、用户需求和功能需求。其中业务需求(6)。
确定适用于项目的质量标准并决定如何满足这些标准是__________过程的主要功能。
(2010上项管)以下网络存储模式中，真正实现即插即用的是______。
(2009上项管)两个以上法人或者其他组织组成联合体投标时，若招标文件对投标人资格条件有规定的，则联合体______。
(2010上项管)某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。

随机试题

下列药物属于竹叶柳蒡汤组成范围的是
男性，20岁。在非游泳区溺水被人救上岸，已心跳、呼吸停止，现场首选
某男，45岁，颜面、胸背皮肤油腻，皮疹红肿疼痛，伴口臭、便秘、溲黄。舌质红，苔黄腻，脉滑数。治宜选用的中成药()。
非上市证券不允许在证券交易所内交易,但可以在其他证券交易市场交易。凭证式国债和普通开放式基金份额属于非上市证券。()
校对人员发现原稿中的差错，应该用铅笔将差错标出后，在校样版心外的空白处提出疑问。至于是否修改，由()决定。
设集合M={0，1，2}，N={x｜x2一3x+2≤0}，则M∩N=()
近代历史上将中国台湾割让给日本的不平等条约是《南京条约》。()
当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。
路由器存在两种类型，它们是()。
Thestaffofthecompanyarealwayscourteousandhelpful.

最新回复(0)

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

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

软考中级

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

软件工程管理继承了过程管理和项目管理的内容，包括启动和范围定义、软件项目计划、软件项目实施、()、关闭、软件工程度量等六个方面。

(22)是与lP协议同层的协议，可用于互联网上的路由器报告差错或提供有关意外情况的信息。

以下关于信息系统运维的叙述中，(18)是不正确的。

信息系统安全风险评估是通过数字化的资产评估准则完成的，它通常会覆盖人员安全、人员信息、公共秩序等方面的各个要素。以下不会被覆盖的要素是(15)。

软件需求包括三个不同的层次：业务需求、用户需求和功能需求。其中业务需求(6)。

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

(2010上项管)以下网络存储模式中，真正实现即插即用的是______。

(2009上项管)两个以上法人或者其他组织组成联合体投标时，若招标文件对投标人资格条件有规定的，则联合体______。

(2010上项管)某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。

下列药物属于竹叶柳蒡汤组成范围的是

男性，20岁。在非游泳区溺水被人救上岸，已心跳、呼吸停止，现场首选

某男，45岁，颜面、胸背皮肤油腻，皮疹红肿疼痛，伴口臭、便秘、溲黄。舌质红，苔黄腻，脉滑数。治宜选用的中成药()。

非上市证券不允许在证券交易所内交易,但可以在其他证券交易市场交易。凭证式国债和普通开放式基金份额属于非上市证券。()

校对人员发现原稿中的差错，应该用铅笔将差错标出后，在校样版心外的空白处提出疑问。至于是否修改，由()决定。

设集合M={0，1，2}，N={x｜x2一3x+2≤0}，则M∩N=()

近代历史上将中国台湾割让给日本的不平等条约是《南京条约》。()

当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。

路由器存在两种类型，它们是()。

Thestaffofthecompanyarealwayscourteousandhelpful.