作业帮 > 数学 > 作业

下列叙述中正确的是( ).A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 00:10:40
下列叙述中正确的是( ).A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是
下列叙述中正确的是( ).
A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
从定义就可以知道了,一组地址采用连续的存储单元来依次存储线性表的各个数据元素称之为线性表的顺序存储结构,顺序存储结构就是把一堆数据按照给定的地址连续存放.而链表是内存中随机存贮,只有数组这种静态的内存分配方式才是连续存贮的.
再问: 发错问题了,是想问存储空间不一定连续,且各个元素的存储顺序是任意的
再问: 那个循环队列是线性表吗
再答: 线性表的定义简单来说就是:一种简单的数据结构,每个元素位置一定,即有唯一的前驱和唯一的后继。 循环链表多用于实现队列, 队列属于线性结构,所以循环队列当然属于线性表。
再答: 如果解决还请采纳,谢谢
再问: 还没解决,请等等
再答: 好的
再问: 存储空间不一定连续,且各个元素的存储顺序是任意的,这个问题还没解决
再答: 简单来讲,就是内存空间的分配是每一个节点都会new一个空间出来,具体在哪里要看当时的内存空间的状态。顺序表的话是一次性开辟出来整个空间,所以是顺序存储的。
再问: 已采纳,麻烦你说一下
再问: 存储空间不一定连续,且各个元素的存储顺序是任意的,这个问题怎么理解
再答: 存储空间怎么可能会连续呢
再答: 大部分情况都不连续,而是通过指向来确定数据的位置
再答: 就像图书馆里的书,可以放在任意的地方,但是管理员那里的图书目录是一大本连续记录每本书的存放位置
再答: 这样是不是容易理解点了?
再问: 哦,理解