首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
admin
2009-05-15
37
问题
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。
【程序说明】
对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作数组的情况下,实现将a改为按列主序连续存放在数组b中。
设n=5,
b=(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15)
经调用trans函数后,b变为
b=(1,2,6,3,7,10,4,8,11,13,5,9,12,14,15)
函数tans对数组元素的存贮位置作调整。调整过程中存在若干个循环传送链:
b(i1)→b(i2)→b(ij)→b(i1)1≤j<n
例如,考察调整后的数组元素b(2)(值为6),与该元素相关的位置调整将形成下面的循环传送链:
b(2)→b(3)→b(6)→……→b(12)→b(9)→b(5)→b(2)
关键是确定循环传送链的下标i1,i2,…,ij,以及在考察调整后的元素b(k)(k;3,4,…)时能判定b(k)是已被传送过的某传送链上的元素。
函数ctr(k,n)计算调整后的数组b的第k个元素b(k)在原数组b中的位置,该位置作为函数ctr(k,n)的返回值。函数ctr根据k确定它在矩阵中的行号i和列号j(注意行号和列号均从 0算起),然后按矩阵存放原则计算出它在b中的位置。
【程序】
trans(b,n)
int n,b[]
{
int m,k,r,cc,rr;
int w;
m=(n+1)*n/2-4;
k=2;
while(m>0)
{
r=ctr(k,n);
if(r==k)
m--;
else
{
cc=k;rr=r;
while (1)
{
cc=rr,rr=ctr(cc,n);
}
if (2)
{
cc=k;rr=r;w=b[k];
while (3)
{
b[cc]=b[rr];m--;
cc=rr,rr=ctf(cc,n);
}
b[cc]-w; (4);
}
}
k++;
}
}
ctr( k,n )
int k,n
{
int i,j;
i=k;j=0;
while (5)
i - =++j ;
return(i*n+j-i*(i+1)/2);
}
选项
答案
(5)i>j
解析
循环至i大于等于j停止,此时i、j分别是第k个元素的行号和列号。
转载请注明原文地址:https://kaotiyun.com/show/yujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题2,将解答填入答题纸对应的解答栏内。(2006年5月下午试题一)【说明】某公司总部和三个子公司分别位于四处,网络结构如图4.18所示,公司总部和各子公司所需主机数如表4.3所示。可以采用(4)方法
阅读以下说明,回答问题1~问题5,将答案填入对应的答案栏内。【说明】在Linux下安装与配置Sendmail服务,Sendmail服务程序需要读取一些配置文件,以下列出了Sendmail的3个配置文件的主要内容。./etc
阅读以下说明,回答问题1~问题5,将解答填入对应的答案栏内。【说明】在Linux下安装、配置Apache服务,Apache服务程序h仕pd启动时需要读取配置文件httpd.conf。以下是httpd.conf配置文件的一个片段:
阅读以下说明,回答问题1~问题5,将解答填入对应的答案栏内。【说明】图2.143是某小型公司网络拓扑结构,其中代理服务器的两块网卡的设置已在图中标出。该代理服务器使用基于Linux的Squid代理服务器,下面为该服务器中文件
(66)means“Any HTML document on an HTTP Server”.
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余,提高数据的独立性,并集中检查(22)。
下列标准代号中,(12)是国家标准的代号。
A small network may only connect two computers inside a home to share a single printer and Internet(69)
由6个字符的7位ASCII编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。字符: 则X1X2X3X4处的比特
CD光盘记录信息的轨迹叫光道,信息存储在(2)的光道上。
随机试题
A.氨曲南B.克拉维酸C.哌拉西林D.亚胺培南E.舒巴坦属于青霉烷砜类抗生素的是
不属于"子病犯母"脏腑传变发病的是
王某驾驶新款标致轿车经过双榆树豪华住宅区时,突然有一花盆从楼上坠下,当即将王某驾驶的轿车的前挡风玻璃砸碎,王某脸部也因此受伤。事后,王某经调查得知,花盆是从某号楼1206室的窗台上坠落的。于是,王某即与该房主李某交涉赔偿事宜,但李某矢口否认上述事实。王某遂
城市用电负荷可分为第一产业用电、第二产业用电、第三产业用电和()等四类。
大石河铜矿山所在地为甲省,其矿山分布在甲、乙两省。2015年4月份位于甲省的矿井开采铜矿35万吨,本月销售15万吨,该矿的资源税单位税额为6元/吨;位于乙省的铜矿开采5万吨,本月销售3万吨,该铜矿的资源税单位税额为5元/吨。该铜矿当月在甲省应缴纳的资源税额
公安机关维护国家安全的任务主要包括()。
有关50岁以上的中老年人不喜欢网上购物的说法是不正确的。最近某网站的一项问卷调查报告表明,在3000个电话调查的中老年人中,85%的人说自己非常喜欢网上购物。下列最能削弱上述结论的是:
•Readthetextbelowabouthowtoorderproducts.•Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticall
HowtoapproachReadingTestPartFive•ThispartoftheReadingTesttestsyourabilitytoidentifyadditionalorunnecessary
GeneralIdeasaboutRhetoricI.Thedefinition&understandingofrhetoricA.Dictionarydefinition:theartofusingwords【T1】
最新回复
(
0
)