首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
admin
2019-03-04
25
问题
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
选项
A、O(1)
B、O(nlog
2
n)
C、O(n)
D、O(n
2
)
E、O(log
2
n)
答案
E
解析
本题是对排序算法的时间复杂度和空间复杂度进行比较分析,下面给出比较分析表,如表4-1所示。
根据表4-1,可直接得到本题的答案。读者需要对表4-1进行理解,能够自己推导出有关复杂性结果,或者进行记忆。
转载请注明原文地址:https://jikaoti.com/ti/9Dx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在大型及复杂项目计划过程中,建立统一的项目过程将提高项目之间的协作效率,有力地保证项目质量,这就要求在项目团队内部建立一个体系。一般来说,统一的项目过程不包括(52)。
综合布线系统中用于连接两幢建筑物的子系统是(24)。
域名服务器上存放有Internet主机的(20)。
某一项目,初始投资为2000万元,该项目从投产年开始每年的净收益如下表所示,则该项目的静态投资回收期约为__________年。
____________工作用来对项目进行定义,该工作用来明确“项目需要做什么”。
射频识别(RFID)是物联网中常用的无线通信技术,它通过__________识别特定目标并读写相关数据。
成本管理分为成本估算、成本预算和成本控制三个过程。以下关于成本预算的叙述中,不正确的是:()。
(2009下项管)在描述复杂关系时,图形比文字叙述优越得多。下列四种图形工具中,不适合需求分析阶段使用的是______。
(2010下集管)Web服务(WebService)定义了一种松散的、粗粒度的分布式计算模式。Web服务的提供者利用①描述Web服务,Web服务的使用者通过②来发现服务,两者之间的通信采用③协议。以上①②③处依次应是______。
(2014下项管)在UML图形上,把一个泛化关系画成______。
随机试题
绘画是原始艺术的主要样式之一,它的主题多是早期人类的【】
由Stewart—Hamilton关系式得到DSA的提示不包括
A.艾卷灸B.艾炷灸C.温和灸D.温针灸E.天灸白芥子灸属()
急性血源性骨髓炎早期局部穿刺的正确方法是
某企业为了扩大生产规模,拟购置一套新设备。企业管理部门提出A、B两个方案供选择。A方案是购置国产设备,全部购置成本为500万元,预计可使用5年。第1年现金净流量为100万元;第2~4年内,每年现金净流量均为180万元;第5年现金净流量为150万元;
背景资料:某市政H公司承接了一座多跨预应力箱梁桥。该桥为斜拉桥,索塔采用裸塔形式,跨河流段宽度为60m。桥梁基础采用钻孔灌注桩形式,双柱式桥墩,柱高为l8m,桥梁上部结构采用普通钢筋混凝土盖梁。上部结构0号块采用墩顶混凝土现浇施工,临时固结构造示
下面是已公布的2002年我国国际收支平衡表简表,请据此对2002年国际收支情况做一分析,在下列备选答案中选出正确答案。
关于行为治疗的步骤,下列说法中不正确的是()。
编写教材(教科书)的直接依据是()。
A.ImportanceofstayingintellectuallyactiveB.Effectsofagingonaperson’srecallabilityC.Short-termmemoryversuslong-te
最新回复
(
0
)