首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按行优先顺序存储下三角矩阵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
80
问题
按行优先顺序存储下三角矩阵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://kaotiyun.com/show/HAcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于PC总线的叙述,其中错误的是______。A)PC中采用的总线既有并行总线又有串行总线B)PC中所有的总线在1个总线时钟周期内都只能完成1次数据传送C)存储器总线采用了突发(Burst)传送技术D)处理器总线中包含数据、地址和控制
请编制程序,其功能是:内存中连续存放着五个用压缩型(组合型)BCD码表示的2位十进制数,请将它们转换成十个ASCII字符,高位的BCD码转换后放在较高的地址单元。例如:内存中有:21H,43H,(共五个字节)结果为:31H(’1’
算术逻辑部分又称为【 】,是组成CPU的重要组成部分。
主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制,完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?
目前常用的鼠标器按结构分成( )。
79采用两键封锁的方式,当同时按下2键时,结果是______。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
往该B树中插入关键码72后,该B树的第2层的结点数为从该B树中删除关键码30后,结点A的子女数为
随机试题
ASP文件可以使用任何脚本语言,缺省的脚本语言是________。
在系统分析中,强调以政策的“机会成本”作为基本依据的是()
既能抑制胰液分泌,又能抑制胰酶活性的药物是不能抑制胰液分泌,但能抑制胰酶活性的药物是
女性,63岁,反复鼻出血,周身骨痛4个月,血小板50×109/L,白细胞3.2×109/L,血红蛋白68g/L,尿蛋白,血沉显著增快,IgG45g/L。骨髓浆细胞16%,可见双核浆细胞,血片未见浆细胞。X线示广泛骨质疏松。最应考虑的诊断是
房屋租赁当事人应当在租赁合同签订后()日内,持有关证明文件到租赁房屋所在地直辖市、市、县人民政府房地产管理部门办理房屋租赁登记备案。
项目处在一个不断发展变化的环境之中,因此项目本身也难免发生各种各样的变化,这些变化和修改就是变更。变更发生在项目的范围、进度、质量、费用、风险、人力资源、沟通以及合同等各个方面,并会对其他方面产生一定的影响。其中范围变更的请求可能由不同的来源提出,以不同的
Inancienttimes,peoplerarelytravelledlongdistancesandmostfarmersonlytravelled______thelocalmarket.
四人进行篮球传球接球练习,要求每人接到球后再传给别人。开始由甲发球,并作为第一次传球,若第五次传球后,球又回到了甲手中,则共有传球方式()
所有权取得方式中,属于原始取得的是()。
Unlessmeasuresaretakenatonce,thereisapossibilitythatalltheoceansoftheworldwillbedeadbythenextcentury.How
最新回复
(
0
)