首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则( )是冒泡排序一趟扫描的结果。
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则( )是冒泡排序一趟扫描的结果。
admin
2019-06-12
46
问题
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列
中的关键码按字母的升序重新排列,则( )是冒泡排序一趟扫描的结果。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
100BASE-FX采用4B/5B和NRZ-I编码,这种编码方式的效率为(13)。
IEEE802.11规定了多种WLAN通信标准,其中(61)与其他标准采用的频段不同,因而不能兼容。
路由器出厂时,默认的串口封装协议是__________。(2013年上半年试题)
TcP协议在建立连接的过程中可能处于不同的状态,用netstat命令显示出TcP连接的状态为SYN_SEND,则这个连接正处于()。
为防止www服务器与浏览器之间传输的信息被窃听,可以采取___________来防止该事件的发生。
在Internet上有许多协议,下面的选项中能正确表示协议层次关系的是(23)。
宏病毒可以感染后缀为(43)的文件。
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格,如图3-1(a)所示,现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中,Product表示产品,ProductList表示产品目录,Order表示产品订单,OrderItem表示产品订单中的一个条目,Or
阅读以下说明,回答问题1~2,将解答填入对应的解答栏内。[说明]某程序的功能是输入三个正整数作为边长,判断三条边构成的三角形是否等边、等腰或是一般三角形。
随机试题
Word“文件”菜单中的“退出”命令是()。
诊断系统性红斑狼疮的特征性依据是
关于狼疮性肾炎,下列哪项是错误的
心脏指数等于
下列各项中可引起混合性呼吸困难的是
早期应用可降低24小时病死率的药物是
当事人申请司法救助,符合下列哪种情形之一的,人民法院应当准予减交诉讼费用?()
若有以下程序#includevoidfun(inta[],intn){intt,i,j;for(i=1;i
土豆是蔬菜中热量最高的一种,因为【138】含有淀粉。但是,它的含水量高达76%以上,真正的淀粉【139】不到20%,其中还含有能够产生“饱腹感”的“膳食纤维”,所以用它们来【140】主食具有减肥效果。做过“土豆烧肉”的人都知道,土豆的吸油能力很【
Whyarethebeescalled"AfricanizedHoneyBees"?
最新回复
(
0
)