⑴ 线性表的顺序存储结构是一种( )的存储结构,线性表的链接存储结构是一种( )的存储结构
5个回答
2009-01-21
展开全部
线性表的顺序存储结构是一种随机存取的存储结构
线性表的链式存储结构,是一种物理存储单元上非连续、非顺序的存储结构
线性表的链式存储结构,是一种物理存储单元上非连续、非顺序的存储结构
展开全部
线性表的顺序存储结构是一种随机存取的储存结构,而链式存储结构是一种顺序存取的储存结构。
顺序存储结构中,数据元素存放在一组地址连续的存储单元中,每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到,从而实现了随机存取。对于链式存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这是一种顺序存取的存储结构。
顺序存储结构中,数据元素存放在一组地址连续的存储单元中,每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到,从而实现了随机存取。对于链式存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这是一种顺序存取的存储结构。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
1,随机存取
2,顺序存取
顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取,而链式存储结构的存储地址不一定连续,只能通过第个结点的指针顺序存取;
2,顺序存取
顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取,而链式存储结构的存储地址不一定连续,只能通过第个结点的指针顺序存取;
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2009-01-21
展开全部
随机存取
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
在计算机科学中,随机存取(有时亦称直接访问)代表同一时间访问一组序列中的一个随意组件。
举个例子:随机存取存储器(RAM)是计算机存储器中最为人熟知的一种。之所以RAM被称为“随机存储”,是因为您可以直接访问任一个存储单元,只要您知道该单元所在记忆行和记忆列的地址即可。
所以线性表的顺序存储结构是一种随机存取的存储结构,可以想象成数组。
而线性表的链接存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这是一种顺序存取的存储结构。
希望对你有帮助
举个例子:随机存取存储器(RAM)是计算机存储器中最为人熟知的一种。之所以RAM被称为“随机存储”,是因为您可以直接访问任一个存储单元,只要您知道该单元所在记忆行和记忆列的地址即可。
所以线性表的顺序存储结构是一种随机存取的存储结构,可以想象成数组。
而线性表的链接存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这是一种顺序存取的存储结构。
希望对你有帮助
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询