首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
admin
2013-02-02
86
问题
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
选项
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
程序员上午基础知识考试
软考初级
相关试题推荐
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(2);当它是补码时表示的十进制数是(3);当它是反码时表示的十进制数是(4)。
入侵检测系统IDS需要分析的数据称为事件,它可以是从系统日志得到的信息,也可能是经过网络协议解析的(53)。
若集合A={0,1},B={0,2},C={4,3},这三个集合的笛卡尔积为R,则R的第二个元素为(23)元组。
Internet是由美国的(43)发展和演化而来的,Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。
Internet是由美国的(43)发展和演化而来的,Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。
按照群体规模分类,计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
在Token Bus与Token Ring的讨论中,以下(21)是环维护工作需要完成的任务。Ⅰ.环初始化 Ⅱ.用户使用权限Ⅲ.新结点加入与撤出环 Ⅳ.优先级Ⅴ.操作系统版本更新
在双绞线布线后要进行测试,一般情况下,下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。
若程序中定义了局部变量与全局变量,则______。A.在函数内只能访问局部变量,而不能访问全局变量B.局部变量与全局变量的名字不得相同C.若一个函数被多次调用,则其定义的局部变量必定分配同一个存储单元D.函数中定义的局部变量与全局变量同名时,在
随机试题
展开为x的幂级数为()。
跨度宽、层次少的组织结构的特点不包括()。
安全控制是指()。
我国的基本单位按其作用和性质的不同划分为()。
用人单位以担保或者其他名义向劳动者收取财物的,对用人单位处以罚款的标准是每人()。
大雪过后,地面积雪给人们带来欢乐的同时,也给交通造成了诸多不便。下列关于“雪”的说法错误的是()。
通货膨胀实质是一种货币现象,表现为商品和生产要素价格总水平在一定时期内()。
爱国主义的时代价值体现在
下列四个级数中发散的是()
完整的计算机系统应该包括( )。
最新回复
(
0
)