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

admin2021-01-13 30

问题 (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://jikaoti.com/ti/2WG7FFFM

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

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

软考中级

相关试题推荐

某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16-2所示。现采用装饰器(Decorator)模式来实现计算费用的功能，得到如图16-8所示的类图。
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下。(1)每门课程都由3～6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
阅读以下说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下：(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民
阅读下列说明和图，回答问题。【说明】某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
(2013年上半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为tI，要求确定一个调度方案，使得完成所有任务所需要的时间最短。

随机试题

有关骨折的功能复位标准，下列哪一项不恰当
A．3批样品B．含量最高的样品C．含量居中的样品D．含量最低的样品E．随机任意一批样品进行消毒产品的鉴定试验时，含量测定试验使用的样品批次要求是
属于配伍禁忌的药物，不能装于一斗或上下药斗中的是
王某，45岁，因肺炎住院22天，药费花了2万多元。出院后从院方拿到没用完的药品100多瓶(盒)，绝大数药品连包装都没有打开。记者在盖有医院公章的患者用药明细表上看到，用药品种密密麻麻地排列了171条，除少数几天外，几乎每天都有药品开出，最高一天药费达560
关于水质模型的空间维数的说法正确的是()。
商业银行的内部控制包括()要素。
蒸发冷却是指液体在蒸发成气体的过程中会吸热，从而降低周围的温度起到冷却的效果。蒸发冷却效应是指在目的或志趣相同的人们组成的社会团体中，团体的价值跟液体的整体温度类似，当价值较高的成员离开社团后，社团自身的平均价值会降低。根据上述定义，下列属于蒸发冷却效应的
下列著名的长城游览地中，位于辽宁省的有()。
Despitethedismaleconomy,ourcompany’ssaleslastyearwere______betterthanaverage.
ThefirstOlympicgameswereheldin766B.C.atOlympia,inancientGreece.Afterthat,thegameswereheldatintervalsuntil

最新回复(0)

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

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

软考中级

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

有关骨折的功能复位标准，下列哪一项不恰当

A．3批样品B．含量最高的样品C．含量居中的样品D．含量最低的样品E．随机任意一批样品进行消毒产品的鉴定试验时，含量测定试验使用的样品批次要求是

属于配伍禁忌的药物，不能装于一斗或上下药斗中的是

关于水质模型的空间维数的说法正确的是()。

商业银行的内部控制包括()要素。

下列著名的长城游览地中，位于辽宁省的有()。

Despitethedismaleconomy,ourcompany’ssaleslastyearwere______betterthanaverage.

ThefirstOlympicgameswereheldin766B.C.atOlympia,inancientGreece.Afterthat,thegameswereheldatintervalsuntil

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