怎样理解“链式存储结构是一种非随机存储结构”?
来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/22 02:12:21
怎样理解“链式存储结构是一种非随机存储结构”?
随机存储结构,可以直接使用下标来访问元素,如数组可以用下标i来访问所有的成员,而链表,它的存储特性使得不能直接使用下标来访问.必须通过指针一个个过去
再问: 能不能说清楚点呢?顺序存储结构是不是也是非随机存储结构?链表是不是顺序储存结构?
再答: 举个例子,你使用数组的时候,可以直接去第五个元素,所需时间为1, 复杂度O(1),而使用链表,如果要取第五个元素,时间是5,复杂度O(n)。顺序的结构,可以是随机存储,如数组,也可以是非随机存储,如链表,队列。
再问: 能不能介绍一下随机存储结构和非随机存储结构是按什么标准来划分的?这样可能方便理解一些。谢谢
再问: 能不能说清楚点呢?顺序存储结构是不是也是非随机存储结构?链表是不是顺序储存结构?
再答: 举个例子,你使用数组的时候,可以直接去第五个元素,所需时间为1, 复杂度O(1),而使用链表,如果要取第五个元素,时间是5,复杂度O(n)。顺序的结构,可以是随机存储,如数组,也可以是非随机存储,如链表,队列。
再问: 能不能介绍一下随机存储结构和非随机存储结构是按什么标准来划分的?这样可能方便理解一些。谢谢
线性表的顺序存储结构和线性表的链式存储结构分别是
顺序存储结构可以针对线性结构吗?链式存储结构呢?
在计算机世界中,顺序存储结构和链式存储结构的各自特征是什么?
链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?
链式存储结构的特点是利用什么来表示数据元素之间的逻辑关系
线性结构的顺序存取是一种( )存储结构
C语言:为什么线性结构的顺序存储是一种随机存取存储结构?
顺序存储结构是通过_______表示元素之间的关系的,链式存储结构是通过______表示元素之间的关系的
数据结构中的“顺序存储结构”为什么会有碎片产生?碎片是如何产生的?为什么链式存储结构没有碎片?
循环队列是队列的一种顺序存储结构吗
数据结构试题 1、 画出线性结构、树结构和图结构的逻辑示意图2、 什么是顺序存储结构?什么是链式存储
线性结构有哪几种存储结构