首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
admin
2009-05-15
61
问题
阅读下列程序说明和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);
}
选项
答案
(1)rr! =k&&cc>=k
解析
当n不等于k而且cc大于等于k时,才对元素位置进行调整。
转载请注明原文地址:https://kaotiyun.com/show/uujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
请根据图6-15网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。在index.asp文档中使用了<styletype="text/css">语句。其中,CSS是指(11
从图13-1可以看出,代理服务器将网络分成哪两部分?以下是LAN上的客户机希望访问Internet时的工作过程,但顺序已乱,请重新排序。(1)Web服务器将文件传给WinGate服务器(2)WinGate服务器解释这个请求,如果这个请求
试题四阅读以下说明,回答【问题1】至【问题3】,将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发,其后台管理登录页面如图4-1所示,留言板页面如图4-2所示。【问题2】该留言板数据库采用Access,其数据库
阅读以下说明,回答问题1~问题5,将答案填入对应的答案栏内。【说明】在Linux下安装与配置Sendmail服务,Sendmail服务程序需要读取一些配置文件,以下列出了Sendmail的3个配置文件的主要内容。./etc
图3.45所示为某一公司的网络拓扑结构,请在图中标出公共网络、内部网络、DMZ区、内部关键服务器群的位置。
On a(75)memory system,the logical memory space available to the program is totally independent of the physical memory space.
A programmer must know about a function’s(74)to Call it correctly.
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
有一个关系:学生(学号,姓名,系别)。其中规定了学号的值域是8个数字组成的字符串,这属于(23)。
随机试题
病毒性肝炎属于()。
诊断急性混合细胞白血病(MAL)除具备白血病的一般特征外,最重要的方法是
患者,男,71岁。2年来无诱因逐渐出现行动缓慢,行走时上肢无摆动,前倾屈曲体态。双手有震颤,双侧肢体肌张力增高。无智能和感觉障碍,无锥体束损害征。最适宜用于该患者的治疗药物是
正确论述露剂的贮存与养护的有
下列关于非国有投资项目的叙述中,错误的是()。
[背景资料]某工程项目难度较大,技术含量较高,经有关招投标主管部门批准采用邀请招标方式招标。业主于2011年1月20日向符合资质要求的A、B、C三家承包商发出投标邀请书,A、B、C三家承包商均按招标文件的要求提交了投标文件,最终确定B承包商中标,并于20
政府质量监督部门对施工中发生严重问题的单位可以发出( )。
幼儿对陌生人的反应比较积极,并不总是依偎在母亲身旁。这类依恋类型属于()
(对错题)水圈是地球外圈中作用最为活跃的一个圈层。水圈中的水,上界可达大气对流程顶部,下界可到深层地下水的下限。()
从记事图画发展成为独立的文字体系,必须具备如下三个条件:(清华大学考研试题)第一,();第二,();第三,()。
最新回复
(
0
)