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

admin2019-03-04 42

问题对由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://www.kaotiyun.com/show/l3TZ777K

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

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

软考中级

相关试题推荐

在以太网中，双绞线使用一(23)接口与其他网络设备连接。
一般而言，网络安全审计从审计级别上可分为___________、应用级审计和用户级审计三种类型。
在面向对象系统中，()关系表示一个较大的“整体”类包含一个或多个“部分”类。
(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段，在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素，是项目实施的基础；_____(2)要确定哪些工作是项目应该做的，哪些工作不应该包含在项目中；_____(3)采用科学的
(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函
(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。
(2012上项管)在配置项版本控制工程中，处于“正式发布”，状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。
(2008下项管)关于RSA算法的叙述不正确的是______。

随机试题

患者男性，55岁，慢性肾小球肾炎10余年，近一个月来食欲下降，精神萎靡，疲乏，伴皮肤瘙痒，1天前发现大便颜色黑亮似柏油样，门诊检查，肾功示血肌酐810μmmol／L，血尿素氮9．2mmol／L。下列针对患者皮肤瘙痒的护理措施中，不当的是
腹泻脱水患儿补液后排尿，此时输液瓶中尚有不含钾液体300ml，此液体中最多可加入10％氯化钾
用燃烧法消毒搪瓷类容器时，需倒人少量的乙醇，其浓度为
根据《公务员法》的规定，下列哪些选项属于公务员交流方式?()
古罗马大型公共建筑的主要结构体系是：
检察机关依法对公安机关提请批准逮捕犯罪嫌疑人意见的审查，属于公安执法外部、事前监督。()
统治阶级创制各种法律规范的目的，归根结底是要从社会生活各个方面确认、保护、发展现实中有利于本阶级利益的政治关系。()
价值评价的对象本质上是()。
YouwillhearpartofaradioprogrammeinwhichawomancalledSylviaShortisinterviewedaboutherjob.Forquestions9-18,c
OnSept.11,thenation’saviationsystemquicklyandsafelylandedalmost4,500planesthatwereintheairwhentheterrorist

最新回复(0)

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

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

软考中级

在以太网中，双绞线使用一(23)接口与其他网络设备连接。

一般而言，网络安全审计从审计级别上可分为___________、应用级审计和用户级审计三种类型。

在面向对象系统中，()关系表示一个较大的“整体”类包含一个或多个“部分”类。

(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。

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

(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。

(2012上项管)在配置项版本控制工程中，处于“正式发布”，状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。

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

腹泻脱水患儿补液后排尿，此时输液瓶中尚有不含钾液体300ml，此液体中最多可加入10％氯化钾

用燃烧法消毒搪瓷类容器时，需倒人少量的乙醇，其浓度为

根据《公务员法》的规定，下列哪些选项属于公务员交流方式?()

古罗马大型公共建筑的主要结构体系是：

检察机关依法对公安机关提请批准逮捕犯罪嫌疑人意见的审查，属于公安执法外部、事前监督。()

统治阶级创制各种法律规范的目的，归根结底是要从社会生活各个方面确认、保护、发展现实中有利于本阶级利益的政治关系。()

价值评价的对象本质上是()。

YouwillhearpartofaradioprogrammeinwhichawomancalledSylviaShortisinterviewedaboutherjob.Forquestions9-18,c

OnSept.11,thenation’saviationsystemquicklyandsafelylandedalmost4,500planesthatwereintheairwhentheterrorist