首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
admin
2019-03-04
39
问题
对由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://kaotiyun.com/show/l3TZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据GB/T14394一-2008《计算机软件可靠性和可维护性管理》,在软件生命周期的测试阶段,为强调软件可靠性和可维护性要求,需要完成的活动是()。
以下关于软件质量保证的叙述中,()是不正确的。
项目组的测试人员在软件系统测试时,发现了一个重大缺陷并报告给了项目经理,项目经理接下来应该____________。
___________不受《著作权法》保护。①文字作品②口述作品③音乐、戏剧、曲艺④摄影作品⑤计算机软件⑥时事新闻⑦通用表格和公式
以下关于WLAN安全机制的叙述中,__________是正确的。
软件测试是软件开发过程中的一项重要内容,将测试分为白盒测试、黑盒测试和灰盒测试主要是___________对软件测试进行分类。
需求分析是软件定义阶段中的最后一步,在这个阶段确定系统必须完成哪些工作,对目标系统提出完整、准确、清晰、具体的要求。一般来说,软件需求分析可分为___________三个阶段。
TCP/IP参考模型共分为四层:()、网络层、传输层、应用层。
(2014下集管)根据《信息技术软件工程术语GB/T11457—2006》的规定,______是计算机程序中的一个点,在此点检验或记录程序的状态、状况或结果。
(2010上项管)范围控制的目的是监控项目的状态,如“项目的工作范围状态和产品范围状态”,范围控制不涉及______。
随机试题
压力试验使用的是压缩空气,在试验的(),允许系统有不超过2%的压力降。
感时花溅泪,_____________。《春望》
血中葡萄糖降低时首先出现
口腔颌面颈部动脉来源于
六淫致病初期,症见壮热、脉实有力,其病机为
国界决定了国际贸易不同于国内贸易的特点,主要表现在()
房地产经纪信息的价值不因为使用者的增加而减少,这说明房地产信息具有()。[2010年考试真题]
谈判的议程安排一般是由()一方提出,征求谈判对象的意见后确定的。
人民警察是一支纪律部队。请你谈谈“五条禁令"的内容。
Fortheaverageperson,weallstartofwithapproximatelythesame【M1】______intellectorintelligencepotential.Thedifferen
最新回复
(
0
)