已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个

题目

已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个结点的地址为d1,则第1个结点的地址为()。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

●下面关于线性表的叙述中,错误的为 (38) 。

(38) A.顺序表使用一维数组实现的线性表

B.顺序表必须占用一片连续的存储单元

C.顺序表的空间利用率高于链表

D.在链表中,每个结点只有一个链域


正确答案:D
【解析】链表中,每个结点可以有多个链域,当只有一个链域时,称为单链表;有多个链域时,称为多重链表。

第2题:

设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为( )。

A.d+(i-1)1

B.d+il

C.d+(i+1)1

D.d+il-1


正确答案:A
解析:线性表的顺序存储结构是用一组地址连续的存储单元依次存储线性表的元素。因此,给出表的起始地址、每个元素占用的存储单元数,就可以计算出表中某个元素的存储地址,其中表的起始地址也就是表的第一个元素的存储地址。根据题目给定的条件,已知第1个元素的存储地址为d,每个元素占用1个存储单元,则第i个元素的存储地址为d+(i-1)1(1≤i≤n,n为表长)。由此可见,A是正确答案。

第3题:

假设一个顺序表中第一个数据元素在主存中的存储单元地址是l00,每个元素占用两个存储单元,则第5个元素所在存储单元的地址是()

A.108

B.110

C.112

D.120


正确答案:A

第4题:

下面有关线性表的叙述中,错误的是______。

A.线性表采用顺序存储,必须占用一片连续的存储单元。

B.线性表采用顺序存储,便于进行插入和删除操作。

C.线性表采用链接存储,不必占用一片连续的存储单元。

D.线性表采用链接存储,便于插入和删除操作。


正确答案:B
解析:线性表若采用顺序存储,元素将占用一片连续的存储单元,在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外),因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元,在插入或删除结点时,只需修改指针即可,不必移动结点元素。

第5题:

下面关于线性表的叙述中,错误的是( )。

A)线性表采用顺序存储,必须占用一片连续的存储单元

B)线性表采用顺序存储,便于进行插入和删除操作

C)线性表采用链式存储,不必占用一片连续的存储单元

D)线性表采用链式存储,便于进行插入和删除操作


正确答案:B
线性表可以采用线性存储和链式存储。
线性存储是在一片连续的单元中连续进行存储,把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域,可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表,插入和删除结点需要大规模移动结点:对于链式存储的线性表,插入和删除结点不必大规模移动结点,只需修改指针。

第6题:

下面关于线性表的叙述中,错误的是哪一个()。

A.线性表采用顺序存储,必须占用一片连续的存储单元

B.线性表采用顺序存储,便于进行插入和删除操作

C.线性表采用链式存储,不必占用一片连续的存储单元

D.线性表采用链式存储,便于进行插入和删除操作


正确答案:B

第7题:

下面关于线性表的叙述中,错误的是(32)。

A.顺序表使用一维数组实现线性表

B.顺序表必须占用一片连续的存储单元

C.顺序表的空间利用率高于链表

D.在链表中,每个结点只有一个链域


正确答案:D
解析:本题考查线性表的相关知识。线性表的存储方式有顺序存储和链接存储两种。顺序存储是最简单的存储方式,通常用一个一维数组存储,占用一片连续的存储单元,空间利用率高。链接存储是用链表存储线性表(链表),有利于插入和删除操作。

第8题:

对于线性表的顺序存储,假定每个数据元素占用m个存储单元,每个数据元素第一个单元的存储位置为该数据元素的存储位置,第1个数据元素的存储位置为b,则第i个数据元素的存储位置为?

A.b+i*m

B.b+(i-1)*m

C.b+(i+1)*m

D.b+m


正确答案:B

第9题:

( 4 )按列优先顺序存储二维数组 A mn 的元素,设每个元素占用 1 个存储单元,则计算元素 a ij的地址的公式为 Loc(a ij ) = Loc(a 11 ) + (j-1 ) × m + 【 4 】 。


正确答案:

第10题:

已知具有n个元素的一维数组采用顺序存储结构,假设每个元素占k个存储单元,若第一个元素的地址为LOC(a1),那么第1今元素地址LOC(ai)= ______。


正确答案:LOC(a1)+k*(I-1)
LOC(a1)+k*(I-1) 解析:对顺序存储结构中存储的元素,第I+1个元素的存储位置与第1个元素存储位置满足关系LOC(ai+1)=LOC(ai)+k,根据该递归公式,可得到LOC(ai)=LOC(a1)+k*(I-1)。

更多相关问题