数据结构二维数组计算题,以行为主?以列为主?

1.假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。

A.808 B.818 C.1010 D.1020

答案:B

解释:以行序为主,则LOC[5,5]=[(5-1)*100+(5-1)]*2+10=818。

2.设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( )。

A.BA+141 B.BA+180 C.BA+222 D.BA+225

答案:B

解释:以列序为主,则LOC[5,8]=[(8-1)*8+(5-1)]*3+BA=BA+180。

例:

相关推荐
是星辰吖~32 分钟前
C语言_数据结构_栈
c语言·数据结构
z26373056112 小时前
Redis常用数据结构及命令详解:从基础到进阶
数据结构·数据库·redis
熊峰峰3 小时前
数据结构第六节:二叉搜索树(BST)的基本操作与实现
开发语言·数据结构·c++·算法
Dante7985 小时前
【数据结构】二叉搜索树、平衡搜索树、红黑树
数据结构·c++·算法
shinelord明5 小时前
【软件设计】23 种设计模式解析与实践指南
数据结构·设计模式·软件工程
橘颂TA8 小时前
【C++】数据结构 栈的实现
开发语言·数据结构·c++··学生
曼诺尔雷迪亚兹15 小时前
2025年四川烟草工业计算机岗位备考详细内容
数据结构·数据库·计算机网络·算法
Simon5231416 小时前
数据结构---八大排序
java·数据结构·排序算法
_GR17 小时前
2019年蓝桥杯第十届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·蓝桥杯
WW_千谷山4_sch17 小时前
MYOJ_4204:迷宫(图论-网格图基础,dfs,bfs在网格图中应用)
数据结构·c++·深度优先·图论·广度优先