线性表的顺序存储结构和线性表的链式存储结构分别是

来源:百度知道 编辑:UC知道 时间:2024/06/06 18:10:29
线性表的顺序存储结构和线性表的链式存储结构分别是
A) 顺序存取的存储结构、顺序存取的存储结构
B) 随机存取的存储结构、顺序存取的存储结构
C) 随机存取的存储结构、随机存取的存储结构
D) 任意存取的存储结构、任意存取的存储结构
答案选什么,为什么选那个,麻烦解释详细一些,谢谢。

B,
顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取,而链式存储结构的存储地址不一定连续,只能通过第个结点的指针顺序存取;

您好,

这道题的答案是B

首先解题需要了解线性表的定义,顺序存储结构和链式存储结构的区别,他们分别如下:

资料扩展

定义:线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。

对于线性表而言,有如下几点需要明确:

①数据元素的个数n定义为表的长度 = "list".length() ("list".length() = 0(表里没有一个元素)时称为空表)

②将非空的线性表(n>=0)记作:(a[0],a[1],a[2],…,a[n-1])

③数据元素a[i](0≤i≤n-1)只是个抽象符号,其具体含义在不同情况下可以不同,一个数据元素可以由若干个数据项组成。数据元素称为记录,含有大量记录的线性表又称为文件。这种结构具有下列特点:存在一个唯一的没有前驱的(头)数据元素;存在一个唯一的没有后继的(尾)数据元素;此外,每一个数据元素均有一个直接前驱和一个直接后继数据元素。

九、 线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用? 线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用? 利用数组建立该线性表的顺序存储结构 数据结构实验:线性表顺序存储和链式存储(简单链表)插入、删除运算 线性表采用顺序存储结构,找出该线性表中值最小的数据元素。 线性表有两中存储结构:一是顺序表.二是链表,简述各自的优缺点~ 线性表的单链表存储结构的一些疑问 求线性表的顺序存储实验 的原代码 线性表与链表存储结构 怎样写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。