根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

admin2016-09-08 35

问题根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

选项 A、快速排序
B、冒泡排序
C、简单选择排序
D、直接插入排序

答案A

解析本题考查数据结构与算法基础知识。快速排序的基本思想是：通过一趟排序将待排的记录划分为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行快速排序，以达到整个序列有序。划分时从待排序列中选一个元素作为枢轴元素，将不大于枢轴元素者和不小于枢轴元素者分开。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

XML的主要特点之一是用户能够自定义自己的______。
通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。
IEEE802.11b采用的频率为(38)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。
页式存储管理当中的页面是由(37)所感知的。
当用浏览器查看网站时，主页标题显示在(49)。
GIF图像在压缩过程中，像素资料不会丢失，但颜色深度有限，最多只能储存(5)色。
在Windows中，工作过程中较长时间离开计算机时，又想保存当前工作状态，应当采用(5)方式。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

随机试题

信用卡和借记卡，统称为()。
我国《反不正当竞争法》规定，附奖促销所附的最高奖是人民币()。
A．110～150g／LB．110～160g／LC．120～15％／LD．120一160g／LE．120～170g／[。成年女性血红蛋白含量是
甲因贩卖走私香烟而被工商机关处以1000元罚款和扣押运输车辆的处罚，在限定的期限内甲不履行行政处罚决定，工商管理机关可以(　　　)。
排架柱受力如图所示，以下说法正确的是()。
招标人在招标文件中要求投标人提交投标保证金的，投标保证金不得超过招标项目估算价的()。
下列不属于累犯的法律后果的是()。
太阳能电池是通过光电效应或者光化学效应直接把光能转化成电能的装置，以光电效应工作的薄膜式太阳能电池为主流。目前地面光伏系统大量使用的是以硅为基底的硅太阳能电池，可分为单晶硅、多晶硅、非晶硅太阳能电池。转换率最高和产量较大的一种光伏电池是()
甲蓄意盗窃，于深夜潜入本单位的财务室，但打开保险柜后，发现空无分文即离开。甲的行为是()。
(1)在考乍文件央下有一个工程文件sjt3．vbp。程序的功能是通过键盘输入正整数到文本框中。在“除数”框架中选择一个单选按钮，然后单击“处理数据”命令按钮，将大于文本框中的正整数，并且能够被所选除数整除的5个数添加都列表框List1中，如图所示。在窗体文

最新回复(0)

根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

程序员上午基础知识考试

软考初级

XML的主要特点之一是用户能够自定义自己的______。

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

IEEE802.11b采用的频率为(38)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。

页式存储管理当中的页面是由(37)所感知的。

当用浏览器查看网站时，主页标题显示在(49)。

GIF图像在压缩过程中，像素资料不会丢失，但颜色深度有限，最多只能储存(5)色。

在Windows中，工作过程中较长时间离开计算机时，又想保存当前工作状态，应当采用(5)方式。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

信用卡和借记卡，统称为()。

我国《反不正当竞争法》规定，附奖促销所附的最高奖是人民币()。

A．110～150g／LB．110～160g／LC．120～15％／LD．120一160g／LE．120～170g／[。成年女性血红蛋白含量是

甲因贩卖走私香烟而被工商机关处以1000元罚款和扣押运输车辆的处罚，在限定的期限内甲不履行行政处罚决定，工商管理机关可以( )。

排架柱受力如图所示，以下说法正确的是()。

招标人在招标文件中要求投标人提交投标保证金的，投标保证金不得超过招标项目估算价的()。

下列不属于累犯的法律后果的是()。

甲蓄意盗窃，于深夜潜入本单位的财务室，但打开保险柜后，发现空无分文即离开。甲的行为是()。

甲因贩卖走私香烟而被工商机关处以1000元罚款和扣押运输车辆的处罚，在限定的期限内甲不履行行政处罚决定，工商管理机关可以(　　　)。