首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下三角矩阵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
49
问题
下三角矩阵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
程序员上午基础知识考试
软考初级
相关试题推荐
There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.
Windows中,打开一个文本文件txt不能用的工具是(66)。
IEEE802.11定义了无线局域网的两种工作模式,其中的______模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。A.RoamingB.AdHocC.InfrastructureD.Diff
在Windows系统中,当用户选择C:\Documents\目录中的一个文件图标,并执行“剪切”命令后,被“剪切”的文件放在(13)中;若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容,则可选择“查看”菜单栏中的(14)。(14
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
TCP/IP(71)layer protocols provide services to the application(72)running on a computer. The application layer does not define th
SimpleNetworkManagementProtocol(SNMP)isanInternetStandardprotocolforcollectingandorganizinginformationaboutmanag
(71), also called end-user program, includes database programs, spreadsheets, word processors etc。
Which of the following statements about object oriented database is not correct?(72).
随机试题
证明、解释、反驳或推销己方观点的过程体现在()
谈判期限
下列何种细菌的动力试验在25℃培养时为阳性,而在37℃培养时为阴性
实现总供求关系的基本平衡,短期应以()。
监理工程师受业主委托对物资供应进度进行控制时,其工作内容包括()
【2012年烟台市市直】体罚学生,经教育不改的教师,由所在学校、其他教育机构或者教育行政部门给予行政处分或解聘。()
某古代水利工程“旱时引水浸润,雨则杜塞水门,故记日‘水早从人,不知饥馑”’。后来三国时蜀相诸葛亮“征丁十二百人护之”,据此判断,这项水利]二程是()。
物权法定原则的具体内容表现为()
为使进程从阻塞态转换为挂起态,使用的原语是()。
下面描述不属于软件特点的是
最新回复
(
0
)