首页
登录
从业资格
设数组 A[ 1..m,1...n.] 的每个元素占用 1 个存储单元,对于数组
设数组 A[ 1..m,1...n.] 的每个元素占用 1 个存储单元,对于数组
题库
2022-08-02
55
问题
设数组 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[l..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]之前有j-1列,每列 m 个元素,在a[i,j]所在列(即第j列),排在它之前的元素有 i-1 个,因此 ,a[i,j]之前共有(j-1)*m+i-1 个元素。数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d,其中 k 为排在该元素前的元素个数 ,d 为每个元素占用的存储单元数。
转载请注明原文地址:https://tihaiku.com/congyezige/2426971.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列哪个选项不属于协同平台的功能?()A.建筑模型信息存储功能 B.具有图形编
协同平台具有的功能中不包括()。A.建筑模型信息存储功能 B.具有图形编辑平台
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
关于Cache(高速缓冲存储器)的说法中,错误的是()。A.在体系结构上,Cac
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
Excel单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
存储一个24×24点阵的汉字(每个点占用1bit),需用()个字节。A.24
()是由Web服务器发送给浏览器,并存储在客户端以备查询的信息。A.Cook
随机试题
Duringthelastfewyears,therehasbeenan【B1】______increaseinthenu
Forthispart,youareallowed30minutestowriteashortessayonthetopic
卫生服务产品中的公共物品具有的特点:一是共享性,二是A.排他性 B.利他性
一钢压杆,容许长细比[λ]-90,采用Q235钢,计算长度为6.6m,在下列四种
填石路基质量检查中关键检查项目有压实和弯沉。
常规临床检测的是哪一型类风湿因子:A.IgA. B.IgG C.Ig
快乐是人们主观感受到的愉悦的身心状态,也是一种由对存在世界认知与体验形成的幸福感
自文艺复兴以来,特别是第一次世界大战期间,因为民族主义和阶级斗争等意识形态作祟产
某小学生在课堂上吵闹不休,班主任一怒之下用胶带贴住该生嘴巴。该班主任的做法()。
(2021年真题)爆炸性粉尘环境的危险区域划分,应根据爆炸性粉尘量、释放率、浓度
最新回复
(
0
)