首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对一个有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
57
问题
对一个有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
数据结构
理工类
相关试题推荐
以下不属于基本数据链路协议的是()
一个计算机网络是由________和通信子网构成的。
简述开放最短路径优先协议(OSPF)的原理。
通货膨胀的治理方法有()
用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
已知广义表L=((),()),求head(L),tail(L),L的长度,深度各为多少?
广义表(a,(a),d,e,((i,j),k))的长度是_______,深度是_______。
实现关系代数投影运算的SQL子句是【】
随机试题
A.白果B.枇杷叶C.桑白皮D.半夏E.瓜蒌哪项中药是湿痰痰多、心下痞首选的
一贫血患者,测得MCV:75fl,MCH24pg,MCHC31%,网织红细胞0.011,口服硫酸亚铁0.3/次,每日3次治疗一周,复查RBC、Hb未见明显改善,网织红细胞0.065,对此患者应采取
男性,62岁,咳嗽30年,近日咯大量脓痰,气憋,下肢水肿,本病最主要的治疗原则
根据《建设工程项目管理规范》(GB/T50326—2006),下列属于项目经理的职责的有()。
简述教学评价的功能与意义。
国内外政治环境以及国家的社会经济政策也是影响和决定生产力布局的主要因素之一。()
A.Iliterallycan’tstop.B.ButnowIdon’tneedtoworryanymore.C.You’reknownasthefirstbillionaireauthorhere.D.B
______不是算法必须具备的特性。
AccordingtoAustin,whichofthefollowingutterancescanberegardedasaperformative?
A、Itcouldhelppeopleofallagestoavoidcancer.B、Itwasmainlymeantforcancerpatients.C、Itmightappealmoretoviewers
最新回复
(
0
)