首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
admin
2012-10-29
59
问题
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素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全国计算机三级
相关试题推荐
整个软件生存期中时间最长的是______。
物理结构设计的任务是设计数据库的______。
按覆盖的地理范围进行分类,计算机网络可以分为:局域网、【】和广域网。
在FOXBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的
设关系R=(A,B,C),与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是
用值域的概念来定义关系,关系是属性值域笛卡尔积的一个______。
在SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中哪些也自动被删除Ⅰ.在此表中的数据Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的视图
关系数据模型由哪几部分组成?Ⅰ.关系数据结构Ⅱ.关系操作语言Ⅲ.关系操作集合Ⅳ.关系完整性约束
下列______不是网络协议的要素。
随机试题
资产评估结论是为资产业务提供专业化估价意见,这个意见本身()
女,24岁,上腹部疼痛并向下腹部放射4天,伴恶心、呕吐,卧位不愿翻身,立位不愿直腰。检查:急性面容,腹稍胀,两下腹部均有压痛及轻度反跳痛,以右侧为著,右下腹可扪及5cm×3cm包块,边界不清,固定;白细胞计数12×109/L。经螺旋CT扫描确定该患者诊
某热电公司的新建项目工程,占地面积6.5万平方米,建筑面积3.7万平方米,采用中温中压锅炉,单机容量30万千瓦,主要设备包括:循环流化床锅炉、抽凝式汽轮发电机组、钠离子交换器、湿式脱硫除尘器等。主要能源来自于燃煤,同时使用大量的水进行冷却。配套工程有除灰渣
某载重汽车原值为29万元,预计行使里程为30万公里,预计残值率为5%,某月实际行使里程为1000公里,则按工作量法,本月应计提的折旧额为( )元。
拖拉架梁方法按照牵引方式可分为()。
我国三大妈祖庙分别在()。
既通过集体的管理去影响个人,又通过对个人的直接管理影响集体。这样的班级管理模式称为()
长城绵延万里,有众多关卡,下列不属于长城关卡并且与其所处地区对应错误的是:
2012年7月27日,第三十届夏季奥林匹克运动会在英国伦敦开幕。其吉祥物标志迅速进行了商标注册,作为有偿使用的吉祥物标志()。
咬人草小记①在新疆,有一次到山里访问哈萨克牧人,很偶然地认识了一种奇怪的植物。②如果不是新疆友人介绍,我决不会注意它们的。那是在爬坡的路上,前面的人突然大声叫起来:③“小心!咬人草!”④咬人草?草会咬人,我有点不相信。这是生
最新回复
(
0
)