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

admin2019-07-12 16

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

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

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

软考中级

相关试题推荐

阅读以下说明和数据流图，回答问题1～问题3。【说明】学生住宿服务系统帮助学生在就学的缄市内找到所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。房主信息包括姓名、地址、电话号码以及系统分
阅读以下说明和Java代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplo
经过进一步分析，设计人员决定定义一个类Itemsonloan，以表示类Book和CD的共有属性和方法。请采用图1-2中属性和方法的名称给出类Items_on_loan应该具有的属性和方法(注意：不同名称的属性和方法表示不同的含义，如CD中的compos
阅读下列说明和图，回答问题1～问题3。[说明]某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO
请使用说明中的术语，给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。
阅读下列说明以及UML类图，回答问题1、问题2和问题3。[说明]某客户信息管理系统中保存着两类客户的信息。(1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息(包括姓名、住宅电话和E-mail)。(
阅读以下说明以及Java程序。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发状态的转换事件有click
阅读下列程序说明和C程序，将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序，并删去相同字符。在主函数里，先输入两个
指出算法的流程图中(1)～(3)处的内容。指出测试用例设计中(4)～(9)处的内容。

随机试题

对于需要考虑风振的高层建筑，其他条件不变时，随着结构刚度的增加
猛烈的、短暂的、爆发式的情绪状态是()。
护士在对输卵管妊娠患者进行护理评估时，下列叙述正确的是
安装在室外的壁灯应有（），绝缘台与墙面之间应有防水措施。
与拱顶储罐相比，内浮顶储罐的缺点有(　　)。
在编制概算定额时，对于定额项目划分应坚持的原则是()。
歌舞娱乐、放映、游艺场所主要是指歌厅、舞厅、录像厅等场所，防火检查主要包括对建筑其他部位的防火分隔、设置部位和厅、室的布置等内容，下列关于设置部位检查不正确的是()。
已知A有一个特征值－2，则B＝A2＋2E必有一个特征值是_______．
MarawasgoingtostaywithherfriendFannyforthreedays.Aweekbeforehertrip,shecalledFannytotellherwhenthetrain
Whathappensifyoureleasetheodoroflavenderintoarestaurant?Incaseof【M1】______asmallshopinFrance,atleast

最新回复(0)

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

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

软考中级

阅读以下说明和Java代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplo

经过进一步分析，设计人员决定定义一个类Itemsonloan，以表示类Book和CD的共有属性和方法。请采用图1-2中属性和方法的名称给出类Items_on_loan应该具有的属性和方法(注意：不同名称的属性和方法表示不同的含义，如CD中的compos

请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO

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

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

阅读以下说明以及Java程序。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发状态的转换事件有click

指出算法的流程图中(1)～(3)处的内容。指出测试用例设计中(4)～(9)处的内容。

对于需要考虑风振的高层建筑，其他条件不变时，随着结构刚度的增加

猛烈的、短暂的、爆发式的情绪状态是()。

护士在对输卵管妊娠患者进行护理评估时，下列叙述正确的是

安装在室外的壁灯应有（），绝缘台与墙面之间应有防水措施。

与拱顶储罐相比，内浮顶储罐的缺点有( )。

在编制概算定额时，对于定额项目划分应坚持的原则是()。

歌舞娱乐、放映、游艺场所主要是指歌厅、舞厅、录像厅等场所，防火检查主要包括对建筑其他部位的防火分隔、设置部位和厅、室的布置等内容，下列关于设置部位检查不正确的是()。

已知A有一个特征值－2，则B＝A2＋2E必有一个特征值是_______．

MarawasgoingtostaywithherfriendFannyforthreedays.Aweekbeforehertrip,shecalledFannytotellherwhenthetrain

Whathappensifyoureleasetheodoroflavenderintoarestaurant?Incaseof【M1】______asmallshopinFrance,atleast

与拱顶储罐相比，内浮顶储罐的缺点有(　　)。