首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则(18)是冒泡排序一趟扫描的结果。
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则(18)是冒泡排序一趟扫描的结果。
admin
2019-06-12
72
问题
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列
中的关键码按字母的升序重新排列,则(18)是冒泡排序一趟扫描的结果。
选项
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.O,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/qORZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
访问控制列表(ACL)分为标准和扩展两种。下面关于ACL的描述中,错误的是__________。(2009年上半年试题)
某IP网络连接如下图所示,在这种配置下lP全局广播分组不能够通过的路径是__________。(2006年上半年试题)
IEEE802.11采用了CSMA/CA协议,下面关于这个协议的描述中错误的是______。
关于ICMP协议,下面的论述中正确的是___________。
在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包,数据速率为64Kb/s,从开始发送到接收完成需要的时间为(13)。
无线局域网中AP的轮询会说的异步帧,在IEEE802.11网络中定义了()机制来解决这一问题。
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,正确的是(41)。
在802.11定义的各种业务中,优先级最低的是(57)。
在采用CRC校验时,若生成多项式为G(X)=X5+X2+X+1,传输数据为1011110010101时,生成的帧检验序列为________。
随机试题
容器的设计压力为1.6MPa≤P
对如图所示平面图形来说,下列结论中错误的是:
某公司计划第5年末购置一套30万元的设备,拟在这5年内每年末等额存入一笔资金到银行作为专用基金,银行存款利率为1.98%,按复利计息,则每年等额存入的资金额应不少于( )万元。
形成预膜的方法有()。
施工企业A公司承包某铁路建设工程路基、桥涵施工任务。在某段路基有软土地基需要处理,工程开工后,该施工企业没有经过业主同意直接将塑料排水板和粉体喷射搅拌桩处理软基的施工任务分包给一具备资格的专业承包单位B公司。在施工过程中,专业承包商没有等到正式下达施工图纸
简述公司章程的概念及其特征。
以下关于职务分析中常用方法适用条件的理解,准确的是()。
Insomniacs(someonewhocannotsleepeasily)don’tjustsufferatnight.Duringtheday,theyoftenfeelsleepy,havetroubleconc
(The)MainGateway地图题首先需要找到图中的起始点,然后沿着某一个方向走下去。录音中提到游览的起始点在平面图(plan)上有一个X的标志,这个地方叫做TheMainGateway。
Haveyoueverdreamedofowningyourowncar7Imaginedrivingdownatree-linedstreetwiththewindowsdownonasunnyday,aw
最新回复
(
0
)