首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对一个有t个非零值元素的m×n矩阵,用B[0..t,1..3]的数组来表示,其中第0行的三个元素分别是m,n,t,从第一行开始到最后一行,每行表示一个非零元素,第一列为矩阵元素行号,第二列为其列号,第三列为其元素量,对这样的表示法,试编写一个算法确定任意一
对一个有t个非零值元素的m×n矩阵,用B[0..t,1..3]的数组来表示,其中第0行的三个元素分别是m,n,t,从第一行开始到最后一行,每行表示一个非零元素,第一列为矩阵元素行号,第二列为其列号,第三列为其元素量,对这样的表示法,试编写一个算法确定任意一
admin
2010-04-24
58
问题
对一个有t个非零值元素的m×n矩阵,用B[0..t,1..3]的数组来表示,其中第0行的三个元素分别是m,n,t,从第一行开始到最后一行,每行表示一个非零元素,第一列为矩阵元素行号,第二列为其列号,第三列为其元素量,对这样的表示法,试编写一个算法确定任意一个元素A
[j]的位置,并考虑若修改其元素值须用多少时间?(设B中第1列原行号是递增的)
选项
答案
分析题意可得其算法思想为: 首先可在数组B中找到相应的行,然后找到相应的列,即可修改其元素值,可假定要修改的A[i][j],原先就具有非零值。从而可将算法描述为: lorte(B,t,i,j,v) /*确定任意一个元素A[i][j]的位置*/ datatype B[][];/*B的杆标为0..t和1..3*/ int t,i,j; float v; { datatype A[][]; /*A的下标为1..m和1..n,A表示m×n矩阵*/ int p; p=1; while((B[p][1]!=1)&&(p<=t)) P++; if(p>t)printf Chasn’t element found\n"); else { while((B[p][1]==i)**(p<=t)&&(B[p][i]!=j)) P++; if((B[p][1]==i)&&(B[p][2]!=j)) B[p][3]=v; else printf ("no element found\n"); } } /*lorte*| 显然,在本算法中可能出现的最坏情况:一是需要修改的元素位于B中最后一行;二是B[i][j]先的元素值为零,而无法在B中查找到相应的位置。所以,在这两种情况下的时间复杂度为0(t)。
解析
转载请注明原文地址:https://kaotiyun.com/show/rMAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述UDP的段结构中各字段的含义。
TCP段结构中的端口地址是________位。
标志着欧洲货币制度正式建立的事件是()
与法定存款准备金率,再贴现政策相比,公开市场业务的优点有()
以下不属于按发行主体分类的债券类型是()
某甲在银行办理了。10000元的一年期定期储蓄存款,当时,一年期储蓄存款利率为3%,但甲在存款120天后要求提前支取,按规定提前支取定期储蓄存款只能按活期存款利率计息,当时的活期存款利率为1.8%,试用单利率方法计算,甲所获得的利息收入是()
如图7.22所示的交通图,求其最优流向图。
分别用下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是__________。
线性表所含______称线性表的表长,表长为0的线性表称为_______
判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用_________。
随机试题
传统的西方法律思想史研究存在“吃偏食”的现象,即研究的范围、题材的主次、对象的脉络等受制于英语学术谱系,这种单一的考察重心限制了研究者的视角。而实际上,在非英语学术谱系中存在大量有价值的材料。这要求研究者把目光投向先前不够重视的领域。比如“一带一路”建设参
Foreignersoftenfailtoappreciatetheformalcodeof【B1】______inFrance.TheFrenchshakehandswitheveryone(family,childre
26岁,女性,停经45天,突感下腹坠痛及肛门坠胀感,少量阴道流血及头晕呕吐半天。体格检查:面色苍白,BP80/40mmHg,腹肌略紧张,下腹压痛。妇科检查:阴道少量血性物,宫颈举痛(+),后穹隆饱满,子宫稍大,附件区触诊不满意。本例最可能的诊
《中华人民共和国民法通则》第6条规定:“民事活动必须遵守法律,法律没有规定的,应当遵守国家政策。”从法官裁判的角度看,下列哪一说法符合条文规定的内容?(2012年卷一第10题)
施工风险管理中,风险评估的工作有()。
计算机的移动硬件设备包括()。
根据所给资料,回答下列问题。2014年,全国粮食播种面积112738.3千公顷,比2013年增加782.7千公顷。其中谷物播种面积94622.8千公顷,比2013年增加854.1千公顷,增长0.9%。全国粮食总产量60709.9万吨,比
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料
Earthquakesurvivorstrappedinrubblecouldonedaybesavedbyanunlikelyrescuer:Aroboticcaterpillarthatburrowsitsway
Themovementofthesuncreatesperiodsof________.
最新回复
(
0
)