首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
admin
2019-03-04
72
问题
对由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)
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/q3TZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某公司按总价合同方式约定订购3000米高规格的铜缆。由于建设单位原因,工期暂停了半个月,待恢复施工后,承建单位以近期铜价上涨为理由,要求建设单位赔偿购买电缆增加的费用,并要求适当延长工期。以下说法中,(47)是正确的。
以下关于信息系统运维的叙述中,(18)是不正确的。
有一种游戏为掷两颗骰子,其规则为:当点数和为2时,游戏者输9元;点数和为7或者11时,游戏者赢x元;其他点数时均输1元。依据EMV准则,当X超过___________元时才对游戏者有利。
一般而言,网络安全审计从审计级别上可分为___________、应用级审计和用户级审计三种类型。
射频识别(RFID)是物联网中常用的无线通信技术,它通过__________识别特定目标并读写相关数据。
在面向对象系统中,()关系表示一个较大的“整体”类包含一个或多个“部分”类。
(2012下集管)GB/T16260-2006对软件质量度量做了详细规定,其中______可用于开发阶段的非执行软件产品,如标书、需求定义、设计规格说明等。
(2010下集管)某项目有五个独立的子项目,小张和小李各自独立完成项目所需的时间如下表所示:则如下四种安排中______的工期最短。
(2014下集管)在制定项目进度计划过程中,______可以根据有限的资源对项目进度进行调整,是一种结合了确定性与随机性的一种方法。
(2008下项管)关于RSA算法的叙述不正确的是______。
随机试题
骨盆骨折时不出现
构成心右缘的主要结构是
男性患者患右心衰竭所引起的组织水肿,其主要原因是
建设项目竣工环境保护验收时,核查验收范围应包括()。
根据《关于水利工程建设项目代建制管理的指导意见》(水建管[2015]91号),拟实施代建制的项目应在()中提出实行代建制管理的方案。
编制成本费用预算的方法,按其出发点的特征不同,可分为()。
《反垄断法》禁止的滥用市场支配地位的行为包括()。
用九个指头与一个指头来形容我们工作中成绩是主要的,缺点和错误是次要的,当然是可以的。但是,这决不等于只谈九个指头,不必谈一个指头,更不等于那一个指头已经不存在。这段文字主要是在强调()。
简述什么是从众行为。
4.5,3.5,2.8,5.2,4.4,3.6,5.7,()
最新回复
(
0
)