首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下三角矩阵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
73
问题
下三角矩阵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
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows操作系统中,按PrtScr键,则使整个桌面内容(4)。
综合布线系统由6个子系统组成,其中将用户的终端设备连接到布线系统的子系统称为(40):用于连接各层配线室,并连接主配线室的子系统为(41):设计建筑群子系统时应考虑的是(42)。
在浏览WWW服务器netlab.abc.edu.cn的index.htm1页面时,如果可以看到一幅图像和听到一段音乐,那么,在netlab.abc.edu.cn服务器中______。
综合布线系统是由不同系列和规格的部件组成,其中不包括______的网络设备。
ADSL技术主要解决的问题是______。A.宽带传输B.宽带接C.宽带交换D.多媒体综合网络
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
TheInternetisbasedonaconnectionlessend-to—endpacketservice,whichtraditionallyprovidedbest-effortmeansofdata(1)
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
Thedevelopmentprocessinthesoftware_____________involvesfourphases:analysis,design,implementation,andtesting.
随机试题
A.脂蛋白包膜B.内基小体C.中介体D.中和抗体E.gp和NP对狂犬病具有诊断意义的是()
不符合收入确认条件但商品已经发出的情况下,应编制的会计分录为()
下面关于阴道后壁膨出病因的描述,哪项不恰当
钢结构具有的主要优点包括()。
《水利工程建设重大质量与安全事故应急预案》属于(),是关于事故灾难的应急预案。
效力未定的民事行为在被追认前效力是不确定的。()[2006年11月二级真题]
下列关于基金服务机构的注册或备案,说法正不确的是()。
欧亚两洲的分界是()。
最近十年间,地震、火山爆发和异常天气对人类造成的灾害比数十年前明显增多,这说明,地球正变得对人类越来越充满敌意和危险。这是人类在追求经济高速发展中因破坏生态环境而付出的代价。以下哪项如果为真,最能削弱上述论证?
【F1】RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,s
最新回复
(
0
)