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

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。

例:

相关推荐
Word码1 小时前
[排序算法]希尔排序
c语言·数据结构·算法·排序算法
QT 小鲜肉1 小时前
【数据结构与算法基础】05. 栈详解(C++ 实战)
开发语言·数据结构·c++·笔记·学习·算法·学习方法
靠近彗星2 小时前
3.4特殊矩阵的压缩存储
数据结构·人工智能·算法
网安INF2 小时前
Python核心数据结构与函数编程
数据结构·windows·python·网络安全
.格子衫.3 小时前
018数据结构之队列——算法备赛
数据结构·算法
浩泽学编程4 小时前
【源码深度 第1篇】LinkedList:双向链表的设计与实现
java·数据结构·后端·链表·jdk
怎么没有名字注册了啊4 小时前
求一个矩阵中的鞍点
数据结构·算法
仟千意5 小时前
数据结构:二叉树
数据结构·算法
代码欢乐豆8 小时前
编译原理机测客观题(7)优化和代码生成练习题
数据结构·算法·编译原理
祁同伟.8 小时前
【C++】二叉搜索树(图码详解)
开发语言·数据结构·c++·容器·stl