首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。 (63)
(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。 (63)
admin
2021-01-13
76
问题
(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。
(63)
选项
A、O(n
2
)和O(n)
B、0(nlgn)和O(n)
C、O(n
2
)和O(1)
D、O(nlgn)和O(1)
答案
B
解析
插入排序的基本操作就是将一个数据插入已经排好序的有序数据中,从而得到一个新的、个数加1的有序数据,该算法适用于少量数据的排序,时间复杂度为O(n
2
)。快速排序是稳定的排序方法,其平均时间复杂度为O(nlgn)。
转载请注明原文地址:https://kaotiyun.com/show/rjCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下:ty
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下:(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民(Ineligi
阅读下列说明和C代码,回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后
阅读下列说明和图,回答问题。【说明】某大学为进一步推进无纸化考试,欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息,教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
阅读下列说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门,部门信息包括部门号、
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。如果匹配成功,返回s在t中的位置,否则返回一1。KMP算法用next数组对匹配过程进行了优化。K
(2012年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
随机试题
()Thestructurethatoccursaftermovementtakesplaceiswhatwetermassurfacestructure.
列举我国的教育法规体系。
呼吸衰竭时,二氧化碳潴留的主要机制是
严重腹型紫癜患儿应当给予
关于传染病监督管理机构正确的是
潮式呼吸的特点
违约金是指当事人一方不履行合同、不完全履行合同或逾期履行合同,必须付给另一方当事人一定数额的货币资金。违约金的数额应在合同中以书面形式具体规定。根据上述定义,下面哪一种情况属于违约金?()
美国交通运输业正逐渐从以石油为基础过渡为采用多种替代能源,如乙醇、生物柴油、电力或氢能等。为了更加壮大这支队伍,能源部阿贡国家实验室的研究人员已经开始调查将压缩天然气(CNG)作为轻型轿车和卡车能源选择的可能性。CNG汽车是指主要由甲烷构成的天然气在25兆
鲁迅先生说:“穷人绝无开交易所折本的懊恼,煤油大王哪会知道北京捡煤渣老婆子身受的酸辛,饥区的灾民。大约总不去种兰花,像阔人的老太爷一样,贾府上的焦大,也不爱林妹妹的。”这句话反映的历史唯物主义的观点是
以下关于防火墙功能特性的叙述中,不正确的是_____________。
最新回复
(
0
)