首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将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
58
问题
若将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
学硕统考专业
相关试题推荐
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
设文件索引节点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是____。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
下列关于并行微程序控制器的说法正确的是()。
简述感觉的绝对阈限和差别阈限涵义、意义和差异。
随机试题
与儿童自我意识的真正出现相联系的是()
计算机网络最突出的优点是____________。
关于月经的临床表现,下述哪项错误
患者,男性,32岁。右侧上颌第一恒磨牙咬合疼痛l周,近2日自发性疼痛明显加重,感患牙伸长,无放射痛。口检下右6远中邻颌面树脂充填物完好,叩痛,牙齿Ⅰ度松动,牙龈(一),根尖区轻度压痛。对诊断最有帮助的一项检查是()
A、新药申请B、进口药品申请C、补充申请D、仿制药申请E、药品生产申请《药品注册管理办法》规定境外生产的药品在中国境内上市销售的注册申请是
某大型国有企业集团下设有几家子公司,该集团拟于2006年设立股份有限公司,以下为企业法律顾问提供的法律意见,正确的是()
以地(市)级行政区为单位开展初始地籍调查,地籍编号分为,四级,其中必须用阿拉伯数字表示的为()。
教师资格考试科目、标准大纲和考试大纲由()审定。
已知P(x,y)在函数的图象上,那么点P应在平面直角坐标系中的().
WhatcausedthehealthproblemstoworkersaftertheSeptembereleventhattacksaccordingtothispassage?Theresearchersdeci
最新回复
(
0
)