首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对一个有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
19
问题
对一个有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
数据结构
理工类
相关试题推荐
可靠性_________、抖动和带宽这4个特征合起来决定了一个流所要求的服务质量。
为了提供更多的子网,为一个B类地址指定了子网掩码255.255.240.0。请计算每个子网可以有多少台主机?
某投资者在银行办理了一笔50000元,期限为一年期的定期储蓄存款,存款利率为2%,到期后银行利息收入应缴纳个人所得税,个人所得税率为20%,用单利率方法计算名义收益率和实际收益率各是多少?
假设法定存款准备金率为10%,超额存款准备金率为5%,现金漏损率为5%,则存款派生乘数为()
提出要使经济走出通货紧缩的“死亡螺旋”,关键是要改变人们的通货紧缩预期的是()
根据2000年7月13日市场汇率,100美元=772.6港元,1英镑=1.49美元,试计算外汇市场上该日英镑对港元的外汇牌价。
假设某商业银行吸收到100万元的原始存款,经过一段时间的派生后,银行体系最终形成存款总额500万元。若商业银行的存款准备金率为15%,试计算现金漏损率。
用图解法求下列两个变量的线性规划问题:使目标函数y=5x1+6x2达到最大。
从两个班英语试卷中抽出8份,其成绩如下表(单位:分)根据以上数据分别求出两个班的平均成绩和方差,并指出哪个班成绩较稳定·
分别用下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是__________。
随机试题
Weareallforyourproposalthatthediscussion______.
过逸、痰饮、瘀血、结石等因素相同的致病特点是
与先天性白内障关系最为密切的疾病是
某制药有限责任公司于2008年5月18日召开股东会,在审议董事会人选时,下列人员不能担任董事的是()。(2009年单项选择第6题)
工业项目土地利用系数是指()
社会工作者小黄最近从青少年服务领域转到老年服务领域。在新岗位工作两周后,小黄被投诉把老人当作小孩,不太尊重老人,他感到很委屈。督导者老张首先询问小黄转到新服务领域后的状况,并表达了对其处境的关心。接着,老张直接提出“被投诉”的问题,与小黄共同讨论解决办法。
Alcoholmaytastesweeterifyouwereexposedtoitbeforebirth,suggestsastudyinrats.Thefindingsmayshednewlight【C1】_
下列关于模板形参的描述中,错误的是()。
Knock______thedoorbeforeyouentertheroom.
【B1】【B13】
最新回复
(
0
)