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

admin2021-01-13 23

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（1）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa

以下关于解释器运行程序的叙述中，错误的是________。

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

IEEE802．3标准中，数据链路层被划分为两个子层，________。

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

Astherewasapowerfailureinthehospital,thedoctorhadto______theoperation.

有关于破伤风的叙述以下何者错误

根据《银行业从业人员职业操守》规定,银行从业人员做法不当的有()。

在社会工作实务中，介入方法可以是()。

用人单位留人方法，“待遇留人，感情留人，事业留人”，谈谈你的看法。

下列关于“海上丝绸之路”的说法错误的是()。

下列权利中，属于社会保障权的内容的是()

(2005上项管)用路由器把一个网络分段，这样做的好处是______。

The()oftheplayissogreatthatmanypeoplewanttoseeit.