首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
admin
2009-05-15
33
问题
阅读下列程序说明和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至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某公司网络有200台主机、一台WebSever和一台MailSever。为了保障网络安全,安装了一款防火墙,其网络结构如图4-1所示,防火墙上配置NAT转换规则如表4-1所示。
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某论坛的首页及留言页面如图5—1、图5—2所示。请根据图5—1和图5—2补充完成下面留言页面的代码:……<TABLEwidt
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某留言系统采用ASP+Access开发,其后台管理登录页面如图4-1所示。1.在登录页面login.asp中通过导入了bbb.asp的代码,以下是bbb.asp的部分代码,请仔细阅读
阅读以下说明,回答问题。【说明】某单位网络拓扑结构如图2一1所示,FTP服务器的域名为xhftp.SoftwareExam.com。依据图2一2配置好FTP服务器后,其数据端口为(5)。若尚未配置域名记录,在浏览器中可输入URL(6)来访
In C language,functions are important because they provide a way to(69)code so that a large complex program can be written by co
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8);若采用原码,它能表示的最小负整数为(9)。
Windows2000是一种(56),为了支持网络通信的功能,在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时,NDIS库也为(58)的使用提供了函数接口。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178.125的规格化表示形式为(
随机试题
脐带正常长度范围是
补益气血方中适加肉桂,其目的是
男性,50岁,发热38.5℃,食欲缺乏、咽痛。检查发现扁桃体中度肿大,咽部有灰白色假膜,不易剥离。在假膜边缘咽拭子采样涂片检查,见革兰染色阳性棒状杆菌,成栅栏排列。根据临床表现,最可能的疾病是
《中华人民共和国药品管理法实施条例》规定对药品生产企业生产的新药品种设立的监测期不超过
恶臭污染物厂界标准值分()。
某公司拟与张某签订为期3年的劳动合同,关于该合同试用期约定的下列方案中,符合法律制度的有()。
下列技术中,不属于宽带城域网QoS保证技术的是
用助记符代替操作码、地址符号代替操作数的面向机器的语言是()。
Thehealthcareandsocialassistantsectorwillaccountforalmostathirdofthejobgrowthfrom2012to2022.
IsCampusLoveGoodtoInterpersonalSkills?1.有人认为夫学生恋爱有助于提升人际交往能力2.也有人表示反对3.我认为……
最新回复
(
0
)