在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。

admin2013-02-02 81

问题在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。

选项 A、冒泡排序
B、基数排序
C、快速排序
D、归并排序

答案A

解析对于选项A，冒泡排序将被排序的记录数组R[1..n)垂直排列，每个记录R看作是重量为ki的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R凡扫描到违反本原则的轻气泡，就使其向上“飘浮”。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。由此可见，冒泡排序第1趟排序之后，最轻的“气泡”一定会被浮到最上面，即能把数据表中最大或最小元素放在其最终位置上。故本题应该选择A。对于选项B，基数排序的基本思想是：从低位到高位依次对待排序的关键码进行分配和收集，经过d趟分配和收集，就可以得到一个有序序列。所以，基数排序第1趟排序之后，得到的是以数据表中各元素的个位进行排序的结果，不一定能把数据表中最大或最小元素放在其最终位置上。对于选项C，快速排序的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序第1趟排序之后，只能使某个关键元素被插入到一个位置，使得该位置之前的所有元素均小于(或大于)关键元素，之后的所有元素均大于(或小于)关键元素。所以，也不一定能把数据表中最大或最小元素放在其最终位置上。对于选项D，归并排序是将两个或两个以上的有序子表合并成一个新的有序表。所以，归并排序第1趟排序之后，只能得到两两有序的一个序列，并不能把数据表中最大或最小元素放在其最终位置上。

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

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

程序员上午基础知识考试
软考初级

相关试题推荐

随机试题

最新回复(0)

在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。

程序员上午基础知识考试

软考初级

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

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

数字用户线路接入种类很多，其中非对称数字用户线路是(60)。

在PowerPoint2000中，不能对个别幻灯片内容编辑修改的视图方式是(1)。

关于计算机软件著作权，下列说法中，错误的是(25)。

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

根据ISO网络管理标准体系的规定，(62)用于对管理对象的行为和通信活动的有效性进行管理。

最大传输速率能达到100Mb／s的双绞线是()。

关于炎症的叙述，错误的是

男性，65岁，剧烈咳嗽后突然出现左胸刀割样疼痛，觉气促、不能平卧。查体：左侧胸廓稍饱满，左侧触觉语颤减弱，左肺叩诊鼓音，呼吸音较右肺明显减弱。最可能的诊断是

城市地下铁道工程地质调查与测绘，车站、区间弯道段向两侧扩展宽度不应少于()m。

下列影响认股权证的因素中表述不正确的是()。

下列关于企业发行可转换公司债券会计处理的表述中，正确的有()。

进行物流网络规划的第一步要做的是()。

(2011广东80)一项调查结果显示，即使普通人的后代与成功人士的后代同样地努力，其成功的几率也仅为后者的一半。由此可以得出结论，成功与否主要取决于遗传因素。下列最能反驳上述结论的是：

在面向对象方法中，不属于“对象”基本特点的是

Thelastdancewasawaltz.LuketookMeggie’shandandputhisarmaboutherwaist,drewheragainsthim.Hewasanexcellentd

A、ItissaidthatyoucanfindcomfortwithfriendsonlyinFacebook.B、Itisconvenienttochatwithothersacrosscommunities

在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。

程序员上午基础知识考试

软考初级

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

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

数字用户线路接入种类很多，其中非对称数字用户线路是(60)。

在PowerPoint2000中，不能对个别幻灯片内容编辑修改的视图方式是(1)。

关于计算机软件著作权，下列说法中，错误的是(25)。

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

根据ISO网络管理标准体系的规定，(62)用于对管理对象的行为和通信活动的有效性进行管理。

最大传输速率能达到100Mb／s的双绞线是()。

关于炎症的叙述，错误的是

男性，65岁，剧烈咳嗽后突然出现左胸刀割样疼痛，觉气促、不能平卧。查体：左侧胸廓稍饱满，左侧触觉语颤减弱，左肺叩诊鼓音，呼吸音较右肺明显减弱。最可能的诊断是

城市地下铁道工程地质调查与测绘，车站、区间弯道段向两侧扩展宽度不应少于()m。

下列影响认股权证的因素中表述不正确的是()。

下列关于企业发行可转换公司债券会计处理的表述中，正确的有()。

进行物流网络规划的第一步要做的是()。

(2011广东80)一项调查结果显示，即使普通人的后代与成功人士的后代同样地努力，其成功的几率也仅为后者的一半。由此可以得出结论，成功与否主要取决于遗传因素。下列最能反驳上述结论的是：

在面向对象方法中，不属于“对象”基本特点的是

Thelastdancewasawaltz.LuketookMeggie’shandandputhisarmaboutherwaist,drewheragainsthim.Hewasanexcellentd

A、ItissaidthatyoucanfindcomfortwithfriendsonlyinFacebook.B、Itisconvenienttochatwithothersacrosscommunities

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