首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
admin
2019-03-04
59
问题
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
选项
A、O(1)
B、O(nlog
2
n)
C、O(n)
D、O(n
2
)
E、O(n(log
2
n)2)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/e3TZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据GB／T11457—2006《软件工程术语》的定义，连接两个或多个其他部件，能为相互间传送信息的硬件或软件部件叫做()。
在软件项目开发过程中，评估软件项目风险时，一般不考虑(43)。
软件可靠性和可维护性测试评审时，不用考虑的是(14)。
在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和(8)。
大数据对产品、企业和产业有着深刻的影响。把信息技术看作是辅助或服务性的工具已经成为过时的观念，管理者应该认识到信息技术的广泛影响，以及怎样利用信息技术来创造有力而持久的竞争优势，__________将是未来经济社会发展的一个重要特征。
在项目计划阶段由于各种约束条件尚不清晰，所以在计划过程中会遵循基本的方法论以指导项目计划的制定。()属于项目管理方法论的一部分。
(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。
(2009下项管)______不属于网络存储结构或方式。
(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。
随机试题
配产配注方案的最终落脚点是()和小层。
(2011年10月)破产案件受理后，曾对破产企业某项财产办理抵押登记手续的权利人，对该抵押财产享有______。
关于革兰阴性杆菌肺炎的特点，下列应除外的是
应用酶联免疫测定法检测抗破伤风类毒素抗体，最后一步加入酶底物显色，所测定底颜色的光密度值
乙购物后，将购物小票随手扔在超市门口。甲捡到小票，立即拦住乙说：“你怎么把我购买的东西拿走?”乙莫名其妙，甲便向乙出示小票，两人发生争执。适逢交警丙路过，乙请丙判断是非，丙让乙将商品还给甲，有口难辩的乙只好照办。关于本案的分析(不考虑数额)，下列哪一选项是
设D域：0≤x≤1，0≤y≤x，则()。
某公司于20l1年3月16日发布公告：“本公司董事会在2011年3月l5日的会议上决定，发放2010年每股股利3元；本公司将于2011年4月8日将上述股利支付给已在2011年3月26日(周五)登记为本公司股东的人士。”以下说法中不正确的有()。
下列少数民族语言中，属于汉藏语系的有()。
在对待传统道德的问题上，要防止和反对的两种错误观点是()。
Thepictureshowssomekindofbakery.Theyaredecidingwhatitemstobuy.Thewomanispointingtosomecakesinthedisplayc
最新回复
(
0
)
