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

admin2019-03-04 64

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

选项 A、O(1)
B、O(nlog₂n)
C、O(n)
D、O(n²)
E、O(log₂n)

答案E

解析本题是对排序算法的时间复杂度和空间复杂度进行比较分析，下面给出比较分析表，如表4-1所示。

根据表4-1，可直接得到本题的答案。读者需要对表4-1进行理解，能够自己推导出有关复杂性结果，或者进行记忆。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在统一建模语言中，___________的主要目的是帮助开发团队以一种可视化的方式理解系统的功能需求，包括基于基本流程的“角色”关系等。

以下关于类和对象关系的叙述中，_________是不正确的。

在1号楼办公的小李希望在本地计算机上通过远程登录的方式访问放置在2号楼的服务器，为此将会使用到TCP／IP协议族中的___________协议。

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

基线是项目配置管理的基础。()不属于基线定义中的内容。

在信息系统安全保护中，依据安全策略控制用户对文件、数据库表等客体的访问属于()安全管理。

(2012下集管)GB／T16260-2006对软件质量度量做了详细规定，其中______可用于开发阶段的非执行软件产品，如标书、需求定义、设计规格说明等。

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

个人的观念或行为由于真实的或想像的群体的影响或压力，而向与多数人相一致的方向变化的现象叫做

急腹症应首选的摄影体位是

执行适应性免疫应答的细胞是

消费者在租赁柜台甲处购买了丙厂家生产的电脑一台，使用时经常出现故障。甲到购买点要求退货时，发现柜台的承租者已变成了乙，经查，甲的柜台租赁期已满，出租柜台的是丁。请问：消费者应向谁提出赔偿?

期货公司被期货交易所(　　)，应当在收到期货交易所的通知文件之日起3个工作日内向期货公司住所地的中国证监会派出机构报告。

2018年10月9日，《推进运输结构调整三年行动计划(2018--2020年)》发布。下列关于该文件提出的总体要求，说法不正确的是()。

根据以下资料，回答101—105题图中显示的12个上证指数收盘价的中位数约为()。

企业中，常常见到员工之间会在贡献和报酬上相互参照攀比。一般来说，你认为员工最有可能将哪一类人作为自己的攀比对象?

下列合同中既可以是有偿的，也可以是无偿的是()。

A、Heplanstogoabroad.B、Heplanstostarthisownbusiness.C、Heplanstoworkinanotherbank.D、HeplanstoventurewithDa

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

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

软考中级

在统一建模语言中，___________的主要目的是帮助开发团队以一种可视化的方式理解系统的功能需求，包括基于基本流程的“角色”关系等。

以下关于类和对象关系的叙述中，_________是不正确的。

在1号楼办公的小李希望在本地计算机上通过远程登录的方式访问放置在2号楼的服务器，为此将会使用到TCP／IP协议族中的___________协议。

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

基线是项目配置管理的基础。()不属于基线定义中的内容。

在信息系统安全保护中，依据安全策略控制用户对文件、数据库表等客体的访问属于()安全管理。

(2012下集管)GB／T16260-2006对软件质量度量做了详细规定，其中______可用于开发阶段的非执行软件产品，如标书、需求定义、设计规格说明等。

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

个人的观念或行为由于真实的或想像的群体的影响或压力，而向与多数人相一致的方向变化的现象叫做

急腹症应首选的摄影体位是

执行适应性免疫应答的细胞是

消费者在租赁柜台甲处购买了丙厂家生产的电脑一台，使用时经常出现故障。甲到购买点要求退货时，发现柜台的承租者已变成了乙，经查，甲的柜台租赁期已满，出租柜台的是丁。请问：消费者应向谁提出赔偿?

期货公司被期货交易所( )，应当在收到期货交易所的通知文件之日起3个工作日内向期货公司住所地的中国证监会派出机构报告。

2018年10月9日，《推进运输结构调整三年行动计划(2018--2020年)》发布。下列关于该文件提出的总体要求，说法不正确的是()。

根据以下资料，回答101—105题图中显示的12个上证指数收盘价的中位数约为()。

企业中，常常见到员工之间会在贡献和报酬上相互参照攀比。一般来说，你认为员工最有可能将哪一类人作为自己的攀比对象?

下列合同中既可以是有偿的，也可以是无偿的是()。

A、Heplanstogoabroad.B、Heplanstostarthisownbusiness.C、Heplanstoworkinanotherbank.D、HeplanstoventurewithDa

期货公司被期货交易所(　　)，应当在收到期货交易所的通知文件之日起3个工作日内向期货公司住所地的中国证监会派出机构报告。