首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
admin
2013-02-02
34
问题
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
选项
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
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows 2000操作系统的控制面板中,通过(1)命令修改系统的分辨率;使用Word 2000进行文本的打印时候,通过(2)命令设置打印参数;当用户不知道文件名字为"user",的文件存放在计算机系统中的具体位置时,快速找到该文件的方法为(3)。
在Windows 2000操作系统的控制面板中,通过(1)命令修改系统的分辨率;使用Word 2000进行文本的打印时候,通过(2)命令设置打印参数;当用户不知道文件名字为"user",的文件存放在计算机系统中的具体位置时,快速找到该文件的方法为(3)。
CSMA/CD的访问控制方式是IEEE的(32)标准中制定的,其中的CSMA是指(33),CD是(34),当侦听到冲突时,(32)标准采用的是(35)继续侦听,发现冲突后采用的退避算法是(36)。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒,那么为了防止病毒感染计算机系统,应(31)。
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。 在Linux网络配置文件中的几个较为重要的配置文件如下: 配置WWW服务器是UNIX操作平台的重要工作之一,而Apach目
语音处理时,常把连续的语音信号通过模/数转换,变换成数字信号。把一定范围内的声音强度用一个整数来表示,这称为(26)。
Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar
某计算机系统由如图7-1所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(8)。
CPU是一块超大规模的集成电路,其主要部件有_____________。
随机试题
患者,女,52岁。近1周来,脘腹胀满,不思饮食,嗳气泛酸,恶心欲吐,舌淡苔白,脉弦滑。最佳选药是
小李大学毕业后,与同学合伙开了一家快递公司,雇佣了15名员工。该快递公司适宜采用的组织结构是()
下列关于金属嵌体的牙体预备,描述正确的是()
热力消毒灭菌法的原理是()
世界贸易组织法律规则中的《与贸易有关的投资措施协议》适用的范围限于()
案情:张某与王某因口角发生扭打,张某将王某打成重伤。检察院以故意伤害罪向法院提起公诉,被害人王某同时向法院提起附带民事诉讼。如果一审宣判后,张某对刑事部分不服提出上诉,王某对民事部分不服提出上诉,第二审法院在审理中发现本案的刑事部分和附带民事部分认定事
2008年12月31日,甲公司应支付其销售部职工工资200000元,社会保险40000元。下列会计分录正确的是()。
个人理财业务人员需要搜集的宏观经济信息不包括()。
甲公司于2005年获得国家专利局颁发的8717号实用新型专利权证书,后因未及时缴纳年费被国家专利局公告终止其专利权。2009年3月甲公司提出恢复其专利权的申请,国家知识产权局专利局于同年4月作出恢复其专利的决定。2010年3月,甲公司以专利侵权
下列叙述中正确的是()。
最新回复
(
0
)