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

admin2021-01-13 60

问题 (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

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

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

软考中级

相关试题推荐

某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
阅读下列说明和C代码，回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n．皇后问题：第i个皇后放在第i行。从第一个皇后
阅读下列说明，回答问题。【说明】某省针对每年举行的足球联赛，拟开发一套信息管理系统，以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括：球队编号
阅读下列说明和图，回答问题。【说明】某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴(pivot)元素划分数组。将数组A[p．．r]划分为两个子数组(可能为空)A[p．．q一1]和A[q+l_．r]，使得A[q]大于等于Alp．．q-1]
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门，部门信息包括部门号、
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每

随机试题

柔性制造技术的代表有()
企业开展国际市场营销时，最为严重的政治风险是()
患者，女性，22岁。心悸、怕热、多汗、体重下降2个月，双手有细颤，凸眼不明显，甲状腺Ⅱ度弥漫性肿大，质软，有血管性杂音，P110次／分，考虑为Graves病。为明确诊断的首选检查为()
来自下肢深部静脉的血栓栓子最常引起栓塞的器官是
某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。某患者服用上述药物后，出现神经系统和心血管系统的不良反应，该药物含有的有毒成分是()
按建标[2003]206号文件的规定,材料运杂费是指材料由其来源地运到()所发生的全部费用。
计算机硬件的基本组成是()。
被海外报刊称为“中国第一水乡”的是()。
义务教育是一种()
下列不属于软件工程的3个要素的是

最新回复(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]

柔性制造技术的代表有()

企业开展国际市场营销时，最为严重的政治风险是()

患者，女性，22岁。心悸、怕热、多汗、体重下降2个月，双手有细颤，凸眼不明显，甲状腺Ⅱ度弥漫性肿大，质软，有血管性杂音，P110次／分，考虑为Graves病。为明确诊断的首选检查为()

来自下肢深部静脉的血栓栓子最常引起栓塞的器官是

某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。某患者服用上述药物后，出现神经系统和心血管系统的不良反应，该药物含有的有毒成分是()

按建标[2003]206号文件的规定,材料运杂费是指材料由其来源地运到()所发生的全部费用。

计算机硬件的基本组成是()。

被海外报刊称为“中国第一水乡”的是()。

义务教育是一种()

下列不属于软件工程的3个要素的是

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