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

admin2021-01-13 36

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

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

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

软考中级

相关试题推荐

某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16-2所示。现采用装饰器(Decorator)模式来实现计算费用的功能，得到如图16-8所示的类图。
快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴
阅读下列说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某高校图书馆欲建设一个图书馆管理系统，目前已经完成了需求分析阶段的工作，功能需求均使用用例进行描述，其中用例“借书(CheckOut800ks)”的详
阅读下列说明和C代码，回答【问题1】至【问题3】，将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n)为结尾元素的最
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n)为结尾元素的最长递增子序列的长
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某大型匹萨加工和销售商为了有效管理生产和销售情况，欲开发一匹萨信息系统，其主要功能如下：(1)销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro

随机试题

SPSS的特点不包括()
建筑施工企业必须为从事危险作业的职工办理意外伤害保险，由()支付保险费。
某工程施工网络计划如下图所示。当监理工程师因设计图纸提交时间延误而令工作D的持续时间由4天延长到8天时，承包商可索赔的工期为(　　)。
某房地产开发项目建设周期较长，开发企业希望从项目动工开始，即在项目所在地一定半径范围内进行长时间的广告宣传，此时宜选用的广告媒体是()。
汉代五言诗大部分保留在唐代人郭茂倩编的《乐府诗集》中，乐府诗是汉代诗歌的代表作。()
下列体现质量互变规律的是()。
西欧中世纪的封建制度中，封臣对封君承担的最主要义务是
下列各项权利和自由中，()是我国宪法没有规定的。
Firstofall,allowmetothankyouforyourkindinvitationtoattendthismeeting.Iamveryfortunatetohavehadsuchanice
Onceyouarehiredbyacompany,youwillprobablyhavebusinesscards.Abusinesscardisprintedwithyourname,title,compan

最新回复(0)

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

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

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴

阅读下列说明和C代码，回答【问题1】至【问题3】，将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n)为结尾元素的最

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

SPSS的特点不包括()

建筑施工企业必须为从事危险作业的职工办理意外伤害保险，由()支付保险费。

某工程施工网络计划如下图所示。当监理工程师因设计图纸提交时间延误而令工作D的持续时间由4天延长到8天时，承包商可索赔的工期为( )。

某房地产开发项目建设周期较长，开发企业希望从项目动工开始，即在项目所在地一定半径范围内进行长时间的广告宣传，此时宜选用的广告媒体是()。

汉代五言诗大部分保留在唐代人郭茂倩编的《乐府诗集》中，乐府诗是汉代诗歌的代表作。()

下列体现质量互变规律的是()。

西欧中世纪的封建制度中，封臣对封君承担的最主要义务是

下列各项权利和自由中，()是我国宪法没有规定的。

Firstofall,allowmetothankyouforyourkindinvitationtoattendthismeeting.Iamveryfortunatetohavehadsuchanice

Onceyouarehiredbyacompany,youwillprobablyhavebusinesscards.Abusinesscardisprintedwithyourname,title,compan

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

某工程施工网络计划如下图所示。当监理工程师因设计图纸提交时间延误而令工作D的持续时间由4天延长到8天时，承包商可索赔的工期为(　　)。