首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
admin
2012-10-29
32
问题
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素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://jikaoti.com/ti/K647FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库的数据模型中有______。
从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是【】。
数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制数据位数,常用的单位是
为保证程序的正确执行,CPU必须按照______地址访问内存;
SQL的数据定义功能包括
数据库管理系统提供数据库操纵语言及它的翻译程序,实现对数据库数据的操作,包括【】、删除、更新和查询。
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
广义表是线性表的推广,是由零个或多个单元素或【】所组成的有限序列。
在稀疏矩阵所对应的三元组线性表中,每个三元组元素按【】为主序排列。
下列______不是网络协议的要素。
随机试题
图中标志表示该处为__________。
合同的权利义务终止后,当事人根据交易习惯,履行通知、协助、保密等义务,其依据是________。
根据我国现行《证券法》的规定,我国证券发行采用了()的做法。
阑尾动脉通常发自
肾病综合征时的利尿治疗,下列哪项不正确
患者腹部痞胀,纳呆呕恶,肢体困重,身热起伏,汗出热不解,尿黄便溏。其舌象应是
下列人员中,不得担任公司的董事、监事、高级管理人员的有()。
营业利润率是指()与其同期营业收入的比率。
关于科技常识,下列说法错误的是()。
《刑法》第12条第1款规定:“中华人民共和国成立以后本法施行以前的行为,如果当时的法律不认为是犯罪的,适用当时的法律;如果当时的法律认为是犯罪的,依照本法总则第四章第八节的规定应当追诉的,按照当时的法律追究刑事责任,但是如果本法不认为是犯罪或者处刑较轻的,
最新回复
(
0
)