首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按行优先顺序存储下三角矩阵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
65
问题
按行优先顺序存储下三角矩阵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全国计算机三级
相关试题推荐
Windows98支持多种文件系统,如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大,但根目录下最多只能存储500多个文件,则该硬盘可能采用了【】文件系统。
主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制,完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?
下面四个寄存器中,不能作为间接寻址的寄存器是______。
在Windows9X/2000/XP中,同一个文件存储在软盘上或硬盘上,它所占用的磁盘空间大小通常是【 】的。
在下列有关Windows98的安全与病毒防治的叙述中,错误的是( )。
从注册表编辑器窗口中可以看出,Windows98的注册表呈层次结构,最高层的键称为“根键”,一共有6个。这些根键又可以分为主根键和动态键(或别名),动态键(或别名)是在系统启动时动态生成的。其中,主根键有( )个。
在80486处理器的保护模式中,处理器提供了四级“保护环”,即分为4环。在Windows98中,系统使用了其中的几环?( )。
下面是关于PC中CPU的若干叙述: ①CPU中包含几十个甚至上百个寄存器,用来临时存放待处理的数据 ②CPU是PC中不可缺少的组成部分,它担负着运行系统软件和应用软件的任务 ③CPU的速度比主存储器低得多,使用高速缓存(cache)可以显著提高系
将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【 】。
按汇编语言的语义规定,下列标识符的定义中正确的是( )。
随机试题
石膏的性味是
根据我国宪法和有关法律的规定,下列有关全国人民代表大会专门委员会的表述哪一项是正确的?
路面施工场界噪声限值为昼间70dB,夜间( )dB。当敏感区域噪声不能达标时,应采用控制作业时间等措施,保证居民的夜间休息不受打扰。
根据财政部《关于进一步加强中央基本建设项目竣工财务决算工作通知》(财办建[2008]91号),对于先审核后审批的建设项目,建设单位应在项目竣工后()内完成竣工财务决算编制工作。【2010年真题】
人工摊铺沥青混合料应做到()。
过境货物自入境时起至出境时止属于海关监管货物,未经海关许可不得开拆、提取、交付、发送、调换、转让、更换标记或是移作他用,但允许在海关监管下在边境换装运输工具。()
厚重的历史文化遗产不是城市建设、城市发展的包袱,而是精神理念的载体,容易凝聚成为现代建设最大的财富。开发人的内在动力,产生文化效应,大幅度提高市民素质,各种文化形态随之融汇渗透、辐射四方。这段话支持了这样一种观点,即()。
若有定义语句"doublea=2/3;”,则输出a的结果是()。
TheplaywrightDavidHenryHwanghasbeeninhighdemandinrecentyears—notforworkslikehisTonyAward-winningM.Butterfly,
PeopleintheUScannowcarryanartificialintelligence(AT)aroundintheirpocket,whereitwaitspatientlytobetoldwhat
最新回复
(
0
)