首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对一个有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
48
问题
对一个有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
数据结构
理工类
相关试题推荐
简述域名解析的过程。
对模拟数据进行数字编码的最常用方法是_______。
在一定时期内,执行流通手段的货币为10亿元,待售商品数量400万件,待售商品单价为500元。根据马克思的货币需求理论计算货币流通速度。
要求拉动说是从__________角度来解释通货膨胀成因的。()
随机变量X的概率分布为:求期望E(X)和方差D(X)。
某设备公司有三台设备可租给A、B、C、D四项工程使用,各设备用于各工程创造的利润如表所示,问将哪一台设备租给哪一项工程,才能使创造的总利润最大?
分别用下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是__________。
已知广义表L=((x,y,z),a,(u,t,w)),求:从L表中取出原子项t的运算。
画出以下广义表的存储结构图示:((((a),b)),(((),d),(e,f)))
写出正则表达式([^+]*)对应字符串((first)(a+b)(second(a-b)))的匹配部分:_______。
随机试题
所反映的对象不是一个集合体的概念称为()。
患者,25岁,农民。面色苍白,疲乏无力1年。血常规检查RBC2.0×1012/L,Hb50g/L,喊7.6×109/L,中性粒细胞0.50,淋巴细胞0.26,嗜酸性粒细胞0.14,SF:10μg/L,血片中成熟红细胞中央淡染区扩大,拟诊为缺铁性贫血。根
某分部分项工程的清单编码为010302006004,则该分部分项工程的清单项目顺序编码为()。
某企业2002年末资产负债资料如下:流动资产1550万元.固定资产原价2420万元,其中:生产经营用1500万元,累计折旧860万元,其中:本年折旧120万元,资产总计3270万元,负债合计1880万元,长期负债1160万元,未发生待处理固定资产净损失
市场监管部的主要职责包括( )。
下列选项中,属于妻子一方的财产的是()。
关于急性短暂性精神障碍,正确的说法包括()。
实施综合实践活动的关键是倡导学生对课题的自主选择和主动实践。()
WhenyouwatchafootballgameonaSaturdayafternoon,youfeelsecureinyourknowledgeofwhatwillhappenwhenaplayerboot
Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmo
最新回复
(
0
)