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

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。

例:

相关推荐
又是忙碌的一天16 小时前
二叉树的构建与增删改查(2) 删除节点
数据结构
Code Slacker16 小时前
LeetCode Hot100 —— 滑动窗口(面试纯背版)(四)
数据结构·c++·算法·leetcode
F_D_Z17 小时前
最长连续序列(Longest Consecutive Sequence)
数据结构·算法·leetcode
WolfGang00732118 小时前
代码随想录算法训练营Day50 | 拓扑排序、dijkstra(朴素版)
数据结构·算法
一直都在57218 小时前
数据结构入门:二叉排序树的删除算法
数据结构·算法
hweiyu0018 小时前
排序算法简介及分类
数据结构
oscar99919 小时前
CSP-J教程——第二阶段第十二、十三课:排序与查找算法
数据结构·算法·排序算法
fei_sun19 小时前
【总结】【OS】成组链接法
jvm·数据结构
月明长歌19 小时前
【码道初阶】牛客TSINGK110:二叉树遍历(较难)如何根据“扩展先序遍历”构建二叉树?
java·数据结构·算法
保持低旋律节奏20 小时前
数据结构——链表自实现
数据结构·链表