首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
admin
2019-03-04
46
问题
对由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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下关于外包及外包管理的叙述中,(49)是不正确的。
域名服务器上存放有Internet主机的(20)。
按照软件配置管理的基本指导思想,受控制的对象应是__________(62)。实施软件配置管理包括4个最基本的活动,其中不包括__________(63)。(62)
以下关于类和对象关系的叙述中,_________是不正确的。
质量控制的方法、技术和工具有很多,其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)
某楼层共有60个信息点,其中信息点的最远距离为65米,最近距离为35米,则该布线工程大约需要()米的线缆(布线时线缆的计划长度为实际使用量的1.1倍)。
两化(工业化和信息化)深度融合的主攻方向是()。
(2007下监理)文件存储设备中,______不支持文件的随机存取。
(2014下项管)在UML图形上,把一个泛化关系画成______。
(2012上网工)下列算法中,______属于摘要算法。
随机试题
行政领导行为的特点有()
统计学上,哪一组人群精神分裂症的发病率最高
兼性寄生虫指的是
1月中旬,某食糖购销企业与一个食品厂签订购销合同,按照当时该地的现货价格3600元/吨在2个月后向该食品厂交付2000吨白糖。该食糖购销企业经过市场调研,认为白糖价格可能会上涨。为了避免2个月后为了履行购销合同采购白糖的成本上升,该企业买入5月份交割的白糖
综合绩效评价是综合分析的一种,一般是站在()的角度进行的。
物业管理招投标的开展,对物业管理行业发展的重要意义有()。
素有“名驰冀北三千里,味占江南第一家”之誉的安徽省名酒是()。
Daltonwonderedwhytheheavierandlightergasesintheatmospheredidnotseparateasoilandwaterdo.Hefinallyconcludedt
发出确保到2020年实现全面建成小康社会宏伟目标的动员令的是()
Earthquakesareprobablyoneofthemostfrighteninganddestructivehappeningsofnaturethatmanexperiences.Theyhavecaused
最新回复
(
0
)