首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0,1,…,{n×(n+1)/2}-1]中,第一个非零元素a(1,1)存放于B[0]中,则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、j与k的对应关系是( )。
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0,1,…,{n×(n+1)/2}-1]中,第一个非零元素a(1,1)存放于B[0]中,则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、j与k的对应关系是( )。
admin
2014-04-17
24
问题
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0,1,…,{n×(n+1)/2}-1]中,第一个非零元素a(1,1)存放于B[0]中,则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、j与k的对应关系是( )。
选项
A、k=i×(i+1)/2+j
B、k=i×(i-1)/2+j一1
C、k=j×(j+1)/2+i
D、k=j×(j一1)/2+i—l
答案
D
解析
对于元素a(i,j)而言,前面有j—1列,第1列到第j一1列的元素个数分别为1~j—1个,由等差数列求和公式可算得一共有j×(j-1)/2个元素,故k=j×(j一1)/2+i-1(注意:B数组是从O开始存放元素,因此要减去1)。
转载请注明原文地址:https://kaotiyun.com/show/zaxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
美国总统提出“十四点原则”的实际目的是()
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
下列几种排序方法中,要求内存量最大的是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
杜氏利什曼原虫在人体刚地弓形虫在人体
行为矫正的三大要素是
以下脂肪酸属于单不饱和脂肪酸的是()。
临床上最常见的酸碱失衡为
建设工程目标分解应遵循( )等原则。
票据记载事项是指以依法在票据上记载票据相关内容的行为,下列关于票据记载事项的表述中,正确的是:()
根据《仲裁法》的规定,下列关于仲裁制度的表述中,正确的有()。
图3是拉斐尔的作品()。
多路复用的主要目的不包括
What’stheauthor’spurposeforthisletter?Toinformtheclientabouttheshipmentoftheir______.Howdoesthewriterwan
最新回复
(
0
)