首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,x),则新序列(H,C,Q,P,A,M,S,R,D,F,X,Y)是下列哪一种排序算法一趟扫描的结果?
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,x),则新序列(H,C,Q,P,A,M,S,R,D,F,X,Y)是下列哪一种排序算法一趟扫描的结果?
admin
2013-05-30
15
问题
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,x),则新序列(H,C,Q,P,A,M,S,R,D,F,X,Y)是下列哪一种排序算法一趟扫描的结果?
选项
A、起泡排序
B、初始步长为4的希尔排序
C、二路归并排序
D、堆排序
答案
A
解析
起泡排序的算法思想:将排序的记录顺次两两比较,若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡。一趟起泡的效果是将关键码最大的记录交换到了最后的位置,即该记录的排序最终位置;第二趟起泡再将次最大关键码交换到倒数第二个位置,即它的最终位置;如此进行下去,若某一趟起泡过程中没有发生任何交换,或排序已经进行了n-1趟,则排序过程结束。所以本题答案为A。
转载请注明原文地址:https://jikaoti.com/ti/V047FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是______。
在关系数据库基本操作中,从表中选择满足某种条件的记录的操作称为______。
在一棵二叉排序树中,按【】遍历得到的结点序列是有序序列。
设U是所有属性的集合,X,Y,Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,不正确的是
下述不属于概念模型应具备的性质是
游标是系统为用户开设的一个
实体-联系模型可以形象地用E-R图表示,在E-R图中以()图形表示实体类型。
设R和S为两个关系,()中的符号分别代表并、交、投影的关系代数运算。
下列关于模式分解的叙述中,正确的是
如果数据库中只包含成功事务提交的结果,此数据库状态就称为【】。
随机试题
脂质按照化学组成可分为()脂质、()脂质和()脂质。
()的步骤包括表明身份、说明理由、听取当事人意见、作出裁决、当场交付处罚决定书、备案。
下列选项中,属于证券交易所可对其会员给予的纪律处分措施()。
票据的()是指持票人行使票据权利时无须说明取得票据的原因,有利于保证持票人的权利和票据的顺利流通。
如果所控制对象只有合格品与不合格品两种结果,则可以采用()。
发动群众参加维护社会治安秩序,这是()的主要职责之一。
唯物主义一元论同唯心主义一元论对立的根本点在于()。
给定资料(一)一座拥有15000多人口的小镇J镇,位于Z市化工园区附近,从卫星地图上看,大小化工厂已经在小镇东南西三个方向,形成重围之势。J镇接通自来水,少说也有十几年的历史。大概从七八年前开始,自来水水质开始越来越差,壶里水垢厚得离奇,水里
【B1】【B7】
AtfirstglanceWatkinsPark,withitsmeanderingstreamanditsthicketofgreenery,seems______;however,uponcloserinspecti
最新回复
(
0
)