_____________ 最不适用于处理序列已经正序有序的情况。

admin2021-01-13 18

问题 _____________ 最不适用于处理序列已经正序有序的情况。

选项 A、冒泡排序
B、快速排序
C、归并排序
D、直接插入排序

答案B

解析快速排序是对冒泡排序的一种改进。先通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，使得整个序列有序。但是，若初始记录序列按关键字有序或基本有序时，即每次划分都是将序列划分为某一半序列的元素为0的情况，此时快速排序将蜕化为冒泡排序，算法的时间复杂度为O(n²)。

转载请注明原文地址:https://jikaoti.com/ti/UML7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

Excel规定可以使用的运算符中，没有提供(15)运算符。
在Windows系统中，可以提供FTP服务的是(53)。
在E:\web目录中已有3个文件，如图5.86所示。为了使用户能正常访问该网站，在图5.86中应如何操作?
下面关于WindowsServer2003系统DHCP服务的说法错误的是__________________。
一个IPv6数据报可以提交给“距离最近的路由器”，这种通信方式称为__________________。
在Linux操作系统中，可以通过______命令终止进程的执行。
在进行域名解析过程中，若主域名服务器出现故障，则在(51)上进行查找；若主域名服务器工作正常但未能查找到记录，由(52)负责后续解析。(52)
在IEEE802．3标准中，定义在最顶端的协议层是(48)。
已知x=-31／64，若采用8位定点机器码表示，则[x]原=___________(12)，[x]补=___________(13)。(12)
子网掩码的作用是划分子网，有关子网掩码的叙述错误的是______。

随机试题

NASAInventionsYouMightUseEveryDay[A]In1958,PresidentEisenhowersignedtheSpaceAct,officiallycreatingtheNati
A．提示肺动脉高压B．提示右心室肥大C．提示左心功能不全D．提示右心功能不全E．提示慢性阻塞性肺气肿颈静脉怒张、肝颈静脉反流征阳性
工程质量事故处理完成后，监理工程师在施工单位自检合格报验的基础上，应严格按验收标准及有关规范的规定并结合(　　)进行验收。
在投标的过程中，如果投标人假借别的企业的资质弄虚作假来投标，下列叙述正确的是(　　)。
银行存款余额调节表可以作为调整企业银行存款账面余额的原始凭证。()
()应当登录监控中心统一开户系统办理客户交易编码的注销。
按照现行增值税制度规定，下列行为应“视同销售”征收增值税的有(　　)。
与全部投资的现金流量表相比，项目资本金现金流量表的特点在于(　　)。
•Readthearticlebelowaboutasurveyofbusinesswomenstayinginhotels.•Choosethebestsentencefrombelowthepassagelof
TheAdvantagesandDisadvantagesofUrbanLivingVocabularyandExpressionstertiaryinstitutionGSM(GlobalSystemforMobileC

最新回复(0)

_____________ 最不适用于处理序列已经正序有序的情况。

程序员上午基础知识考试

软考初级

Excel规定可以使用的运算符中，没有提供(15)运算符。

在Windows系统中，可以提供FTP服务的是(53)。

在E:\web目录中已有3个文件，如图5.86所示。为了使用户能正常访问该网站，在图5.86中应如何操作?

下面关于WindowsServer2003系统DHCP服务的说法错误的是__________________。

一个IPv6数据报可以提交给“距离最近的路由器”，这种通信方式称为__________________。

在Linux操作系统中，可以通过______命令终止进程的执行。

在进行域名解析过程中，若主域名服务器出现故障，则在(51)上进行查找；若主域名服务器工作正常但未能查找到记录，由(52)负责后续解析。(52)

在IEEE802．3标准中，定义在最顶端的协议层是(48)。

已知x=-31／64，若采用8位定点机器码表示，则[x]原=___________(12)，[x]补=___________(13)。(12)

子网掩码的作用是划分子网，有关子网掩码的叙述错误的是______。

NASAInventionsYouMightUseEveryDay[A]In1958,PresidentEisenhowersignedtheSpaceAct,officiallycreatingtheNati

A．提示肺动脉高压B．提示右心室肥大C．提示左心功能不全D．提示右心功能不全E．提示慢性阻塞性肺气肿颈静脉怒张、肝颈静脉反流征阳性

工程质量事故处理完成后，监理工程师在施工单位自检合格报验的基础上，应严格按验收标准及有关规范的规定并结合( )进行验收。

在投标的过程中，如果投标人假借别的企业的资质弄虚作假来投标，下列叙述正确的是( )。

银行存款余额调节表可以作为调整企业银行存款账面余额的原始凭证。()

()应当登录监控中心统一开户系统办理客户交易编码的注销。

按照现行增值税制度规定，下列行为应“视同销售”征收增值税的有( )。

与全部投资的现金流量表相比，项目资本金现金流量表的特点在于( )。

•Readthearticlebelowaboutasurveyofbusinesswomenstayinginhotels.•Choosethebestsentencefrombelowthepassagelof

TheAdvantagesandDisadvantagesofUrbanLivingVocabularyandExpressionstertiaryinstitutionGSM(GlobalSystemforMobileC

已知x=-31／64，若采用8位定点机器码表示，则[x]原=_(12)，[x]补=_(13)。(12)

工程质量事故处理完成后，监理工程师在施工单位自检合格报验的基础上，应严格按验收标准及有关规范的规定并结合(　　)进行验收。

在投标的过程中，如果投标人假借别的企业的资质弄虚作假来投标，下列叙述正确的是(　　)。

按照现行增值税制度规定，下列行为应“视同销售”征收增值税的有(　　)。

与全部投资的现金流量表相比，项目资本金现金流量表的特点在于(　　)。