首页
登录
从业资格
设数组 A[ 1..m,1...n.] 的每个元素占用 1 个存储单元,对于数组
设数组 A[ 1..m,1...n.] 的每个元素占用 1 个存储单元,对于数组
题库
2022-08-02
53
问题
设数组 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]W:HowoldisJerry?M:He’s21.He’sayearolderthanTom,but
Crimeplaguesoursociety,almostallaroundusinourdailylives.Dailywe
Peoplewholiveinsmalltownsoftenseemmorefriendlythanthosewholivingin
[originaltext]Anewstudyfoundthat43percentofboyandgirlparticipant
[originaltext]W:Dr.Carter’sOffice.M:Yes,I’dliketomakeanappointmentt
抽血查血脂时,对饮食的要求是( )。A.抽血前一餐进高纤维、高维生素饮食 B
中医病因学认为,慢性胃炎的病位在A.脾 B.胃 C.肝 D.肾 E.肺
新生儿葡萄糖醛酸酶活性不足,为不使血浆中过量的游离胆红素引起中毒,机体本身提供结
2015年全国共建立社会捐助工作站、点和慈善超市3.0万个,比上一年减少0.2万
主要用于降低非期望离职率,改善劳动关系,减少投诉和争议的人力资源计划是()。A
最新回复
(
0
)