首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
admin
2012-10-29
60
问题
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
选项
A、LOC(aij)=LOC(a11)+[i×(i+1)/2+j]*λ
B、LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1)]*λ
C、LOC(aij)=LOC(a11)+[i×(i-1)/2+j]*λ
D、LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1))]*λ 下列题目基于下图所示的二叉树:
答案
8
解析
如果按行优先顺序列出下三角矩阵中的非零元素,得到如下序列 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)]*λ。因此本题正确答案是选项D。实际上这相当于是个等差数列求和的问题。鉴于题目的特殊性,可以考虑用特例法来解,这就是令i=1,j= 1,检验哪个选项是正确的。
转载请注明原文地址:https://kaotiyun.com/show/XQqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如果两个实体之间的联系是M:N,则在转换成关系模型时,______引入第三个交叉关系。
E-R模型转换成关系模型是在数据库设计阶段中的______阶段。
设数组data[0…m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为______。
SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。
当前数据库技术的发展已形成各种类型的数据库应用技术,下述属于这种发展推动力的是:Ⅰ.应用的驱动Ⅱ.多种技术与数据库技术的结合Ⅲ.关系数据库的研究基础
设关系R=(A,B,C),与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是
散列法存储中处理碰撞的方法主要有两类:拉链法和【】。
下面哪个不是数据库系统必须提供的数据控制功能?
加密和解密算法的操作都是在一组密钥控制下完成的,它们分别称为【】。
信息认证是信息安全的一个重要方面,下列有关信息安全认证技术的描述正确的是________。Ⅰ.数字签名技术Ⅱ.身份识别技术Ⅲ.信息加密技术Ⅳ.信息的完整性验证技术
随机试题
sinusoid
城市内按居民居住地区设立的居民委员会与农村按居住地区设立的村民委员会一样,是我国最基层的一级政府。
传统的lP地址(IPv4)表示为一个_________位的无符号二进制数,通常用以圆点连接的四个十进制数表示。
中国共产党各方面建设的基础是()
A.詹姆斯一兰格理论B.坎农一巴德理论C.沙赫特和辛格理论D.评价一兴奋学说E.动力一分化理论情绪状态是认知过程、生理状态和环境因素在大脑皮质中整合的结果,该理论是
大黄酸具有的性质是
供求定理
期货公司应按照()原则传递客户交易指令。
资料一大河啤酒成功地在中国西部一个拥有200万人口的A市经营多年,不仅在该市取得了95%以上市场占有率的绝对垄断,而且在全省的市场占有率也达到了60%以上,成了该省啤酒业界名副其实的龙头老大。但是大河啤酒作为一个老的国有企业在营销人才和方法上都存在一
下列选项中,表述职业道德规范内容准确的是()。[河北省2008年9月三级真题]
最新回复
(
0
)