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

admin2021-01-13 25

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机网络中，网络安全特别重要。在计算机上安装防火墙通常是提高网络系统安全的重要手段。对防火墙的说法正确的是(21)。

长2km、数据传输率为10Mb/s的基带总线LAN，信号传播速度为200m/μs，试计算：(1)1000bit的帧从发送开始到接收结束的最大时间是多少?(2)若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?

某内部局域网连接方式如图5.89所示，客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后，测试到目的站点所经

在IEEE802．3标准中，定义在最顶端的协议层是__________________。

________不是蠕虫病毒。

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

接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是(13)。

在html文档中，有如下代码：＜form＞List1：＜inputtype—”text”name=”List1"/＞＜br/＞List2：＜inputtype="text"name=

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

男性，35岁，反复黏液脓血便3年，一般情况好，体重无明显减轻。查体：左下腹压痛，未触及包块。最可能的诊断是

下列哪些药物限制饮水()

已知正弦电流的初相角为60°，在t=0时的瞬时值为17．32A，经过1／150s后电流第一次下降为0，则其频率为()。

清洗机械设备及装配件表面的防锈油脂时,其清洗方式可按()规定确定。

下列行为免征增值税的有()。

绩效考评效标是指评价员工绩效的指标及标准，具体包括()。

阅读下面的儿歌，并据此分析儿歌的主要特点。三个小和尚一个和尚挑水喝，二个和尚抬水喝，三个和尚没水喝。

地球的核心部分称为地核，地核中主要的元素成分是()。

设f(x)二阶连续可导，，则().

Cutoffbythestorm,theywereforcedto______foodforseveral.

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

程序员上午基础知识考试

软考初级

计算机网络中，网络安全特别重要。在计算机上安装防火墙通常是提高网络系统安全的重要手段。对防火墙的说法正确的是(21)。

长2km、数据传输率为10Mb/s的基带总线LAN，信号传播速度为200m/μs，试计算：(1)1000bit的帧从发送开始到接收结束的最大时间是多少?(2)若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?

某内部局域网连接方式如图5.89所示，客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后，测试到目的站点所经

在IEEE802．3标准中，定义在最顶端的协议层是__________________。

________不是蠕虫病毒。

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

接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是(13)。

在html文档中，有如下代码：＜form＞List1：＜inputtype—”text”name=”List1"/＞＜br/＞List2：＜inputtype="text"name=

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

男性，35岁，反复黏液脓血便3年，一般情况好，体重无明显减轻。查体：左下腹压痛，未触及包块。最可能的诊断是

下列哪些药物限制饮水()

已知正弦电流的初相角为60°，在t=0时的瞬时值为17．32A，经过1／150s后电流第一次下降为0，则其频率为()。

清洗机械设备及装配件表面的防锈油脂时,其清洗方式可按()规定确定。

下列行为免征增值税的有()。

绩效考评效标是指评价员工绩效的指标及标准，具体包括()。

阅读下面的儿歌，并据此分析儿歌的主要特点。三个小和尚一个和尚挑水喝，二个和尚抬水喝，三个和尚没水喝。

地球的核心部分称为地核，地核中主要的元素成分是()。

设f(x)二阶连续可导，，则().

Cutoffbythestorm,theywereforcedto______foodforseveral.

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