首页
登录
从业资格
设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j
设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j
免费题库
2022-08-02
78
问题
设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j](1≤i≤m,1≤j≤n),在按行存储方式下,其相对于数组空间首地址的偏移量为( );在按列存储方式下,其相对于数组空间首地址的偏移量为(请作答此空)。A.j*(n-1)+iB.(j-1)*n+i-1C.j*(m-1)+iD.(j-1)*m+i-1
选项
A.j*(n-1)+i
B.(j-1)*n+i-1
C.j*(m-1)+i
D.(j-1)*m+i-1
答案
D
解析
本题考查数据结构基础知识。数组A[1..m,1..n]的元素排列如下。
解答该问题需先计算排列在a[i,j]之前的元素个数。按行方式存储下,元素a[i,j]之前有i-1行,每行n个元素,在第i行上a[i,j]之前有j-1个元素,因此,a[i,j]之前共有(i-1)*n+j-1个元素。在按列存储方式下,元素a[i,j]之前有i-1列,每列m个元素,在a[i,j]所在列(即第j列),排在它之前的元素有i-1个,因此,a[i,j]之前共有(i-1)*m+i-1个元素。数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d,其中k为排在该元素前的元素个数,d为每个元素占用的存储单元数。
转载请注明原文地址:https://tihaiku.com/congyezige/2425074.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
Excel单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.11
存储一个24×24点阵的汉字(每个点占用1bit),需用()个字节。A.24
在获取与处理音频信号的过程中,正确的处理顺序是()A.采样、量化、编码、存储、解
()存放待执行指令的地址。A.算术逻辑单元 B.程序计数器 C.指令寄存器
在TCP/IP网络中,简单网络管理协议(SNMP)的协议数据单元封装在()报文中
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
随机试题
AresearchledbytheUniversityofSydneyhasfoundthatpeopleoftenthink
HalloweenA)OnOctober31st,dozensofchildrendressedincostumeskno
某人于2016年1月1日向专利局提出一份发明专利申请,经初步审查后,2017年7
下列合成纤维中,耐火性能最好的是()。A.涤纶 B.腈纶 C.锦纶 D
国债的特点有()。A.流动性高 B.项目贷款 C.收益率高 D.免
A.口服抗凝药B.三环类抗抑郁药C.抗糖尿病药D.抗代谢药E.Ca通道阻滞剂与使
幼儿园晨检工作的内容是( )。A.一摸、二看、三问、四查 B.一听、二看、三
下列关于城市化的表述,哪项是错误的?()(2012年真题)A.城市化就是工
针对儿童养育过程中父亲参与度不足的问题,社会工作者小罗开设了主题为“携手共成长”
(一)矿山安全技术 天然气集输管线放空时,应先点火后放空。当采取多处放空管对输
最新回复
(
0
)