首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。 (63)
(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。 (63)
admin
2021-01-13
74
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下:ty
阅读下列说明和C代码,回答【问题1】至【问题3】,将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下:假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最
阅读下列说明,回答问题。【说明】某省针对每年举行的足球联赛,拟开发一套信息管理系统,以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括:球队编号
阅读下列说明,回答问题。【说明】某省针对每年举行的足球联赛,拟开发一套信息管理系统,以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括:球队编号
阅读下列说明和图,回答问题。【说明】某大学为进一步推进无纸化考试,欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息,教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下:分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q一1]和A[q+l_.r],使得A[q]大于等于Alp..q-1]
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。如果匹配成功,返回s在t中的位置,否则返回一1。KMP算法用next数组对匹配过程进行了优化。K
(2012年下半年下午试题二)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会
(2013年下半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动,需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有
随机试题
AC5aBClqCC3DI因子EH因子具有过敏毒素作用的是
女孩,6岁,近3天低热37.8℃左右,伴纳差,恶心,呕吐2次,不愿活动,今日家长发现其眼黄,ALT1460U/L,TbIL56μmol/L;出生时已注射过乙肝疫苗,患者最可能患的是
A.中毒性肝炎B.粒细胞下降C.血管神经性水肿D.上腹部不适等胃肠道反应E.甲状腺功能亢进症状碘化物的主要不良反应是
下列哪个CD分子为高亲和力IgGFc受体
同步网中严禁从()的节点取得同步定时信号。同步基准信号的传送时钟必须从高于或等于本级时钟的节点取得同步信号。
目前,我国法律、行政法规规定的税款征收方式,主要有()。
请结合实际谈谈如何建立良好的师生关系。
《水浒传》中的武大郎除身材矮小外,其他发育正常,你认为与他身材矮小有关的激素是()。
交警老李一向秉公执法。有一次老李查到一起违章案件。同事来找他说情,但老李没同意,事件的当事人因此对老李怀恨在心。盯了老李半年,想挑老李的刺儿,但结果一无所获。还有一次,有人要讹诈老李.幸好有目击者为老李证明了清白。请你谈谈对此的看法。
捐献:爱心
最新回复
(
0
)