首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将一个A[1……100,1..….100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A66,65(即该元素下标i=66,j=65),在B数组中的位置k为( )。
将一个A[1……100,1..….100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A66,65(即该元素下标i=66,j=65),在B数组中的位置k为( )。
admin
2019-12-10
41
问题
将一个A[1……100,1..….100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A
66,65
(即该元素下标i=66,j=65),在B数组中的位置k为( )。
选项
A、198
B、195
C、197
D、196
答案
B
解析
根据三对角对阵压缩方法,
将A[1..n][1..n]压缩至B[0..3n-3]时,a
ij
与b
k
的对应关系为:k=2i+j-3;
将A[1..n][1..n]压缩至B[1..3n-2]时,a
ij
与b
k
的对应关系为:k=2i+j-2;
根据题目,A中元素A
66,65
,在B数组中的位置k为:k=2i+j-2=2×66+65-2=95
转载请注明原文地址:https://kaotiyun.com/show/9U3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
路由器采用()方式来发送IP分组。
关于DMA方式和通道方式,下列说法中错误的是()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:主存地址位数为多少?
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value-一:If(S.value
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I/O系统的性能只与磁盘和控制器有关,单磁盘中连续访问
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
CD4+T细胞在CT细胞的活化过程中的作用主要是
偿债基金系数与普通年金现值系数互为倒数。()
课堂上学生看课外书不好好听课,教师没收课外书,这种行为属于负强化。()
【2012福建】“窥一斑而知全豹”是知觉的()。
根据现行《中华人民共和国宪法》规定,关于公民权利和自由,下列哪一选项是正确的?
在某次考试中,某试题的方差极小,表明该试题存在的问题是()
个体工商户乙欠缴营业税15万元,当税务人员上门征收税款时,乙组织甲等多人进行暴力围攻,殴打税务人员,抗拒缴纳,其中甲出手最狠,将一名税务人员打成重伤。甲的行为构成()。
WhatisTRUEaboutHelenKeller?
WilliamGilbertandMagnetismA16thand17thcenturiessawtwogreatpioneersofmodernscience:GalileoandGilbert.Theimpac
Yetthedifferenceintoneandlanguagemuststrikeus,sosoonasitisphilosophythatspeaks:thatchangeshouldremindusth
最新回复
(
0
)