首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则(18)是冒泡排序一趟扫描的结果。
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母的升序重新排列,则(18)是冒泡排序一趟扫描的结果。
admin
2019-06-12
69
问题
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排序中间结果。设要将序列
中的关键码按字母的升序重新排列,则(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IGRP和EIGRP是CiSCO公司开发的路由协议,它们采用的路由度量方法是__________。(2010年下半年试题)
以下关于进度管理工具Gantt图的叙述中,不正确的是(6)。
使用CIDR技术把4个C类网络110.217.128.0/22、110.217.132.0/22、110.217.136.0/22和110.217.140.0/22汇聚成一个超网,得到的地址是(56)________________。
在网络101.113.10.0/29中,能接收到目的地址是101.113.10.7的报文的主机数最多有__________个。
以下关于VLAN标记的说法中,错误的是_____________。
计算机指令一股包括操作码和地址码两部分,为分析执行一条指令,其______。
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]=nv[i-1][j](3)j=j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。
【说明】①定义类Table的私有数据成员x和y,分别用于表示九九表中的两个乘数(x*y),它们都是int型的数据。②完成类Table的成员函数print()的定义,该函数以“x*y=z”的格式打印出九九表中的一个乘法算式,请使用格式化输出函
阅读下列说明和c函数代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点,且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算
阅读下列程序说明和C代码,将应填入(n)处。【程序5说明】著名的四色定理指出任何平面区域图均可用四种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用1~4表示四种颜色。要着色的
随机试题
前列腺液精囊液
某患者因车祸被抬入急诊室。CT检查显示颅内有血肿,量约30ml,合并下颌骨开放性骨折,并有舌后坠。抢救原则首先是
按工程中管道与阀门的公称压力划分,下列情况属于高压的是()。
银行结算账户的监督管理部门是()。
根据《中华人民共和国海关稽查条例》的规定,海关可以依法对下列()实施稽查。
下列外购商品中已缴纳的消费税,可以从本企业应纳消费税额中扣除的是()。
皇家园林规模宏大,假山假水较多,圆中建筑色彩富丽堂皇,建筑体形高大。()
我国对残疾人的分类包括()。
下列关于完满终止的说法中错误的是()。
•Readthearticlebelowabouteducationalbackgroundofsuccessfulmanagers.•Choosethebestwordtofilleachgap,fromA,B
最新回复
(
0
)