首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则( )是冒泡排序一趟扫描的结果。
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则( )是冒泡排序一趟扫描的结果。
admin
2019-06-12
45
问题
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列
中的关键码按字母的升序重新排列,则( )是冒泡排序一趟扫描的结果。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
无线局域网(WLAN)标准IEEE 802.11g规定的最大数据速率是(65)。
802.11g的最高数据传输速率为__________Mb/s。
以太网的数据帧封装如下图所示,包含在TCP段中的数据部分最长应该是(18)字节。
在距离矢量路由协议中,每一个路由器接收的路由信息来源于__________。(2012年下半年试题)
决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。
快速以太网标准100BASE-TX采用的传输介质是(12)。
如下图所示,若路由器C的e0端口状态为down,则当主机A向主机C发送数据时,路由器C发送____________。
假设某软件公司与客户签订合同开发一个软件系统,系统的功能有较清晰定义,且客户对交付时间有严格要求,则该系统的开发最适宜采用____________。
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。请使用数据字典条目定义形式,给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能
随机试题
A.垂体后叶素B.6-氨基己酸C.维生素KD.去甲上腺素E.输新鲜血作用于凝血酶原缺乏方向的约物
A、胰岛素B、螺内酯C、卡比马唑D、碘化钾E、罗格列酮加入葡萄糖液内静滴可治疗高钾血症的药物
两侧前后牙缺失,铸造侧腭杆通常设计为
此时辨证属于()治法宜用()
下列关于长效β2受体激动药特点的说法,正确的有()。
如果甲公司的法定代表人没有时间亲自参加电路板买卖合同的签字,下列说法错误的是()。如果丙公司用其厂房为甲公司提供担保,其担保方式应为()。
试述现场测试沥青路面渗水试验方法。
不是任何经济发展都必然导致牛态恶化,但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?()
设a1=1,当n>1时,an+1=,证明:数列{an}收敛并求其极限。
讨论级数的敛散性.
最新回复
(
0
)