首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则(18)是冒泡排序一趟扫描的结果。
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则(18)是冒泡排序一趟扫描的结果。
admin
2019-06-12
27
问题
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列
中的关键码按字母的升序重新排列,则(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
按照同步光纤网传输标准(SONET),OC-1的数据速率为(14)________________Mb/s。
下面是家庭用户安装ADSL宽带网络时的拓扑结构图,图中左下角的X是(1)设备,为了建立虚拟拨号线路,在用户终端上应安装(2)协议。(2)
假设模拟信号的最高频率为10MHz,采样频率必须大于__________时,才能使得到的样本信号不失真。(2011年上半年试题)
下面说法中,__________是错误的。
在网络101.113.10.0/29中,能接收到目的地址是101.113.10.7的报文的主机数最多有__________个。
下面的描述中,(3)不是RISC设计应遵循的设计原则。
单个磁头在向盘片的磁性涂层上写入数据时,是以(6)方式写入的。
在层次化网络设计中,__________不是分布层/接入层交换机的选型策略。(2009年上半年试题)
图1-1是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
随机试题
A.大分流量ASD+部分性肺静脉异位引流B.双腔右心室C.三尖瓣闭锁D.主动脉窦瘤破裂E.部分性心内膜垫缺损
抗体的多样性决定于
A.噻托溴铵B.茶碱C.特布他林D.孟鲁司特E.布地奈德抑制磷酸二酯酶的平喘药()。
为了保证工程质量,我国《建筑法》提倡对建筑工程实行总承包,禁止将建筑工程肢解发包,规定须经建设单位认可,建筑工程总承包单位可以将承包工程中的部分工程发包给具有相应资质条件的分包单位。对于总承包单位与分包单位在共同承包建筑过程中的法律责任,下列选项正确的是(
ABC公司20×1年有关的财务数据如下:要求:计算以下互不关联的4个问题:假设ABC公司20×2年的计划销售增长率为10%,请回答下列互不关联的问题:①如果不发行股票,且保持20×1年的财务政策和资产周转率不变,销售净利率应达到多少?
一般资料:求助者,女性,31岁,已婚,大学文化程度,某公司部门经理。案例介绍:求助者因工作关系结识了另一家公司的一位经理,对方虽然有家庭,但猛烈地追求她,多次发誓要离婚娶她。求助者不想介入婚外情,多次婉拒。但几年中对方痴心不改,也颇令求助者感动。去年发现
Lastweekatennisballhitmeonthehead,butItriedto______thepain,believingthatitwouldgoawaysoonerorlater.
存在主义认为:人的自由表现在选择和行动两方面。只有通过自己所选择的行动,人才能认识到自由,因为人的本质是由自己所选择的行为来决定的。首先表现在受传统文化和世俗的束缚而缺乏自由,因此对于人来说,最重要的是选择,并按照自己的选择去行动和承担责任。对此下列理解
TheCarnegieFoundationreportsaysthatmanycollegeshavetriedtobe"allthingstoallpeople".Indoingso,theyhaveincre
A、Inthe1830s.B、Inthe1930s.C、Inthe1860s.D、Inthe1960s.A短文提到,19世纪30年代,当德国科学家FrederickTiedmann提出“脑子的大小和智力有关联”时,人们开始关注脑子
最新回复
(
0
)