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

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。

例:

相关推荐
一条大祥脚6 小时前
ABC357 基环树dp|懒标记线段树
数据结构·算法·图论
苦藤新鸡7 小时前
50.腐烂的橘子
数据结构·算法
无限进步_7 小时前
面试题 02.02. 返回倒数第 k 个节点 - 题解与详细分析
c语言·开发语言·数据结构·git·链表·github·visual studio
Hello World . .7 小时前
数据结构:栈和队列
c语言·开发语言·数据结构·vim
Yvonne爱编码7 小时前
JAVA数据结构 DAY1-集合和时空复杂度
java·数据结构·python
近津薪荼8 小时前
优选算法——双指针8(单调性)
数据结构·c++·学习·算法
松☆8 小时前
Dart 中的常用数据类型详解(含 String、数字类型、List、Map 与 dynamic) ------(2)
数据结构·list
历程里程碑9 小时前
Linux15 进程二
linux·运维·服务器·开发语言·数据结构·c++·笔记
嵌入小生0079 小时前
双向链表、双向循环链表之间的异同---嵌入式入门---Linux
linux·c语言·数据结构·链表·嵌入式·小白
独自破碎E10 小时前
【滑动窗口+计数】LCR015找到字符串中所有字母异位词
数据结构·算法