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

admin2021-01-13 42

问题 (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)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴
阅读以下说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下：(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民
阅读下列说明和C代码，回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n．皇后问题：第i个皇后放在第i行。从第一个皇后
某基于微处理器的住宅系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台

随机试题

女，12岁。1天前淋雨后突发高热、寒战，纳差、疲乏，体温39．8℃，呼吸急促达30次／分，面色潮红，咳嗽不重，有痰，呈铁锈色，被诊断为肺炎链球菌肺炎。治疗应首选()
以下哪一项不是着床必须具备的条件
A．益气解表，祛风散寒B．解肌发表，透疹解毒C．扶正解表，祛风除湿D．益气解表，理气化痰E．散寒祛湿，益气解表败毒散的功用是
孔子日：“信则人任焉。”这句话与下列《银行业从业人员职业操守》中《)原则的要求相似。
认股权证与以股票为标的物的看涨期权相比的相同点在于()。
职位权力的主要影响方式有()。
色彩的冷暖对比能使色彩明快，活泼。红颜色的对比色是()。
记忆表象，是保存在人头脑中的曾感知过的客观事物的形象，感知过的事物不在眼前而在头脑中重现出来，它是同形象记忆有关的回忆结果。根据上述定义，下列不属于记忆表象的是：
我国太阳能最丰富的地区是：
AnewwebsitefromtheU.S.DepartmentofAgriculture(USDA)showsthat10%ofthecountryisnowa"fooddesert".TheFoodDeser

最新回复(0)

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

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

软考中级

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

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

女，12岁。1天前淋雨后突发高热、寒战，纳差、疲乏，体温39．8℃，呼吸急促达30次／分，面色潮红，咳嗽不重，有痰，呈铁锈色，被诊断为肺炎链球菌肺炎。治疗应首选()

以下哪一项不是着床必须具备的条件

A．益气解表，祛风散寒B．解肌发表，透疹解毒C．扶正解表，祛风除湿D．益气解表，理气化痰E．散寒祛湿，益气解表败毒散的功用是

孔子日：“信则人任焉。”这句话与下列《银行业从业人员职业操守》中《)原则的要求相似。

认股权证与以股票为标的物的看涨期权相比的相同点在于()。

职位权力的主要影响方式有()。

色彩的冷暖对比能使色彩明快，活泼。红颜色的对比色是()。

记忆表象，是保存在人头脑中的曾感知过的客观事物的形象，感知过的事物不在眼前而在头脑中重现出来，它是同形象记忆有关的回忆结果。根据上述定义，下列不属于记忆表象的是：

我国太阳能最丰富的地区是：

AnewwebsitefromtheU.S.DepartmentofAgriculture(USDA)showsthat10%ofthecountryisnowa"fooddesert".TheFoodDeser

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