首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对一个有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
59
问题
对一个有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
数据结构
理工类
相关试题推荐
简述路由器的主要功能。
2004年巴塞尔委员会在其公布的新资本协议中作出了相对狭义的界定,“__________是指由于内部流程、人员行为和系统失当或失败,以及由于外部事件而导致损失的风险。”
假设法定存款准备金率为10%,超额存款准备金率为5%,现金漏损率为5%,则存款派生乘数为()
公募发行债券的优点是()
结构性存款
如图5.15所示,各路段数字为该路段的最大通过能力,试计算甲城到乙城的最大通过能力。
某车场每天有5辆货车经过7个装卸点A1,A2,A3,A4,A5,A6,A7,组织巡回运输,在每个装卸点需要的工人数如图4.5所示。试制定合理调配装卸工人的方案。
求解下列矩阵的最小化分派问题。(1)(2)(3)
某设备公司有三台设备可租给A、B、C、D四项工程使用,各设备用于各工程创造的利润如表所示,问将哪一台设备租给哪一项工程,才能使创造的总利润最大?
从两个班英语试卷中抽出8份,其成绩如下表(单位:分)根据以上数据分别求出两个班的平均成绩和方差,并指出哪个班成绩较稳定·
随机试题
患儿,男,2个月。自出生后反复患病毒性肺炎,在新生儿期曾多次抽搐,目前又因鹅口疮来院诊疗。查体:眼距宽,人中短,两耳位置低,心前区3~4肋间可听到粗糙的全收缩期杂音。在下列检查中哪一项不会在此病患儿出现
简述《巴黎圣母院》中的爱斯梅哈尔达形象。
吻膝试验:
使胰蛋白酶原活化的最主要物质是
用于冲洗外伤伤口以预防厌氧菌感染的外用药是
根据《国家赔偿法》的规定,我国国家赔偿的费用由()负担。
甲的行为构成()。根据本案,对甲的量刑情节还有()。
某银行员工勤奋好学,经常向另一部门其他岗位的同事学习业务知识,在同事偶尔外出时还主动提出代为履行职责,这种行为()。
下列主张能够得到法律支持的是()。
下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
最新回复
(
0
)