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

admin2021-01-13 27

问题 (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://kaotiyun.com/show/gjCZ777K

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

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

软考中级

相关试题推荐

某汽车停车场欲建立一个信息系统，已经调查到的需求如下：(1)在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器，示意图如图14-10所示。(2)当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取
某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
某营销企业拟开发一个销售管理系统，其主要动能描述如下。(1)接受客户订单，检查库存货物是否满足订单要求。如果满足，进行供货处理，即修改库存记录文件，给库房开具备货单并且保留客户订单至订单记录文件；否则进行缺货处理，即将缺货记录单存入缺货记录文件。
快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴
阅读以下说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下：(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民
阅读下列说明，回答问题。【说明】某省针对每年举行的足球联赛，拟开发一套信息管理系统，以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括：球队编号
阅读下列说明，回答问题。【说明】某省针对每年举行的足球联赛，拟开发一套信息管理系统，以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括：球队编号
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j
某基于微处理器的住宅系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感

随机试题

条码字符”6921168511280”中，表示中国编码中心的数字是()。
A.abilityB.accessC.admiredD.allowedE.basicallyF.consumingG.currentH.hidingI.includesJ.motivation
油脂可以调节面筋的形成程度，制成不同工艺的面团。()
选举与自由、民主相联系，是自由民主制度的重要体现和组成部分，这是因为()
思想政治工作以人为对象。思想政治工作的目标是帮助人们确立正确的立场、观点、方法，提高人们认识世界和改造世界的能力，动员人们自觉地为实现当前和长远的目标而努力奋斗，其功能是_________________。
A．温脾化饮B．攻下逐饮C．和解宣利D．温脾补肾，以化水饮E．宣肺化饮痰饮的邪犯胸肺证治则为()
对于边坡表面大范围位移观测，一般采用()的方法。
按国际惯例，如果在合同中未明确规定用毛重还是用净重计价的，应以毛重计价。()
企业发生收人往往表现为货币资产的流入，但是并非所有货币资产的流人都是企业的收入。（）
Withallthechildren______athomeduringtheholidays,shehadagreatdealofworktodo.

最新回复(0)

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

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

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴

阅读以下说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下：(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

条码字符”6921168511280”中，表示中国编码中心的数字是()。

A.abilityB.accessC.admiredD.allowedE.basicallyF.consumingG.currentH.hidingI.includesJ.motivation

油脂可以调节面筋的形成程度，制成不同工艺的面团。()

选举与自由、民主相联系，是自由民主制度的重要体现和组成部分，这是因为()

思想政治工作以人为对象。思想政治工作的目标是帮助人们确立正确的立场、观点、方法，提高人们认识世界和改造世界的能力，动员人们自觉地为实现当前和长远的目标而努力奋斗，其功能是_________________。

A．温脾化饮B．攻下逐饮C．和解宣利D．温脾补肾，以化水饮E．宣肺化饮痰饮的邪犯胸肺证治则为()

对于边坡表面大范围位移观测，一般采用()的方法。

按国际惯例，如果在合同中未明确规定用毛重还是用净重计价的，应以毛重计价。()

企业发生收人往往表现为货币资产的流入，但是并非所有货币资产的流人都是企业的收入。（）

Withallthechildren______athomeduringtheholidays,shehadagreatdealofworktodo.

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