首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。 (63)
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。 (63)
admin
2019-07-12
46
问题
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
(63)
选项
A、O(n
2
)和O(n)
B、O(nlgn)和O(n)
C、O(n
2
)和O(1)
D、O(nlon)和(1)
答案
A
解析
插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2),是稳定的排序方法,快速排序的平均时间复杂度为O(nlogn)。
转载请注明原文地址:https://kaotiyun.com/show/96CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块,当采用第二次机会页面替换算法时,若访问的页面1不在内存,这时应该淘汰的页号为(9)。
在层次化网络设计中,__________不是分布层/接入层交换机的选型策略。(2009年上半年试题)
在华为交换机的故障诊断命令中,查看告警信息的命令是()。
SNMPv2MIB扩展和细化了MIB-II中定义的管理对象,又增加了新的管理对象。扩展和新增的管理对象不包括__________。
若路由器的路由信息如下,则最后一行路由信息是__________得到的。(2011年上半年试题)R3#showiprouteGateway0f1astresortisnotset192.168.0.0/24iSsubnetted
总线复用方式可以__________。(2011年下半年试题)
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格,如图3-1(a)所示,现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
根据题意,补充图2-3中(a)处的空缺,即货物关系模式的属性。写出每种关系模式的主键。
阅读以下说明和c++码,将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值,请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
国际标准MPEG—Ⅱ采用了分层的编码体系,提供了4种技术,它们是(46)。数字音频采样和量化过程所用的主要硬件是:(47)。AC-3数字音频编码提供了5个声道的频率范围是:(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是:(
随机试题
行政机关如需延长答复期限的,应当经政府信息公开工作机构负责人同意,并告知申请人,但延长答复的期限最长不得超过()。
甲、乙和丙于2012年3月签订了散伙协议,约定登记在丙名下的合伙房屋归甲、乙共有。后丙未履行协议。同年8月,法院判决丙办理该房屋过户手续,丙仍未办理。9月,丙死亡,丁为其唯一继承人。12月,丁将房屋赠给女友戊,并对赠与合同作了公证。下列哪一表述是正确的?
重症再障的诊断标准是什么?
职权从组织上层“流向”组织基层,属于以下哪种组织结构
肛门坐浴的作用不含
关于剖宫产术后护理,下述哪项正确()
振动器操作人员应()
FIDIC条款是目前国际上最具权威的从事国际工程承包活动的指导性文件。()
创制拼音速记略符的对象,必须是()和句子。
水牛:牲畜:乡村
最新回复
(
0
)