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

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。

例:

相关推荐
梓䈑20 分钟前
【算法题攻略】快速排序 和 归并排序
数据结构·c++·排序算法
he___H2 小时前
leetcode100-普通数组
java·数据结构·算法·leetcode
不知名的老吴3 小时前
经典算法实战:重新排列日志文件(二)
数据结构·算法
CS创新实验室3 小时前
数据结构和算法:斐波那契堆
数据结构·算法·斐波那契堆
guslegend5 小时前
2.Redis核心数据结构
数据结构·数据库·redis
Daydream.V5 小时前
Redis 零基础入门到实战:数据结构 + 常用命令 + 场景全覆盖
数据结构·数据库·redis
bnmoel5 小时前
数据结构深度剖析二叉树・中篇:堆的概念及结构 ,实现应用全解析
数据结构·算法·二叉树··top-k问题
fu的博客5 小时前
【数据结构15】哈夫曼树构建、编码(附手绘图解)
数据结构
bnmoel5 小时前
数据结构深度剖析二叉树・上篇:基础概念、结构特性、存储结构全解析
c语言·数据结构·二叉树·
Dlrb12116 小时前
数据结构-单链表与双链表
c语言·数据结构·链表·排序·双链表