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

admin2019-03-04 39

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

答案C

解析

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

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

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

软考中级

相关试题推荐

配置管理是软件生命周期中的重要控制过程，在软件开发过程中扮演着重要的角色。按照GB/T11457一2006《软件工程术语》的描述，以下关于配置管理基线的叙述中，(13)是不正确的。
自从第一台电子计算机问世以来，信息系统经历了由低级到高级，由单机到网络，由数据处理到智能处理，由集中式计算到云计算的发展历程。以下关于云计算的叙述中，(2)是不正确的。
某项目包含A、B、C三项主要活动，项目经理在成本估算时采用自下而上的方法，分别估算出三项活动的成本分别为13万元、23万元和8万元，同时为了应对未来可能遇到的不确定因素，预留了10万元的管理储备，同时为每个活动预留了2万元的准备金。该项目的总预算为____
在编制WBS时，应考虑以下_________基本原则。①每个WBS元素都代表一个独立的、有形或无形的可交付成果②可交付成果中包括最终可交付物和为实现最终结果所需要的中间可交付物③每个WBS元素应只从属一个母层次的WBS元素或子层次的WBS元素④每个
某系统集成项目的项目经理在制定项目章程时，必须要考虑涉及并影响项目的环境和组织因素。__________不属于环境和组织因素的内容。
根据GB／T22239—2008《信息安全技术信息系统安全等级保护基本要求》的相关规定，“机房出入应安排专人负责，控制、鉴别和记录进入的人员”应属于()安全的技术要求。
某项目中多个风险的发生概率和对成本、进度、绩效的影响如下表所示：若实现成本目标为首要考虑的问题，项目团队应处理的最关键风险是()。
(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函
(2013下项管)(2007下监理)当出现招标文件中的某项规定与招标人对投标人质疑问题的书面解答不一致时，应以______为准。
(2010上项管)某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。

随机试题

《酱油卫生标准》中规定的理化指标中，黄曲霉毒素B1(AFB1)的指标为()。
A、尿酮体(＋)B、尿中白细胞＞5个高倍视野C、柏油便D、血红蛋白＜110g/LE、大量管型尿上消化道出血可发现
对牙周健康状况影响最大的不良习惯是A．吸烟B．喝酒C．磨牙症D．吐舌E．口呼吸
唐某作为发明人，依法应享有哪些权利?对丁公司的违法行为应如何定性?为什么?
国有建设用地使用权出租中，下列关于租赁双方权利义务的说法中，正确的有（）。
下列企业行为不属于市场渗透战略的是()。
经常被使用的看板主要有两种：______和______。
白日梦属于()
如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激
______theirdifferences，theyareunitedbythecommondesiretotransformtheirpersonaltommitmentintopublicleadership．

最新回复(0)

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

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

软考中级

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

自从第一台电子计算机问世以来，信息系统经历了由低级到高级，由单机到网络，由数据处理到智能处理，由集中式计算到云计算的发展历程。以下关于云计算的叙述中，(2)是不正确的。

某系统集成项目的项目经理在制定项目章程时，必须要考虑涉及并影响项目的环境和组织因素。__________不属于环境和组织因素的内容。

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

某项目中多个风险的发生概率和对成本、进度、绩效的影响如下表所示：若实现成本目标为首要考虑的问题，项目团队应处理的最关键风险是()。

(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函

(2013下项管)(2007下监理)当出现招标文件中的某项规定与招标人对投标人质疑问题的书面解答不一致时，应以______为准。

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

《酱油卫生标准》中规定的理化指标中，黄曲霉毒素B1(AFB1)的指标为()。

A、尿酮体(＋)B、尿中白细胞＞5个高倍视野C、柏油便D、血红蛋白＜110g/LE、大量管型尿上消化道出血可发现

对牙周健康状况影响最大的不良习惯是A．吸烟B．喝酒C．磨牙症D．吐舌E．口呼吸

唐某作为发明人，依法应享有哪些权利?对丁公司的违法行为应如何定性?为什么?

国有建设用地使用权出租中，下列关于租赁双方权利义务的说法中，正确的有（）。

下列企业行为不属于市场渗透战略的是()。

经常被使用的看板主要有两种：______和______。

白日梦属于()

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

______theirdifferences，theyareunitedbythecommondesiretotransformtheirpersonaltommitmentintopublicleadership．

经常被使用的看板主要有两种：和。