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

admin2019-07-12 28

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

请使用说明中的术语，给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。
阅读下列说明以及UML类图，回答问题1、问题2和问题3。[说明]某客户信息管理系统中保存着两类客户的信息。(1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息(包括姓名、住宅电话和E-mail)。(
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。
表10-5所给出的类并不完整，根据[说明]和表10-4，将图10-4中的(a)～(c)处补充完整。根据【说明】中的描述，给出图10-4中的类CatalogItem以及(b)、(c)处所对应的类的关键属性(使用表10-4中给出的词汇)，其中，Camlo
根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中Actionl～Action4对应的活动。
阅读以下说明和VisualBasic码，将应填入(n)处的字名写在的对应栏内[说明]在窗体上画一个列表框、一个命令按钮和一个标签，其名称分别为List1、Command1和Label1，通过属性窗口把列表框中的项目设置为：“第一个项目”、“第二个项
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读以下说明，回答问题，将解答填入对应的解答栏内。.[说明]请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]某旅馆的电话服务如下：可以拨分机号和外线号码。分机号是从7201至7299。外线号码先拨9，然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include

随机试题

女，8岁，发热、腹泻、腹痛、黏液血便2个月，多种抗生素治疗未见明确疗效，多次便培养(－)，X线胸片及PPD(－)，血肥达试验(－)。以下哪项诊断可能性最大
为确保消防给水安生，以下哪条对水源的要求是错误的?(2009，65)
施工项目管理规划大纲分为施工项目管理()和施工项目管理实施规划。
按规定，一般每个受伤人员休息在1个工作日以上，(　　)个工作日以下。
某税务师事务所属于增值税一般纳税人，2017年4月提涉税咨询服务，取得含税收入800000元；销售自己使用过的2008年购人的小汽车1辆，取得含税收入52000元。根据增值税法律制度的规定，该事务所上述业务应缴纳增值税()元。
中国证监会根据国务院的授权，依法对()实施监督管理。
下列说法错误的是：()。
美国进口公司购买了德国一公司价值10万马克的机器。美元相对于马克的价值一直在下跌。德国公司提供“2／10，n／90”的信用销售条件。马克的即期汇率为0．55美元，远期汇率为0．56美元，求：10天折价期内支付的美元成本；
设有购买表(顾客号，商品号，购买时间)。现要查询顾客A与顾客B购买的相同商品。有下列查询语句：Ⅰ．SELECT商品号FROM购买表WHERE顾客号＝’A’AND商品号IN(SELECT商品号FROM购买表WH
WashingtonD.C.,capitaloftheUnitedStates.isnamedafter

最新回复(0)

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

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

软考中级

请使用说明中的术语，给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。

阅读下列说明以及UML类图，回答问题1、问题2和问题3。[说明]某客户信息管理系统中保存着两类客户的信息。(1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息(包括姓名、住宅电话和E-mail)。(

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

表10-5所给出的类并不完整，根据[说明]和表10-4，将图10-4中的(a)～(c)处补充完整。根据【说明】中的描述，给出图10-4中的类CatalogItem以及(b)、(c)处所对应的类的关键属性(使用表10-4中给出的词汇)，其中，Camlo

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中Actionl～Action4对应的活动。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

阅读以下说明，回答问题，将解答填入对应的解答栏内。.[说明]请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include

女，8岁，发热、腹泻、腹痛、黏液血便2个月，多种抗生素治疗未见明确疗效，多次便培养(－)，X线胸片及PPD(－)，血肥达试验(－)。以下哪项诊断可能性最大

为确保消防给水安生，以下哪条对水源的要求是错误的?(2009，65)

施工项目管理规划大纲分为施工项目管理()和施工项目管理实施规划。

按规定，一般每个受伤人员休息在1个工作日以上，( )个工作日以下。

某税务师事务所属于增值税一般纳税人，2017年4月提涉税咨询服务，取得含税收入800000元；销售自己使用过的2008年购人的小汽车1辆，取得含税收入52000元。根据增值税法律制度的规定，该事务所上述业务应缴纳增值税()元。

中国证监会根据国务院的授权，依法对()实施监督管理。

下列说法错误的是：()。

美国进口公司购买了德国一公司价值10万马克的机器。美元相对于马克的价值一直在下跌。德国公司提供“2／10，n／90”的信用销售条件。马克的即期汇率为0．55美元，远期汇率为0．56美元，求：10天折价期内支付的美元成本；

设有购买表(顾客号，商品号，购买时间)。现要查询顾客A与顾客B购买的相同商品。有下列查询语句：Ⅰ．SELECT商品号FROM购买表WHERE顾客号＝’A’AND商品号IN(SELECT商品号FROM购买表WH

WashingtonD.C.,capitaloftheUnitedStates.isnamedafter

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

按规定，一般每个受伤人员休息在1个工作日以上，(　　)个工作日以下。