首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
admin
2012-10-29
85
问题
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素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全国计算机三级
相关试题推荐
CPU暂停现行程序而转去响应中断请求的过程称为【】。
一个关系数据库文件中的各条记录
下面所列的条目中Ⅰ.语法检查Ⅱ.语义检查Ⅲ.用户存取权限检查Ⅳ.数据完整性检查当用户发出查询数据库数据的命令时,数据库管理系统需要进行的检查是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制数据位数,常用的单位是
规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论,关系数据库的关系必须满足:其中每一属性都是
下面不属于对属性列和视图的操作权限的操作有
逻辑文件存放在存储介质上时,采用的组织形式是与什么有关?
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是
随机试题
morphologicalrules
等离子弧有哪几种类型?
A.慢性浅表性胃炎B.十二指肠球部溃疡C.胃食管反流病D.胃癌E.胆汁反流性胃炎男性,60岁。反复发作上腹痛10年,伴烧灼样不适.口苦,口中反苦水。可诊断为
A.真菌感染B.过敏反应C.细菌感染D.病毒感染E.支原体感染引起急性出血性结膜炎的病因
《屋面工程质量验收规范》GB50207-2002涉及()等问题。
优先股与公司债的主要区别在于()。
1937—1945年抗日战争时期中国共产党建立了许多抗日根据地。下列属于中国共产党建立的抗日根据是()。①陕甘宁抗日根据地②晋察冀抗日根据地③晋绥抗日根据地④晋冀鲁豫抗日根据地⑤山东抗日根据地
设窗体上有一个Picturel图片框,要求在图片框中的指定位置(坐标为(500,300))输出“OK”,下面可以实现这一功能的事件过程是
将以下程序写成三目运算表达式是()。if(x
为考生文件夹下的CAO文件夹建立名为CAO2的快捷方式,存放在考生文件夹下的HUE文件夹下。
最新回复
(
0
)