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

admin2019-03-04 60

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

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

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

软考中级

相关试题推荐

在需求跟踪过程中，检查设计文档、代码、测试用例等工作成果是否都能在《产品需求规格说明书》中找到出处的方法属于___________。
配置项版本控制过程的步骤是()。①技术评审或领导审批②正式发布③修改处于“草稿”状态的配置项④创建配置项
项目经理小王负责某项目管理，考虑到项目人力资源紧张，就与三个在校学生签订了临时劳务合同，并允许这三名在校学生可以利用互联网进行办公，同时规定每周三上午这些学生必须参与团队的工作会议。以下针对上述情况的观点中，正确的是：()。
某楼层共有60个信息点，其中信息点的最远距离为65米，最近距离为35米，则该布线工程大约需要()米的线缆(布线时线缆的计划长度为实际使用量的1．1倍)。
用德尔菲方法估算一个活动的成本，三个回合后的结果如下表所示(数值表示活动时间)。如果每小时的成本是40美元，那么可能的成本应该是()美元。
(2010下集管)Web服务(WebService)定义了一种松散的、粗粒度的分布式计算模式。Web服务的提供者利用①描述Web服务，Web服务的使用者通过②来发现服务，两者之间的通信采用③协议。以上①②③处依次应是______。
(2010上项管)软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中，______均属于功能需求。①对特定范围内修改所需的时间不超过3秒；②按照订单及原材料情况自动安排生产排序；③系统能够同时支持1000个独立
(2012下项管)在网络数据流中适当的位置插入同步点，当传输出现中断时，可以从同步的位置开始重新传输，该网络功能的控制和管理属于______。
(2009上项管)两个以上法人或者其他组织组成联合体投标时，若招标文件对投标人资格条件有规定的，则联合体______。
(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图，以______(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(2)

随机试题

公民、法人或其他组织向人民法院起诉，人民法院已经受理的，()。
关于胆结石CT表现，以下哪项是错误的
A．心率B．心输出量C．前负荷D．后负荷E．血压心输出量和总外周血管阻力的乘积称为
　　女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(-)。最可能的诊断是
工程项目年度计划的文字部分有(　　)。
关于高强度螺栓连接质量验收的说法，正确的有()。
理财规划师在为客户确定现金及现金等价物的额度时,应该()。
下列选项关于我国银行监管原则之一：公开原则包括的三方面，描述不正确的是()。
根据现行会计制度的规定，下列交易或事项中，不影响股份有限公司利润表中营业利润金额的是（）。
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是

最新回复(0)

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

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

软考中级

在需求跟踪过程中，检查设计文档、代码、测试用例等工作成果是否都能在《产品需求规格说明书》中找到出处的方法属于___________。

配置项版本控制过程的步骤是()。①技术评审或领导审批②正式发布③修改处于“草稿”状态的配置项④创建配置项

某楼层共有60个信息点，其中信息点的最远距离为65米，最近距离为35米，则该布线工程大约需要()米的线缆(布线时线缆的计划长度为实际使用量的1．1倍)。

用德尔菲方法估算一个活动的成本，三个回合后的结果如下表所示(数值表示活动时间)。如果每小时的成本是40美元，那么可能的成本应该是()美元。

(2010下集管)Web服务(WebService)定义了一种松散的、粗粒度的分布式计算模式。Web服务的提供者利用①描述Web服务，Web服务的使用者通过②来发现服务，两者之间的通信采用③协议。以上①②③处依次应是______。

(2012下项管)在网络数据流中适当的位置插入同步点，当传输出现中断时，可以从同步的位置开始重新传输，该网络功能的控制和管理属于______。

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

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

公民、法人或其他组织向人民法院起诉，人民法院已经受理的，()。

关于胆结石CT表现，以下哪项是错误的

A．心率B．心输出量C．前负荷D．后负荷E．血压心输出量和总外周血管阻力的乘积称为

女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(-)。最可能的诊断是

工程项目年度计划的文字部分有( )。

关于高强度螺栓连接质量验收的说法，正确的有()。

理财规划师在为客户确定现金及现金等价物的额度时,应该()。

下列选项关于我国银行监管原则之一：公开原则包括的三方面，描述不正确的是()。

根据现行会计制度的规定，下列交易或事项中，不影响股份有限公司利润表中营业利润金额的是（）。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是

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

　　女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(-)。最可能的诊断是

工程项目年度计划的文字部分有(　　)。