在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。

admin2013-02-02 46

问题在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n²)。

选项 A、堆排序
B、插入排序
C、快速排序
D、归并排序

答案C

解析无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是　O(nlgn)。在原始序列已经有序(升序或降序)的情况下，快速排序算法的时间复杂度反而为O(n²)。插入排序是将一个新元素插入已经排列好的序列中。如果在数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。

程序员上午基础知识考试

软考初级

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

Internet是用一种称之为(40)的专用设备将网络互连在一起的。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

某Internet主页的URL地址为http://www.test.com.cn/product/index.html，该地址的域名是(46)。

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(71)isachannel’scapaci

______is　not　a　programming　language.

GB/T14394-93《计算机软件可靠性和可维护性管理》是(25)。

属于胃癌癌前病变的是

年老或久病气衰神疲，畏寒肢冷，腰膝软弱，阳痿遗精，或阳衰无子，或饮食减少，大便不实，或小便自遗，舌淡苔白，脉沉而迟。方剂宜选用

按照《中华人民共和国合同法》的规定，招标人在招标时，招标公告属于合同订立过程中的：

借款人的还款意愿是信贷资金安全，特别是个人汽车贷款资金安全的重要前提。

会计人员根据经过审核后确定无误的原始凭证，按照经济业务内容加以分类，并确定会计分类而填制的作为登记账簿依据的是()。

下列各项中，属于现金流量表中“筹资活动产生的现金流量”的有()。

对私自雇用外国人的单位和个人，在终止其雇用行为的同时，可以()

如果把通货膨胀因素抽象掉，投资报酬率就是时间价值率和风险报酬率之和。()

甲骑摩托车违章撞伤乙，造成乙腿部表皮破裂。甲送乙到医院治疗，护士未作皮试，即给乙注射破伤风针，乙因药物过敏而死。甲的行为属于()

TheimpactofthecoronavirusontheU.S.economywillbegrave;potentiallygraverthantheGreatRecessionof2008-2009.JPMo

在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。

程序员上午基础知识考试

软考初级

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

Internet是用一种称之为(40)的专用设备将网络互连在一起的。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

某Internet主页的URL地址为http://www.test.com.cn/product/index.html，该地址的域名是(46)。

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(71)isachannel’scapaci

______is not a programming language.

GB/T14394-93《计算机软件可靠性和可维护性管理》是(25)。

属于胃癌癌前病变的是

年老或久病气衰神疲，畏寒肢冷，腰膝软弱，阳痿遗精，或阳衰无子，或饮食减少，大便不实，或小便自遗，舌淡苔白，脉沉而迟。方剂宜选用

按照《中华人民共和国合同法》的规定，招标人在招标时，招标公告属于合同订立过程中的：

借款人的还款意愿是信贷资金安全，特别是个人汽车贷款资金安全的重要前提。

会计人员根据经过审核后确定无误的原始凭证，按照经济业务内容加以分类，并确定会计分类而填制的作为登记账簿依据的是()。

下列各项中，属于现金流量表中“筹资活动产生的现金流量”的有()。

对私自雇用外国人的单位和个人，在终止其雇用行为的同时，可以()

如果把通货膨胀因素抽象掉，投资报酬率就是时间价值率和风险报酬率之和。()

甲骑摩托车违章撞伤乙，造成乙腿部表皮破裂。甲送乙到医院治疗，护士未作皮试，即给乙注射破伤风针，乙因药物过敏而死。甲的行为属于()

TheimpactofthecoronavirusontheU.S.economywillbegrave;potentiallygraverthantheGreatRecessionof2008-2009.JPMo

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

______is　not　a　programming　language.