首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
admin
2009-05-15
44
问题
阅读下列程序说明和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);
}
选项
答案
(2)cc>=k
解析
对cc大于等于k的情况进行处理。
转载请注明原文地址:https://kaotiyun.com/show/wujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下交换机配置说明,根据要求回答问题。[说明]某公司租用了一段C类地址203.12.11.0/24~203.12.14.0/24,如图7-8所示。其网间地址是172.11.5.14/24。要求公司内部网络中所有PC都能上网。
DNS是应用最广泛的主机名和IP地址的转换机制,它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中,DNS是由BIND软件来实现的。BIND是一个(2)系统,其中的resolver程序负责产生域名信息的查询,一个称为(3)的守护进程负责
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示,其中楼B与楼A距离约1500米。在hostl中运行traeertwww.abc.eom命令后,显示结果如图1—2所示。依据
阅读下列说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某局域网拓扑结构如图3-1所示。如果PC3无法访问网段内的其他PC,查看其配置结果如图3-2所示,则PC3的配置项中(10)配置错误,可以将其更正为(11)
Very long,complex expressions in program are difficult to write correctly and difficultto(68).
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16),当鼠标指针在上述位置变为(17)后,将该框拖至所需的位置即可。
Network(67)has full fights and permissions to all resources on a network.
需要在计算机网络的IP地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。 字符: 3 0 X1 X2 0 0 1 1 0 I 1
在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(47)特性。
随机试题
下列哪项是中毒性菌痢的特点
甾体皂苷元是由__个碳原子组成乙型强心苷元是由__个碳原子组成
某公司承担一项机电改建工程,工程量主要为新建4台5000m3原油罐及部分管线,更换2台重356t、高45m的反应器,反应器施工方法为分段吊装组焊。针对作业活动,项目部风险管理小组对风险进行了识别和评价,确定了火灾、触电、机械伤害、窒息或中毒、焊接、
【背景资料】某城市给水工程项目,总承包商将给水管道工程分包给具有相应资质能力的承包商。该分包商在施工中的一些情况如下:情况一:大型球墨铸铁管采用原土地基。情况二:球墨铸铁管接口采用人工推入式接口。情况三:承插式铸铁管接口材料使用的石棉必须是4F有
施工作业者提出水上水下施工作业申请时,提供的申请资料包括()。
(用户名:21;账套:202;操作日期:2013年1月1日)销售部销售联想电脑10台,收到北京公交公司支付购买款59000元,填记账凭证一张,凭证录入时间2013年1月10日。借:银行存款—工行存款59000
下列各项目,符合谨慎性原则的有()。
某市卷烟厂2009年10月发生下列业务:(1)从农民手中收购烟叶10吨,收购凭证上注明的收购额100000元,另支付价外补贴。验收后送某烟丝加工厂加工成烟丝,向运输公司支付运费800元,取得运输发票;(2)烟丝加工厂将上述10吨烟叶加工成8
下列IP也址中,()地址是B类地址。
下列关于综合布线的描述中,正确的是()。
最新回复
(
0
)