首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下三角矩阵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
65
问题
下三角矩阵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
程序员上午基础知识考试
软考初级
相关试题推荐
UDP协议是一种不可靠、无连接的传输层协议,其报头长度为(69)。
Internet应用中的虚拟现实语言是(68)。
帧中继网的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1,这样接收方就可以通过(27)协议要求发送方降低数据传输速率。以下选项中,(28)
下列操作属于入侵检测行为的是(67)。
在下列存储器中,属于电擦除可编程只读存储器的是______。
一般而言,单模光纤比多模光纤的主要不同是(28),但为充分利用其容量,都可以使用(29),技术同时传输多路信号。
常见的图像文件格式不包括______。A.BMPB.MIDIC.GIFD.JPG
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]本程序的功能是给公司的员工Tom,Jack,Green增加薪水。三人的职位分别是programmer,Manager,CEO。程序由6个类组成:WorkerTest
A typical peripheral device has an address which the processor uses to select the device’s internal(74).
________________isastandardwayofspecifyingthelocationofanobject,typicallyawebpageontheInternet.
随机试题
硫化物竟是钻石的“好朋友”?根据2016年6月21日发表在英国《自然一通讯》杂志上的一项地质学研究,地幔中硫化物的氧化反应可能会诱发钻石的形成。这项发现构成了一个直接证据,可以证明钻石是在地幔中硫化物之上成核形成的。以下如果为真,哪项最能削弱上述观点?(
导线线端如接触不良,可能会烧毁电动机。()
社会变迁
免疫增强剂常用于:
双位点一步法中,若怀疑存在钩状效应,应采用的措施是
斯基德莫尔认为:行政过程中最常用的方法为计划、组织、人事、指导、()等活动。
福利管理的主要内容包括()
测验中某些项目的分数与测验中另一些项目的相关称作()。
赵维和郭晴是某公司企划部的员工,该部门的所有员工都是旅游爱好者。他们或者喜欢韩国,或者喜欢日本。赵维喜欢韩国,郭晴不喜欢日本。如果以上论述为真,下列哪项必然为真?Ⅰ.郭晴喜欢韩国Ⅱ.赵维不喜欢日本Ⅲ.企划部不喜欢韩国的人喜欢日本Ⅳ.企划部一半喜欢韩
进行软件测试的目的是_____。A.尽可能多地找出软件中的缺陷B.缩短软件的开发时间C.减少软件的维护成本D.证明程序没有缺陷
最新回复
(
0
)