首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则(18)是冒泡排序一趟扫描的结果。
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则(18)是冒泡排序一趟扫描的结果。
admin
2019-06-12
36
问题
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列
中的关键码按字母的升序重新排列,则(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年上半年试题)
采用DttCP分配IP地址无法做到(1),当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)
OSNMPMIB中被管对象的Access属性不包括()。
IGRP和EIGRP是CisCo公司开发的路由协议,它们采用的路由度量方法是______。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
[程序]STARTPRUGBCLDGR0,DATALEAGR1,0LEAGR3,48LOOP1
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
电视系统采用的颜色空间中,其亮度信号和色度信号是相分离的。下列颜色空间中,(58)颜色空间不属于电视系统的颜色空间。
下列公式为永真公式的是(14)。
随机试题
StudentscantravelintheUnitedStateswithoutspendingtoomuchmoneyiftheyfollowthesesuggestions.Atravelagentca
多发性骨髓瘤
与“放大摄影”放大率无关的因素是
证券投资基金的财产可以用于()。
根据下列图文,回答126~130题。2004年某省种植业结构继续调整,粮食作物的种植面积占农作物种植总面积比例由上年的60.2%调整为58.4%,全年粮食作物种植面积147.11万公顷,比去年减少9.0万公顷,粮食总产量713.16万吨,其中春、
A.DNA合成障碍B.珠蛋白合成障碍C.血红素合成障碍D.铁利用障碍E.多能干细胞受损缺铁性贫血的生理异常是
若有说明inta[3][4];则下面属于a数组元素的非法引用的是()。
BillGatesistherichestprivatecitizenintheworld.Thereisnothinghecan’t(31).Everymorning,whenhisalarmclockgoes
Thepictureshowspassengersonaplane.Aflightattendantisservingfoodtothepassengers.Thepassengersaresittinginthe
A、 B、 C、 A确认是否是事实的Isn’t否定疑问句→同意意思的回答
最新回复
(
0
)