计算机类
判断题某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。( )A 对B 错
题目
对
错
相似问题和答案
第1题：
A.110
B、108
C、100
D、120
解释：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。
第2题：
A.64
B.90
C.28
D.70
第3题：
第4题：
某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为
A．248
B．247
C．246
D．244
解析：设线性表牛的第一个数据元素的存储地址(指第一个字节的地址，即首地址)为ADR(a1)，每个数据元素占k个字节，则线性表中第i个元素在计算机存储空间的存储地址为： ADR(ai)=ADR(a1)+(i-1)k因此，ADR(a12)=200+(12-1)×4=244。
第5题：
数组A[-5..5,0..8]按列存储。若第一个元素的首地址为100，且每个元素占用4个存储单元，则元素A[2,3]的存储地址为______。
A．244
B．260
C．364
D．300
解析：数组A[-5..5,0..8)如果按列存储的话，在内存中的顺序就是：A[-5,0]，A[-4,0]，A[-3,0]，…，A[4,8]，A[5,8]。我们把A[-5,0]～A[5,0]称为第0列；A[-5,1)～A[5,1]称为第1列…，则元素A[2,3]之前共有0～2，三个整列，每列有-5～5共11个元素。并且，在第3列中，元素A[2,3]之前还有A[-5,3]～A[1,3]这7个元素。所以，元素A[2,3]之前共有11×3+7=40个元素。首地址为100，且每个元素占用4个存储单元，则元素A[2,3]的存储地址为100+40×4=260。
第6题：
一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是【 】。
108 解析：第一个元素占用100和101，第二个元素占用102和103，第三个元素占用104和 105，第四个元素占用106和107，第五个元素占用108和109……
第7题：
A.102
B.98
C.100
D.106
第8题：
设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为( )。
A．d+(i-1)1
B．d+il
C．d+(i+1)1
D．d+il-1
解析：线性表的顺序存储结构是用一组地址连续的存储单元依次存储线性表的元素。因此，给出表的起始地址、每个元素占用的存储单元数，就可以计算出表中某个元素的存储地址，其中表的起始地址也就是表的第一个元素的存储地址。根据题目给定的条件，已知第1个元素的存储地址为d，每个元素占用1个存储单元，则第i个元素的存储地址为d+(i-1)1(1≤i≤n，n为表长)。由此可见，A是正确答案。
第9题：
A.105
B.110
C.116
D.120
第10题：
在一个长度为n的顺序存储的线性表中，若首地址(即第1个元素地址)为Ox12FF30，第2个元素的地址为Ox12FF38，则第3个元素的地址为______。
A．Ox12FF39
B．Ox12FF40
C．Ox12FF42
D．Ox12FF46
解析：线性表的顺序存储是最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素开始，将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素a[i]的存储位置可以使用以下公式求得：Loc(ai)=Loc(a1)+(i-1)*l，式中Loc(a1)是线性表的第一个元素a1的存储位置，通常称做线性表的起始位置或基地址。