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

admin2021-01-13 30

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

ICMP是TCP／IP网络中的重要协议，ICMP报文封装在(1)协议数据单元中传送。如果在IP数据报传送过程中发现TTL字段为零，则路由器发出(2)报文。(2)

下面关于IPv6任意播(AnyCast)地址的说明中，错误的是__________________。

检查网络连接时，若使用主机IP地址可以ping通，但是用域名不能ping通，则故障可能是__________________。

________不是蠕虫病毒。

如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行_________等阶段的处理。

在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38＜F1，F1＜10D)，’’输入正确’’，’’输入错误’’)”，则单元格F2显示的内容为_____________。

编译程序与解释程序的不同之处是______。

下图所示的插头可以连接到主板上的(8)接口。

在HTML页面文件中，文档的标题应放在__________之间。

A．乳头状癌B．滤泡癌C．髓样癌D．未分化癌甲状腺嗜酸性细胞癌属于

具有重浊趋下，阻遏气机，缠绵难退的特点是什么邪

()是项目决策阶段最重要的工作之一。

()被称为工程质量竣工验收，是建筑安装工程投入使用前的最后一次验收，也是最重要的一次验收。

下列建设工程项目中，必须实行工程监理的有()。

下列关于资本结构理论的说法中，正确的有()。

简述唐代佛教六大宗派及其在长安地区的祖庭。

《关于惩治骗购外汇、逃汇和非法买卖外汇犯罪的决定》属于()。

InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice

有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};int