首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将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
26
问题
若将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
学硕统考专业
相关试题推荐
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
一131的1字节、2字节补码分别是()。
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是()。
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是()。
设文件索引节点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是____。
ICMP协议不具备的功能是()。
下列关于并行微程序控制器的说法正确的是()。
随机试题
贡献分析法
重度贫血的血红蛋白含量为()
患者痰壅气逆,咳嗽喘逆,痰多胸闷,食少难消,舌苔白腻,脉滑。治疗宜选用()
甲医疗机构拟从乙药品批发企业一种购进以前从未购进过的丙抗菌药物。甲医疗机构应当查验的证明文件不包括()
甲委托乙采购茶叶,并给了乙一份无期限限制的授权委托书。10月份,甲通知乙取消委托,并要求乙交回授权委托书,乙因故未交。11月,乙以甲的代理人的名义与善意的丙订立了一份价值10万元的茶叶订购合同,在这一实例中,下列表述哪些是正确的?()
为使5等跨连续梁的边跨跨中出现最大正弯矩,其活荷载应布置在()。
关于买卖合同中出卖人多交标的物时买受人处理方式的说法,正确的有()。
设S(x)=∫0x|cost|dt.求S(x)/x.
在80×86宏汇编语言中,下列指令性语句的格式正确的是
"MigrationfromAsia"TheAsianmigrationhypothesisistodaysupportedbymostofthescientificevidence.Thefirst"hard"
最新回复
(
0
)