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

admin2021-01-13 35

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

目前，防火墙的功能不包括______。

阅读以下说明，回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。

在进程状态转换时，下列哪一种状态转换是不可能发生的(19)。

HTML中的＜tdrowspan=3＞标记用于设置单元格________。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

下图为web站点的文档属性窗口，若主目录下只有Default．jsp、index．htm和iisstart．htm三个文件，则客户端访问网站时浏览的文件是__________________。

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

区域文件界面如图5.80所示，默认情况下区域文件名为______。A．test.com.dnsB．test.com.wwwC．test.com.ftpD．test.com

下列关于直肠药物吸收的叙述中，正确的是

患者，女性，50岁。因患呼吸系统疾病，需同时服用几种药物，最后服用的药物是

税收的特征有()。

发行债券是金融机构的被动负债，金融机构有更大的主动权和灵活性。()

下列关于债务重组中债务人以非现金资产清偿债务的会计处理中，不正确的有()。

我国首颗微重力科学实验卫星在顺利完成太空飞行后，其回收舱于2016年4月18日准确降落在内蒙古四子王旗预定着陆区域，这是我国成功发射回收的第12颗返回式卫星，也是首颗在内蒙古草原返回着陆的卫星。()

以下属于唯心史观的论断有

计算机软件系统包括______。

ReadcarefullythefollowingexcerptontherevisionoftextbookswhichincreasesthecontentofChinesetraditionalcultureand

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

程序员上午基础知识考试

软考初级

目前，防火墙的功能不包括______。

阅读以下说明，回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。

在进程状态转换时，下列哪一种状态转换是不可能发生的(19)。

HTML中的＜tdrowspan=3＞标记用于设置单元格________。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

下图为web站点的文档属性窗口，若主目录下只有Default．jsp、index．htm和iisstart．htm三个文件，则客户端访问网站时浏览的文件是__________________。

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

区域文件界面如图5.80所示，默认情况下区域文件名为______。A．test.com.dnsB．test.com.wwwC．test.com.ftpD．test.com

下列关于直肠药物吸收的叙述中，正确的是

患者，女性，50岁。因患呼吸系统疾病，需同时服用几种药物，最后服用的药物是

税收的特征有()。

发行债券是金融机构的被动负债，金融机构有更大的主动权和灵活性。()

下列关于债务重组中债务人以非现金资产清偿债务的会计处理中，不正确的有()。

我国首颗微重力科学实验卫星在顺利完成太空飞行后，其回收舱于2016年4月18日准确降落在内蒙古四子王旗预定着陆区域，这是我国成功发射回收的第12颗返回式卫星，也是首颗在内蒙古草原返回着陆的卫星。()

以下属于唯心史观的论断有

计算机软件系统包括______。

ReadcarefullythefollowingexcerptontherevisionoftextbookswhichincreasesthecontentofChinesetraditionalcultureand

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

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