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

admin2019-07-12 20

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

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

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

软考中级

相关试题推荐

阅读以下说明和C代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性(字段)。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都需要发生改变。一个Of
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构，如下图所示。请用180字以内文字，说明这三者的主要
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号，姓名)读者(读者ID，姓名，电话，E-mai
请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和
阅读以下说明和C++代码。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发传输门状态转换的事件有click
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)为提交SQL语句的执行效
表10-5所给出的类并不完整，根据[说明]和表10-4，将图10-4中的(a)～(c)处补充完整。根据【说明】中的描述，给出图10-4中的类CatalogItem以及(b)、(c)处所对应的类的关键属性(使用表10-4中给出的词汇)，其中，Camlo
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit
请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715，请写出其对应的校验码。
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

随机试题

POP通常用于把电子邮件从客户机传输到服务器，以及从某个服务器传输到另一个服务器。()
A．“大三阳”，HBV复制活跃，传染性强B．“小三阳”，传染性弱C．急性肝炎恢复窗口期D．HBV感染已恢复E．乙肝疫苗接种成功HBsAg：+；HBsAb：一；HBeAg：+；HBeAb：一；HBcAb：+。此结果提示
患者，女，59岁。因家庭纠纷，生气而出现意识昏迷，呕吐，体检：四肢肌张力先增高后变成迟缓状态，瞳孔缩小，眼球浮动，分离性斜视。血压160／110mmHg，心率110次／分。根据患者的临床症状，最可能的诊断是()
患者，女，37岁。症见发热、头痛、咳嗽、口干、咽喉疼痛，经医生辨证后处方银翘解毒丸，因其功能为()。
A．呋塞米B．氢氯噻嗪C．阿米洛利D．氨苯蝶啶E．螺内酯临床用于治疗醛固酮升高引起的顽固性水肿的药物是
工资核算系统在月末结账时，会自动将每月均发生变化的工资项目清零。()
北京西北的居庸关是秦长城上的一个重要关口。()
假设你是某私营公司的一位新员工，你所具备的知识水平和业务能力比某些老员工要高得多，而且工作也干得比他们多，但你的工资却比他们少。在这种情况下，你会采取的做法是()。
陶冶教育法的主要方式有()
Inthispassage,thespeakeristryingto______.

最新回复(0)

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

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

软考中级

请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和

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

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715，请写出其对应的校验码。

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

POP通常用于把电子邮件从客户机传输到服务器，以及从某个服务器传输到另一个服务器。()

A．“大三阳”，HBV复制活跃，传染性强B．“小三阳”，传染性弱C．急性肝炎恢复窗口期D．HBV感染已恢复E．乙肝疫苗接种成功HBsAg：+；HBsAb：一；HBeAg：+；HBeAb：一；HBcAb：+。此结果提示

患者，女，59岁。因家庭纠纷，生气而出现意识昏迷，呕吐，体检：四肢肌张力先增高后变成迟缓状态，瞳孔缩小，眼球浮动，分离性斜视。血压160／110mmHg，心率110次／分。根据患者的临床症状，最可能的诊断是()

患者，女，37岁。症见发热、头痛、咳嗽、口干、咽喉疼痛，经医生辨证后处方银翘解毒丸，因其功能为()。

A．呋塞米B．氢氯噻嗪C．阿米洛利D．氨苯蝶啶E．螺内酯临床用于治疗醛固酮升高引起的顽固性水肿的药物是

工资核算系统在月末结账时，会自动将每月均发生变化的工资项目清零。()

北京西北的居庸关是秦长城上的一个重要关口。()

假设你是某私营公司的一位新员工，你所具备的知识水平和业务能力比某些老员工要高得多，而且工作也干得比他们多，但你的工资却比他们少。在这种情况下，你会采取的做法是()。

陶冶教育法的主要方式有()

Inthispassage,thespeakeristryingto______.