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

admin2021-01-13 31

问题 (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～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订
某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图16-6所示。采用状态(State)模式来实现该纸巾售卖机，得到如图16-7所示的类图。其中，类State为抽象类，定义了投币、退币、
阅读下列说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某高校图书馆欲建设一个图书馆管理系统，目前已经完成了需求分析阶段的工作，功能需求均使用用例进行描述，其中用例“借书(CheckOut800ks)”的详
阅读下列说明，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市，为了有效管理各个超市的业务工作，需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括
阅读下列说明，回答问题。【说明】某省针对每年举行的足球联赛，拟开发一套信息管理系统，以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括：球队编号
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不同的部门，部门需要记录的
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会

随机试题

下列哪几项是行政法的法源（）。
除斥期间的适用对象通常是
关于浆细胞白血病的叙述不正确的是
A、心B、肝C、脾D、肾与膀胱E、肺淋证的主要病位是
柱下桩基承台的弯矩计算公式M=∑Niyi中，当考虑承台效应时，Ni不包括下列哪一部分荷载引起的竖向力?
一般项目对应于合格质量水平的错判概率不应超过5%，漏判概率不宜超过(　　)。
我国现行税法规定，外国租赁公司用租赁贸易方式向我国公司、企业提供设备，由我国公司、企业用产品返销或交付产品等供货方式偿还租赁费的，可减征10%-30%的企业所得税。()
下列关于地理常识的表述，不正确的是()。
一般资料：求助者，女性，16岁，初中学生，因为各科成绩不好前来做心理咨询。以下是心理咨询师和求助者的一段对话：心理咨询师：你好，有什么需要帮助的吗?求助者：最近三个多月我一直心情不好。整日坐卧不安，有时心慌，浑身冒汗，甚至喘不
A、Noraisgoingcrazy.B、Sheisunsatisfiedwithherpresentjob.C、Noraisn’tgoodatherjob.D、Shecan’tstandherco-worker,

最新回复(0)

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

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

软考中级

下列哪几项是行政法的法源（）。

除斥期间的适用对象通常是

关于浆细胞白血病的叙述不正确的是

A、心B、肝C、脾D、肾与膀胱E、肺淋证的主要病位是

柱下桩基承台的弯矩计算公式M=∑Niyi中，当考虑承台效应时，Ni不包括下列哪一部分荷载引起的竖向力?

一般项目对应于合格质量水平的错判概率不应超过5%，漏判概率不宜超过( )。

我国现行税法规定，外国租赁公司用租赁贸易方式向我国公司、企业提供设备，由我国公司、企业用产品返销或交付产品等供货方式偿还租赁费的，可减征10%-30%的企业所得税。()

下列关于地理常识的表述，不正确的是()。

A、Noraisgoingcrazy.B、Sheisunsatisfiedwithherpresentjob.C、Noraisn’tgoodatherjob.D、Shecan’tstandherco-worker,

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

一般项目对应于合格质量水平的错判概率不应超过5%，漏判概率不宜超过(　　)。