首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0,1,…,{n×(n+1)/2}1-1]中,第一个非零元素a(1,1)存于B[0]中,则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、i与k的对应关系是( )。
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0,1,…,{n×(n+1)/2}1-1]中,第一个非零元素a(1,1)存于B[0]中,则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、i与k的对应关系是( )。
admin
2019-12-10
60
问题
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0,1,…,{n×(n+1)/2}1-1]中,第一个非零元素a(1,1)存于B[0]中,则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、i与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-1
答案
D
解析
对于元素a(i,j)而言,前面有j-1列,第1列到第j-1列的元素个数分别为1~j-1个,由等差数列求和公式可算得一共有j×(j-1)/2个元素,故k=j×(j-1)/2+i-1(注意B数组是从0开始存元素,因此要减去1)。
转载请注明原文地址:https://kaotiyun.com/show/013i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。(1)如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?(2)如何避免这种后果,列出所有可
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为lOOns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于(
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为()。
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。
有二个处理机P1和P2,它们各自有一个cache和主存,分别为C1、C2和M1、M2,其性能见下表:若两个处理机的指令系统相同,指令的执行时间与存储器的平均存取周期成正比,当执行某程序时,cache的命中率为70%,则P1处理机的速度比
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是____。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现
随机试题
传统焊法钢管水平固定焊接,通常以管子的垂直中心线将环形焊口分为对称的两个半圆形焊口,其焊接顺序是()。
国际标准化根管治疗器械刃部长均为
下列关于土地增值税的说法,正确的是()。
合同实施趋势分析不包括()。
水泥混凝土路面应具有()要求。
社会工作者小王在社区内开展了外来人口小组服务,小王设计了“人人都说家乡好”的环节,鼓励组员唱一首家乡的民歌,并向其他组员介绍自己的家乡,抒发思乡之情。这个设计有助于()
政治记者汤姆分析了奥巴马之前的十届美国总统的各种讲话和报告,发现其中有不少谎话,特别是关于经济问题的。因此,汤姆推断:奥巴马关于恢复美国经济的承诺也是谎话。以下哪项最能削弱上述论证?
由y=2x的图形作下列函数的图形:(1)y=3×2x(2)y=2x+4(3)y=-2x(4)y=2-x
某文件系统,根目录常驻内存。文件目录采用链接结构,每个磁盘块放10个下级文件的描述信息。若下级文件为目录文件,则上级文件目录指向该目录的第一块,否则指向普通文件的文件控制块。每个目录下最多放40个下级文件。普通文件采用顺序结构,文件H共有5个磁盘块。若要读
PassageTwo(1)Formorethan2,000years,aliberaleducationhasbeentheidealoftheWest—forthebrightest,ifnotfor
最新回复
(
0
)