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

admin2021-01-13 40

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(24)监听算法。

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

I=dθ∫02acosθf(rcosθ，rsinθ)rdr化为先对y积分后对x积分，则I=()

肝气郁结型聚证的最佳治疗方剂是()

甲公司拥有一项关于自动洗衣机的实用新型专利。乙电器厂未经甲公司同意大量生产和销售与甲公司专利产品结构相同的产品，并在其产品上标注了甲公司的专利号，但乙电器厂产品所用的材料与甲公司不同。乙电器厂的行为()

[2013年，第14题]微分方程y’’-3y’+2y=xex的待定特解的形式是()。

下列选项中，()的缴纳凭证是“海关行政事业收费专用票据”。

用DA表示总资产的加权平均久期，VA表示总资产的初始值，R为市场利率，当市场利率变动△R时，资产的价值变化可表示为()。

下列涉及预计负债的会计处理中，正确的是()。

豫园灯会每年春节期间举行，从初一开始，一直持续到元宵过后才结束。()

A、 B、 C、 D、 C偶数项：，可推知各项关系为，；奇数项：3，9，()，就两项无法判断下一项。在项数给得较少的情况下，奇偶隔项数列中奇数项与偶数项的规律一般相同或相似，因为9=32，所以奇数项应为一

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

程序员上午基础知识考试

软考初级

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

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

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

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

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(24)监听算法。

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

I=dθ∫02acosθf(rcosθ，rsinθ)rdr化为先对y积分后对x积分，则I=()

肝气郁结型聚证的最佳治疗方剂是()

甲公司拥有一项关于自动洗衣机的实用新型专利。乙电器厂未经甲公司同意大量生产和销售与甲公司专利产品结构相同的产品，并在其产品上标注了甲公司的专利号，但乙电器厂产品所用的材料与甲公司不同。乙电器厂的行为()

[2013年，第14题]微分方程y’’-3y’+2y=xex的待定特解的形式是()。

下列选项中，()的缴纳凭证是“海关行政事业收费专用票据”。

用DA表示总资产的加权平均久期，VA表示总资产的初始值，R为市场利率，当市场利率变动△R时，资产的价值变化可表示为()。

下列涉及预计负债的会计处理中，正确的是()。

豫园灯会每年春节期间举行，从初一开始，一直持续到元宵过后才结束。()

A、 B、 C、 D、 C偶数项：，可推知各项关系为，；奇数项：3，9，()，就两项无法判断下一项。在项数给得较少的情况下，奇偶隔项数列中奇数项与偶数项的规律一般相同或相似，因为9=32，所以奇数项应为一

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