首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
admin
2019-03-04
21
问题
对由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)
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/3Dx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下关于项目成本控制的叙述中,(59)是不正确的。
一般而言,大型软件系统中实现数据压缩功能的模块,工作在OSI参考模型的(21)。
项目组的测试人员在软件系统测试时,发现了一个重大缺陷并报告给了项目经理,项目经理接下来应该____________。
在统一建模语言中,___________的主要目的是帮助开发团队以一种可视化的方式理解系统的功能需求,包括基于基本流程的“角色”关系等。
在项目计划阶段由于各种约束条件尚不清晰,所以在计划过程中会遵循基本的方法论以指导项目计划的制定。()属于项目管理方法论的一部分。
(2007上监理)按照软件配置管理的原始指导思想,受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动,其中不包括_____(2)。(2)
(2014上项管)按照标准《软件过程产品质量第1部分:质量模型GB/T16260.1》规定,软件产品的“安全性”属性属于______评价内容。
(2010上网规)某银行拟在远离总部的一个城市设立灾备中心,其中的核心是存储系统。该存储系统恰当的存储类型是_____(1),不适于选用的磁盘是_____(2)。(2)
(2007上系分)采用UML分析用户需求时,用例UC1可以出现在用例UC2出现的任何位置,那么UC1和UC2之间的关系是______。
(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作,各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作):该工程的工期应为______(1)天。按此工期,整个工程最少需要____
随机试题
存对丙公司应收账款审计时,注册会计师获取的下列审计证据中,可靠性最强的通常是()
对于共同发明和委托发明的权利归属,有约定的依照约定,无约定的,申请专利的权利属于_________________________________。
听课时思维开小差。这是注意的()
初产妇王某,产钳助产分娩一女婴,体重4100g,胎儿娩出后阴道持续出血,色鲜红约50ml,检查产道发现出血口并缝合,鲜血停止,更换会阴垫。产后1小时又发现会阴垫约有出血100ml,马上测血压80/50mmHg,面色苍白,出冷汗,子宫轮廓不清。此时出血原
患者,男,24岁,小腿处被利器划伤,未及时处理,两天后伤口附近的皮肤表面出现一条“红线”,硬而有压痛,患肢无明显肿胀,该患者可能为
下列选项中,属于我国目前实行的信贷政策内容的有()
中国公民张先生为国内某企业高级技术人员,2019年1~12月取得的收入情况如下:(1)每月取得工薪收入18400元。(2)3月转让其2013年购买的三居室精装修房屋1套,售价230万元,不含增值税,转让过程中支付可在税前扣除的相关税费1
道教的标记为()。
从2005年7月开始,敦煌研究院对莫高窟采用了预约参观办法。这一措施合理有效地调控和平衡了游客流量,一方面加强了洞窟的保护,另一方面给游客提供了更加优质的服务。实施预约参观办法以来,来莫高窟参观的人数逐年递增,年游客接待量由2004年的45万人次增加到20
下列句子中,没有错别字的一句是:
最新回复
(
0
)