首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。
按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。
admin
2009-01-19
50
问题
按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。
选项
答案
i*(i-1)/2+(j-1)
解析
本题是对稀疏矩阵存储的考查。如果按行优先顺序列出下三角矩阵中的非零元素,得到如下序列A11,A21,A22,…An1,An2…Ann,把它顺序存储在内存中,第一行到第i行共有非零元素的个数为[i×(i-1)/2],因此非零元素Aij(1≤j≤i≤n)的地址的公式为LOC(Aij)=LOC(A11)+i*(i-1)/2+(j-1)(此处假设每个元素只占一个存储单元)。
转载请注明原文地址:https://jikaoti.com/ti/StQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
WindowsXP安装后,会在硬盘上生成一个复杂的文件夹结构,以分类管理不同的文件。若将WindowsXP安装在PC的C盘中,则在默认情况下,不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C
请编制程序,其功能是:将一数据采集系统中采集的80个字节无符号数(已存于SOURCE开始的内存区域)按算术平均数字滤波方法进行数字滤波,每8个数求一个平均值(含去余数)。将10个平均值依次写入RESULT指示的内存区域。例如:原采集数据
请编制程序,其功能是:内存中连续存放着10个用ASCII码表示的十进制个位数,将它们转换成相应的二进制字节数N0,N1,…,N9,然后按序将N0~N9,存入内存中,最后存放它们的和M(M=N0+N1+N9)。M用压缩型(组合型)BCD码表示。例如:
Window98的注册表中存储了系统的所有配置数据,用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”,用户必须在“运行”对话框中输入并执行命令【 】。
DDR SDRAM是对标准SDRAM的改进,其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送,DDR SDRAM中第一个英文字母D是英文单词【 】的缩写。
下面有关GB2312汉字编码的叙述中,错误的是
下列有关VFW说法正确的是( )。
磁盘存储器的等待时间指( )。
计算机技术与通信技术的结合是时代的热点,为此,Windows98提供了多种不同的______位通信服务。
使用8086/8088汇编语言的伪操作命令定义: VAL DB 93 DUP(5,2 DUP(1,2 DUP(3)),4) 则在VAL存储区内前10个字节单元的数据库是( )。
随机试题
下列哪项不属于右下肺门的主要构成
患者,男性,27岁。腰骶部疼痛伴晨僵,静止时加重,疑诊强直性脊柱炎。本病最常用的影像学检查方法应为
患者,女,38岁。结婚3年,夫妇同居未孕,月经先后不定期,经行乳房胀痛,善太息,舌淡红苔薄白,脉弦细。其证候是()
下列能反映肝脏合成功能的指标是
A.3、9点B.9、11点C.3、7、11点D.6、11点E.6、12点截石位,内痔好发于肛门齿线以上的()
属于生物碱的是()
2014年7月12日,宋某等30名旅游者参加甲旅行社组织的某省某地2日游,每人交旅游费420元。旅游过程中,原定的豪华空调车被普通中巴代替,且甲旅行社导游任某向旅游者兜售物品。旅游结束后,旅游者发现任某兜售物品比本地价格还高两倍:8月10日,宋某等旅游者到
X:当一种很少发生但很严重的工业事故发生时,人们的反应是认为这种事故越来越频繁了。这种想法是没有道理的。毕竟,在某一把扑克牌中起到4张A这一稀有的事并不能增加将来某把牌起到4张A的机会。Y:正相反,该看法是合理的。因为它使人们感觉到他们以前没有感觉
一条旅游巴士观光线共设10个站,若一辆车上载有30位乘客从起点开出,每位乘客都等可能地在这10个站中任意一站下车,且每个乘客不受其他乘客下车与否的影响,规定旅游车只在有乘客下车时才停车.求:(Ⅰ)这辆车在第i站停车的概率以及在第i站不停车的条件下
ThemayorofCountyClubHillshelpedarresttwomenWednesdaynightsuspectedintherandomshootinga15-year-oldboyashewa
最新回复
(
0
)