首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。 (63)
(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。 (63)
admin
2021-01-13
65
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下:分解:选择一个枢轴
函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下:ty
阅读下列说明和C代码,回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后
阅读下列说明和C代码,回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n,用数组c的元素c[i][j
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下:分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q一1]和A[q+l_.r],使得A[q]大于等于Alp..q-1]
(2013年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统,以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为tI,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
随机试题
保护思想自由的人争论说,思想自由是智力进步的前提条件。因为思想自由允许思考者追求自己的想法,而不管这些想法会冒犯谁,以及会把他们引到什么方向。然而,一个人必须挖掘出与某些想法相关的充分联系,才能促使智力进步,为此。思考者需要思考法则。所以,关于思想自由的论
Researchershavefoundthatpeoplewhoareeasilygettingangry,fearfuloroverlysensitivearelesslikelytoforgivethanpeo
要比较甲、乙两厂某工种工人某职业病患病萃的高低,采取标准化法的原理是
单一经营战略的优点在于()。
代理记账机构接受委托,可以办理( )业务。
关于年金,下列说法错误的是()。
连锁经营企业实行统一的配送具有的作用不包括()。
以相关者利益最大化作为财务管理目标的优点有()。
对于因未达账项而使企业银行存款日记账余额和银行对账单余额出现的差异,无须作账面调整,待结算凭证到达后再进行账务处理,登记入账。()
关于勤劳和节俭,正确的认识有()
最新回复
(
0
)