首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则( )是冒泡排序一趟扫描的结果。
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则( )是冒泡排序一趟扫描的结果。
admin
2019-06-12
34
问题
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列
中的关键码按字母的升序重新排列,则( )是冒泡排序一趟扫描的结果。
选项
A、F,H,C,D,P,A,M,Q,R,S,Y,X
B、P,A,C,S,Q,D,F,X,R,H,M,Y
C、A,D,C,R,F,Q,M,S,Y,P,H,X
D、H,C,Q,P,A,M,S,R,D,F,X,Y
答案
D
解析
此题比较容易,但从历年试题看来,考的几率是比较高的,这里只将一些考生有疑问的地方提出来讲一讲。以前有考生提出疑问:“冒泡排序一趟扫描的结果标准答案为:H,C,Q,P,A,M,S,R,D,F,X,Y。如果按照冒泡排序的基本思想是先比较A[n一1]和A[n一2]一直到A[0],那么冒泡排序一趟扫描的结果得到应该是:A,Q,H,C,Y,P,D,M,S,R,F,X。”考生提出这种疑问是因为对冒泡排序的规则不清楚。冒泡排序可以先比较A[n一1]和A[n一2]一直到A[0],也可以先比较A[0]和A[1]一直到A[n一1]。
如果先比较A[n一1]和A[n一2],详细过程如下:
1.Q,H,C,Y,P,A,M,S,R,D,F,X
F和X比较,F
2.Q,H,C,Y,P,A,M,S,R,D,F,X
D和F比较,D
3.Q,H,C,Y,P,A,M,S,D,R,F,X
R和D比较,R>D,所以交换R和D;
4.Q,H,C,Y,P,A,M,D,S,R,F,X
S和D比较,S>D,所以交换S和D;
5.Q,H,C,Y,P,A,D,M,S,R,F,X
M和D比较,M>D,所以交换M和D;
6.Q,H,C,Y,P,A,D,M,S,R,F,X
A和D比较,A
7.Q,H,C,Y,A,P,D,M,S,R,F,X
P和A比较,P>A,所以交换P和A;
8.Q,H,C,A,Y,P,D,M,S,R,F,X
Y和A比较,Y>A,所以交换Y和A;
9.Q,H,A,C,Y,P,D,M,S,R,F,X
C和A比较,C>A,所以交换C和A;
10.Q,A,H,C,Y,P,D,M,S,R,F,X
H和A比较,H>A,所以交换H和A;
11.A,Q,H,C,Y,P,D,M,S,R,F,X
Q和A比较,Q>A,所以交换Q和A。
用同样的方法可以推出标准答案H,C,Q,P,A,M,S,R,D,F,x,Y也是正确的。所以答案选D。
转载请注明原文地址:https://kaotiyun.com/show/F7RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以以下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o-RDONLY);
下图中画出了曼彻斯特编码和差分曼彻斯特编码的波形图,实际传送的比特串为__________。(2011年下半年试题)
按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为__________。(2010年下半年试题)
设信号的波特率为600Baud,采用幅度一相位复合调制技术,由4种幅度和 8种相位组成16种码元,则信道的数据速率为(14)。
在网络管理中要防止各利,安全威胁。在SNMP中,无法预防的安全威胁是______。
下列叙述中错误的是__________。(2008年上半年试题)
王某是一名软件设计师,按公司规定编写软件文档,并上交文件存档,这些软件文档属于职务作品,且__________。(2013年上半年试题)
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(1)
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图4-4所示。指出图中的A,B,C和D分别是哪个用例?类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类之间的相互关系建模。在面向对象建模中,提供
流程图中文件F的纪录格式设定为见表4形式: 其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理,若有排序处理则需指明排序的键及序(升序或降序)。
随机试题
请问以下哪项对人民币汇率波动影响不大?()
患者,男性,35岁。右上后牙夜痛不能眠1日。3个月来右侧下后牙冷水引起疼痛,咬物不适。近日夜痛影响睡眠,并引起右半侧头、面和耳后部痛。检查时见右侧上、下磨牙均有咬合面和邻面深龋洞,右下第三磨牙近中阻生。医师当日应采用的方法是[提示]经检查:右上
形体中的"筋"属于五行中的
纵向承重体系的特点可表述为()。
某企业2012年12月31日银行存款日记账余额为20万元,经查无记账差错,但发现:(1)企业期末计提了12月1日至31日的定期存款利息4万元;(2)银行支付了水电费10元,但企业尚未入账;(3)企业已转账支付购买办公用品款2万元,但银行尚未入账。则该企业1
许许多多的临床实验都表明抗氧化物质实际上并不能对我们的心血管系统起到改善作用。关于抗氧化物质与癌症关系的数据没那么多,但最近一次大规模的检验维生素E能否抑制癌症的实验中途就被停止了——因为维生素E不仅没有显示出益处。反倒略微增加了前列腺癌的发病率。这段文字
中国共产党自诞生之日起,就担当起带领中国人民争取独立解放、创造幸福生活、实现中华民族伟大复兴的历史使命。在九十多年的时间里,中国共产党紧紧依靠和紧密团结全国各族人民,做了三件大事,具体是指()
可以在窗体模块的通用声明段中声明______。
Whereisthewoman?
Themostvocalopponentsofimmigrationreformsayit’snotjustthefearof(1)_____jobstoforeignworkersthat(2)_____their
最新回复
(
0
)