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

admin2013-02-02 58

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/2XL7FFFM

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

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

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

(73)is　not　a　programming　language.

(73)is　the　sending　and　receiving　of　the　message　by　computer.　It　is　a　fast,　　low-cost　way　of　communicating　worldwide。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

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

为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。

如果f(x)的一个原函数为x-arcsinx，则∫f(x)dx=()

胃内幽门螺杆菌阳性常见于

血证的病因是

主动脉瓣关闭不全有哪些病理生理改变

“宪法就是一张写着人民权利的纸”被认为是关于近现代宪法的真理性认识。首先明确提出这一观点的是?()

有形的房地产市场是指()。

税务师执业期间，不得有下列行为()。

毛泽东的党的建设的理论强调，从组织上建党，主要依靠严格的纪律。()

IwassurethatIcould______ourlittlemisunderstanding,andthatSergiawouldthenbegladtohavemeonthejob.

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

程序员上午基础知识考试

软考初级

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

(73)is not a programming language.

(73)is the sending and receiving of the message by computer. It is a fast, low-cost way of communicating worldwide。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

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

为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。

如果f(x)的一个原函数为x-arcsinx，则∫f(x)dx=()

胃内幽门螺杆菌阳性常见于

血证的病因是

主动脉瓣关闭不全有哪些病理生理改变

“宪法就是一张写着人民权利的纸”被认为是关于近现代宪法的真理性认识。首先明确提出这一观点的是?()

有形的房地产市场是指()。

税务师执业期间，不得有下列行为()。

毛泽东的党的建设的理论强调，从组织上建党，主要依靠严格的纪律。()

IwassurethatIcould______ourlittlemisunderstanding,andthatSergiawouldthenbegladtohavemeonthejob.

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

(73)is　not　a　programming　language.

(73)is　the　sending　and　receiving　of　the　message　by　computer.　It　is　a　fast,　　low-cost　way　of　communicating　worldwide。