首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
admin
2013-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
程序员上午基础知识考试
软考初级
相关试题推荐
虚拟存储器的作用是允许(4),它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似,即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器,指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理,它是(8)寻址的。
在关系模型中,关系的“元数”(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
最新回复
(
0
)