首页
登录
从业资格
设数组 A[ 1..m,1...n.] 的每个元素占用 1 个存储单元,对于数组
设数组 A[ 1..m,1...n.] 的每个元素占用 1 个存储单元,对于数组
题库
2022-08-02
72
问题
设数组 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
随机试题
[originaltext]Accordingtoofficialstatistics,Thailand’sannualroad-deat
[originaltext]M:Hello.MattEllisspeaking.W:Hello,Dr.Ellis,myname’sPam
有影细胞出现的肿瘤是A.牙源性腺样瘤 B.多形性腺瘤 C.牙源性钙化上皮瘤
A.10分 B.8分 C.6分 D.4分 E.2分可能有胎儿急慢性缺氧
在上《我形我秀——自画像创作》一课时,王老师为了激发学生绘画的热情,先让学生欣赏
A.生物利用度B.溶出度C.固体分散技术D.微粉E.β-环糊精包合物将药物分子包
如果基差为负值且绝对值越来越大,则这种变化称为()。A.正向市场 B.基
“循环经济”的概念包括哪些?A.循环经济即物质循环流动型经济 B.指在人、自然
A.物料中细粉太多,压缩时空气不能及时排出 B.黏性力差,压缩压力不足 C.
建筑高度超过50m的乙、丙类厂房和丙类库房,其消防用电设备应按()供电。
最新回复
(
0
)