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

admin2021-01-13 19

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(2)

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

在Excel中，设A1单元格的值为23，A2单元格的值为26，若在A3单元格中输入A1一A2，则在A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2．“￥0．00”)”，则A3单元格的值为(2)。(1)

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

CPU中用于暂时存放操作数和中间运算结果的是(5)。

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

设置HTML文档中的脚本语言，应该使用(41)标记。

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

A．“二杠”B．“大挺”C．“单门”D．“三岔”E．“莲花”马鹿茸具1个分支者习称()。

既能利尿通淋，又能清心除烦的药物是

吸收过程中一般多采用逆流流程，主要是因为()。

患者心悸怔忡半年，形寒肢冷，浮肿少尿，唇舌暗淡青紫，脉沉微，宜诊为()

下列不属于临床药理学研究内容的是()。

下列关于《巴塞尔新资本协议》及信用风险量化的说法，不正确的()。

导游人员在与旅游者交谈时，应避免涉及对方的隐私，属于旅游者的隐私是()。

复数的共轭复数在复平面上所对应的点位于()．

评述洛克的绅士教育思想。

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

程序员上午基础知识考试

软考初级

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

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(2)

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

在Excel中，设A1单元格的值为23，A2单元格的值为26，若在A3单元格中输入A1一A2，则在A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2．“￥0．00”)”，则A3单元格的值为(2)。(1)

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

CPU中用于暂时存放操作数和中间运算结果的是(5)。

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

设置HTML文档中的脚本语言，应该使用(41)标记。

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

A．“二杠”B．“大挺”C．“单门”D．“三岔”E．“莲花”马鹿茸具1个分支者习称()。

既能利尿通淋，又能清心除烦的药物是

吸收过程中一般多采用逆流流程，主要是因为()。

患者心悸怔忡半年，形寒肢冷，浮肿少尿，唇舌暗淡青紫，脉沉微，宜诊为()

下列不属于临床药理学研究内容的是()。

下列关于《巴塞尔新资本协议》及信用风险量化的说法，不正确的()。

导游人员在与旅游者交谈时，应避免涉及对方的隐私，属于旅游者的隐私是()。

复数的共轭复数在复平面上所对应的点位于()．

评述洛克的绅士教育思想。

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