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

admin2021-01-13 31

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

下面是交换机完成Trunk的部分配置，请根据题目要求，完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____

HTMI，＜body＞元素中，________属性用于定义文档中未访问链接的默认颜色。

下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果，列表内容应放置在_________标记内。

以下属于客户端脚本语言的是__________________。

以下4种编码方式中，属于不归零编码的是(19)。

在ASP的内置对象中，__________________对象可以修改cookie的值。

要判断16位二进制整数X的第三位是否全为0，则令其与十六进制数0007进行__________________运算，然后判断运算结果是否等于0。

以下关于以太网交换机的叙述中，正确的是(20)________________。

下列关于HLB的规定，正确的是

不属于城市规划行政监督检查人员应具备的条件是()。

下列信息管理系统中，()的目标是实现信息的系统管理和提供必要的决策支持。

关于期权交易，下列说法正确的有()。

北宋时期，在开封设立翰林图画院，集中了全国许多著名画家，从事专门的绘画。四君子——梅、兰、竹、菊也是到了宋朝才人画并逐渐发展成熟的。

教师职业最基本、最主要的道德责任是()。(2014．河南)

关于大气中的自然现象，下列说法正确的是()。

设随机变量X，Y独立同分布，且X～N(0，σ2)，再设U=aX+bY，V=aX一by，其中a，b为不相等的常数．求：(1)E(U)，E(V)，D(U)，D(V)，ρUV；(2)设U，V不相关，求常数a，b之间的关系．

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl___Click(IndexAsInteger)EndSub下面关于此过程的参数

WhichteamhasBryantplayedfor?WhydidJordanchooseNo23?