首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的第m
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的第m
admin
2014-11-13
70
问题
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的第m个位置。对于元素值重复的情况,依次放入第m—1、m一2、…个位置。例如,如果元素值小于等于4的元素个数有10个,其中元素值等于4的元素个数有3个,则4应该在数据元素序列的第10个位置、第9个位置和第8个位置上。算法具体的步骤为:
步骤1:统计每个元素值的个数。
步骤2:统计小于等于每个元素值的个数。
步骤3:将输入元素序列中的每个元素放入有序的输出元素序列。
【C代码】
下面是该排序算法的C语言实现。
(1)常量和变量说明
R常量,定义元素取值范围中的取值个数,如上述应用中R值应取6
i:循环变量
n:待排序元素个数
a:输入数组,长度为n
b:输出数组,长度为n
c:辅助数组,长度为R,其中每个元素表示小于等于下标所对应的元素值的个数。
(2)函数sort
voidsort(intn,inta[],intb[]){
intc[R],i;
for(i=0;i<(1);i++){
c
=0;
}
for(i=0;i
c[a
]=(2);
}
for(i=0;i
c
=(3);
}
for(i=0;i
b[c[a
]一1]=(4);
c[a
]=c[a
]一1;
}
}
根据以上C代码,分析该排序算法是否稳定。若稳定,请简要说明(不超过100字);若不稳定,请修改其中代码使其稳定(给出要修改的行号和修改后的代码)。
选项
答案
不稳定。修改第12行的for循环为:for(i=n—1;i>:0;i-){即可。
解析
假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r
i
=r
j
,且r
i
在r
j
之前,而在排序后的序列中,r
i
仍在r
j
之前,则称这种排序算法是稳定的;否则称为不稳定的。题目中,从下标0开始读取a(i]元素,第一个读取的值为a
的元素保存在b[c[a
]一1],第二个读取的a
的元素保存在b[c[a
].2],也就是说后读取的值为a
的元素保存在前面,因此该算法是不稳定的,只需讲最后一个for循环改为如下代码即可变为稳定的。
for(i=n一1;i>=0;i一一)(
b[c[a
]一1]=a
;
c[a
]=c[a
]一1;
}
转载请注明原文地址:https://kaotiyun.com/show/dZDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题6。[说明]某公司的业务员甲与客户乙通过Internet交换商业电子邮件(以下简称为“邮件”)。为保障邮件内容的安全,双方约定采用安全电子邮件技术对邮件内容进行加密和数字签名。安全电子邮件技术的实现原理如图4
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持根据上述inittab文件的内容,系统在引导过程结束前,至少还要执行______进程。A.rc.sy
IIS安装的硬盘分区最好选用NTFS格式,是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加密
阅读以下说明,回答问题1至问题5。【说明】通过SNMP可以获得网络中各种设备的状态信息,还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信,配置管理站的操作步骤为:先创建筛选器,对输入的分组进
销售部的网络号是(1),广播地址是(2):技术部的网络号是(3),广播地址是(4);每个子网可用的IP地址有(5)个。Linux网关计算机有两个网络接口(eth0和eth1),每个接口与对应的子网相连接。该计算机/etc/sysconfig,/
在校园网设计过程中,划分了很多VLAN,采用了VTP来简化管理。1.VTP信息只能在(1)端口上传播。2.运行VTP的交换机可以工作在三种模式:(2)、(3)、(4)。3.共享相同VLAN数据库的交换机构成一个(5)。该校园网采
阅读以下说明,回答问题1至问题4。【说明】图5-1是VLAN配置的结构示意图。
完成下列命令行,对网络接口进行地址初始化配置。firewall(config)#ipaddressinside(1)(2)firewall(config)#ipaddressoutside(3)(4)以下命令针对网络服务的端口配
阅读以下说明,回答问题1至问题3。【说明】某校园网物理地点分布如图1-1所示,拓扑结构如图1-2所示:
根据你的网络工程经验,请用250字以内的文字简要描述该21层教学综合大楼网络层次结构设计的要点。(不要求画图)该21层教学综合大楼的部分网络拓扑结构如图1-22所示,其中L3_switch1、L3_switch2为该教学综合大楼的两台核心交换机;Swi
随机试题
《张中丞传后叙》中,刻画南霁云的形象时,主要运用了()
去大脑僵直的猫,其主要表现有()
原发性闭经是指下列哪项
鹿茸的化学成分有
中国某公司与甲国Rerp公司因一宗投资项目产生争议,Rerp公司向甲国法院起诉中国某公司并获得胜诉判决。中国某公司败诉后就同一案件向我国法院提起诉讼。Rerp公司以该案件已经甲国法院判决生效为由对中国法院提出管辖权异议。依据我国法律、司法解释以及我国缔结的
船舶海上航行定位方法,按照参照目标可分为()两种。
民事诉讼中的地域管辖主要包括()。
某企业对一条生产线进行改扩建,该生产线原价1000万元,已计提折旧300万元,扩建生产线发生相关支出800万元(不考虑增值税),且满足固定资产确认条件,不考虑其他因素,则该生产线改建后的入账价值为()万元。
()是预估的最终目的。
Inthedigitalrealm,thingsseemalwaystohappenthewrongwayround.WhereasGooglehashurriedtoscanbooksintoitsdigita
最新回复
(
0
)