首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
admin
2012-10-29
86
问题
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素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全国计算机三级
相关试题推荐
在数据库设计的______阶段,产生DBMS可以接受的源代码。
设数组data[0…m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为______。
元组的每个分量必须是不可分的数据项这叫做【】。
在计算机上,高级语言程序一般称为【】,不能直接执行,必须将他们翻译成具体机器的机器语言程序才能执行,这种机器语言程序又称为目标程序。
下列关于“分布式数据库系统”的叙述中,正确的是
虚拟存储管理系统的基础是程序的______理论。
哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?
数据库功能可以分为两部分:前端和后端。前端与后端之间通过【】或应用程序来接口。
关系代数是一种抽象的查询语言,是关系数据操纵语言的一种传统表达方式,它是用哪个运算来表达查询的?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
随机试题
对同类产品的结构形式和主要参数进行标准化的形式,称为()
不能回忆的内容仍可以再认,说明再认所要求的可利用性阈限水平较低。()
使子宫收缩力增强及增加子宫对缩宫素的敏感性的激素是使子宫内膜呈现增生期变化的激素是
背景材料:某公路一级施工企业进行某高速公路合同段的施工。在其编制的施工组织设计中包括施工平面布置图,从图中反映了该工程的以下内容:(1)原有地形和地貌;(2)沿线的生产、行政、生活等区域的规划及其设施;(3)沿线的便
申请证券、期货投资咨询从业资格的机构,应当具备下列( )条件。
证券公司应建立完善的承销风险评估与处理机制,通过( )有效控制报销风险。
记账式国债是一种无纸化国债,主要借助于()来发行。
一定时期内流通中所需要的货币量与()。
下列关于明清时期统一多民族国家的发展,说法正确的有()。
To:sjthompson@sxp.comFrom:dan.ficklestein@makana.comSubject:ShoeCatalogueRequestDearMr.Thompson,Thankyouforyoure-
最新回复
(
0
)