按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。

admin2009-01-19 66

问题按行优先顺序存储下三角矩阵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://www.kaotiyun.com/show/HAcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。

三级数据库技术

NCRE全国计算机三级

请编制程序，其功能是：内存中连续存放着10个用ASCII码表示的十进制个位数，将它们转换成相应的二进制字节数N0,N1,…,N9，然后按序将N0～N9，存入内存中，最后存放它们的和M(M=N0+N1+N9)。M用压缩型(组合型)BCD码表示。例如：

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条？

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

典型结脑根据临床表现病程大致可分为3期：()期，1～2周，主要症状为()；()期，1～2周，因颅内压增高致剧烈头痛、喷射性呕吐、嗜睡或烦躁不安、惊厥等；()期，1～3周，以上

关于废片分析的组合，错误的是

DSA成像方式分为

下列各项中，正确反映固定资产应提折旧总额的是()。

下列各项中，属于副产品成本的分配方法的有()。

电子邮件可以发送文本、图片或其他程序文件。()

以协商价格作为企业内部各组织单位之间提供产品的转移价格，需要具备的条件之一是最高管理层对转移价格的适当干预。（）

司马迁《史记·货殖列传》里记载了范蠡的投机之道“论其有余则不足，则知贵贱。贵上极则反贱，贱下极则反贵。贵出如粪土，贱取如珠玉。”用辩证的眼光看范蠡的投机之道()。

下面属于软件工程三要素的是

23May,2004ThePersonnelDepartmentTheXYZWatchCompanyMarcosRoad,ManilaDearSirs,Ihaveseenyouradvertisementin

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。

三级数据库技术

NCRE全国计算机三级

请编制程序，其功能是：内存中连续存放着10个用ASCII码表示的十进制个位数，将它们转换成相应的二进制字节数N0,N1,…,N9，然后按序将N0～N9，存入内存中，最后存放它们的和M(M=N0+N1+N9)。M用压缩型(组合型)BCD码表示。例如：

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条？

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

典型结脑根据临床表现病程大致可分为3期：()期，1～2周，主要症状为()；()期，1～2周，因颅内压增高致剧烈头痛、喷射性呕吐、嗜睡或烦躁不安、惊厥等；()期，1～3周，以上

关于废片分析的组合，错误的是

DSA成像方式分为

下列各项中，正确反映固定资产应提折旧总额的是()。

下列各项中，属于副产品成本的分配方法的有()。

电子邮件可以发送文本、图片或其他程序文件。()

以协商价格作为企业内部各组织单位之间提供产品的转移价格，需要具备的条件之一是最高管理层对转移价格的适当干预。（）

司马迁《史记·货殖列传》里记载了范蠡的投机之道“论其有余则不足，则知贵贱。贵上极则反贱，贱下极则反贵。贵出如粪土，贱取如珠玉。”用辩证的眼光看范蠡的投机之道()。

下面属于软件工程三要素的是

23May,2004ThePersonnelDepartmentTheXYZWatchCompanyMarcosRoad,ManilaDearSirs,Ihaveseenyouradvertisementin

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。