(2013年下半年上午试题62、63)对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)

admin2021-01-13 50

问题 (2013年下半年上午试题62、63)对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为______(62)；若采用快速排序算法，则时间和空间复杂度分别为______(63)。
(62)

选项 A、O(n²)和O(n)
B、O(n)和O(n)
C、O(n²)和O(1)
D、0(n)和O(1)

答案C

解析

转载请注明原文地址:https://www.kaotiyun.com/show/gjCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图16-2所示。采用状态(State)模式来实现该纸巾售卖机，得到如图16-3所示的类图。其中类State为抽象类，定义了投币、退币、
某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下。(1)每门课程都由3～6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下。(1)每门课程都由3～6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成
一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图15-1(a)所示的树的孩子-兄弟表示如图15-1(b)所示。。函数LevelTraverse(
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
阅读下列说明和图，回答问题。【说明】某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴(pivot)元素划分数组。将数组A[p．．r]划分为两个子数组(可能为空)A[p．．q一1]和A[q+l_．r]，使得A[q]大于等于Alp．．q-1]
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会

随机试题

最易引起胎儿畸形的病毒是()
神经系统的基本活动方式是【】
颈椎骨折脱位合并截瘫的严重并发症有()(1998年)
理财顾问服务的流程是()。
2015年5月，甲企业生产甲、乙两种产品，共同耗用原材料A，耗用量无法按产品直接划分。甲产品投产180件，原材料消耗定额为8千克；乙产品投产320件，原材料消耗定额为6千克。A原材料的计划单价为10元／千克，成本差异率为节约1％。甲、乙两种产品实际消耗A原
甲公司现有资金来源中普通股与长期债券的比例为2：1，加权平均资本成本为12％，假定债务资本成本和权益资本成本保持不变，如果将普通股与长期债券的比例变更为1：2，其他因素不变，则甲公司的加权平均资本成本将()。
正常男性的某一体细胞处于有丝分裂的后期时，细胞中的染色体的形态有()。
正确表达式1*(0|01)*表示的集合元素的特点是(19)。
使用DoWhile循环从打开的文件中逐条读取记录。以下能够正确读取数据的程序段是
Inwhatnowseemsliketheprehistorictimesofcomputerhistory,theearth’spostwarera,therewasquiteawide-spreadconcern

最新回复(0)

(2013年下半年上午试题62、63)对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为______(62)；若采用快速排序算法，则时间和空间复杂度分别为______(63)。 (62)

软件设计师上午基础知识考试

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴(pivot)元素划分数组。将数组A[p．．r]划分为两个子数组(可能为空)A[p．．q一1]和A[q+l_．r]，使得A[q]大于等于Alp．．q-1]

最易引起胎儿畸形的病毒是()

神经系统的基本活动方式是【】

颈椎骨折脱位合并截瘫的严重并发症有()(1998年)

理财顾问服务的流程是()。

甲公司现有资金来源中普通股与长期债券的比例为2：1，加权平均资本成本为12％，假定债务资本成本和权益资本成本保持不变，如果将普通股与长期债券的比例变更为1：2，其他因素不变，则甲公司的加权平均资本成本将()。

正常男性的某一体细胞处于有丝分裂的后期时，细胞中的染色体的形态有()。

正确表达式1*(0|01)*表示的集合元素的特点是(19)。

使用DoWhile循环从打开的文件中逐条读取记录。以下能够正确读取数据的程序段是

Inwhatnowseemsliketheprehistorictimesofcomputerhistory,theearth’spostwarera,therewasquiteawide-spreadconcern

(2013年下半年上午试题62、63)对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)

正确表达式1(0|01)表示的集合元素的特点是(19)。