首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下标的所有元素)按列压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2],…,A[8,8]存储在M[44],则元素
下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下标的所有元素)按列压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2],…,A[8,8]存储在M[44],则元素
admin
2019-05-11
25
问题
下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下标的所有元素)按列压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在 (1) _____ 。若将其下三角元素按行压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[1,1]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在 (2)______。
(2) _____
A.M[15]
B.M[20]
C.M[35]
D.M[39]
选项
A、
B、
C、
D、
答案
B
解析
本题考查数据结构中数组元素存储布局的基本概念。
二维数组元素按列存储时,排在A[5,5]之前的元素共5列,第0列为A[0,0]、A[1,0]、A[2,0]、…、A[8,0],第1列为A[1,1]、A[2,1]、…、A[8,1],第2列为A[2,2]、A[3,2]、…、A[8,2],第3列为A[3,3]、A[4,3]、…、A[8,3],第4列为A[4,4]、A[5,4]、…、A[8,4],元素个数为9+8+7+6+5=35,因此A[5,5]存储在M[35]。
按行存储时,排在A[5,5]之前的元素共5行,第0行为A[0,0],第1行为A[1,0]、A[1,1],第2行为A[2,0]、A[2,1]、A[2,2],第3行为A[3,0]、A[3,1]、A[3,2]、A[3,3],第4行为A[4,0]、A[4,1]、A[4,2]、A[4,3]、A[4,4],元素个数为1+2+3+4+5=15,在第5行,存储在A[5,5]之前的元素有A[5,0]、A[5,1]、A[5,2]、A[5,3]、A[5,4],因此A[5,5]之前共有1+2+3+4+5+5=20个元素,所以按行方式下,A[5,5]存储在M[20]中。
转载请注明原文地址:https://kaotiyun.com/show/HfVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
RAID级别是指磁盘阵列中硬盘的组合方式,不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图7-3是(50)磁盘阵列的工作原理示意图。
给定的IP地址为192.55.12.121,子网掩码为255.255.255.248,那么其直接的广播地址是(29)。
根据RFC950文档规定,IP地址168.147.52.38/16最多可包含(27)个网络数。
一幅分辨率为640×480的6.5万色的未经压缩的图像大约需要______存储空间才能保存下来。
TCP/IP(71)layer protocols provide services to the application(72)running on a computer. The application layer does not define th
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
(66)isaone-wayfunctionthattakesanarbitrarilylongpieceofplaintextandfromitcomputesafixed-lengthbitstring.(67)i
Whentheresultofanoperationbecomeslargerthanthelimitsoftherepresentation,occurs.
Wecinsidera_____________successfulonlywhenanerrorisdiscovered.
随机试题
“中国捷克日本;南京重庆成都。”这副对联上联嵌入三个国家名,下联则由三个城市名组成,表达新的意思。对联撰写的背景应是()。
下述哪种情况胆素原排泄量减少
机械扇扫探头一般采用哪种聚焦方式
闭合性腹部损伤患者,早期误诊的原因有
A.柴胡疏肝散B.逍遥散C.香砂六君子汤D.河车大造丸E.小建中汤
男性,20岁。足球赛后右膝关节疼痛,行走时交锁。体检:右膝关节肿胀,外侧压痛明显。下列哪一项措施最有助于进一步诊断和治疗
商业秘密是指不为公众所知悉、能为权利人带来经济利益、()的技术革新信息和经营信息。
信用卡的主要功能有()。
大中型会议收集文件的方法是()。
IfthereisonethingI’msureabout,itisthatinahundredyearsfromnowwewillstillbereadingnewspapers.Itisnottha
最新回复
(
0
)