99问答网
所有问题
当前搜索:
顺序存储结构是顺序表吗
叙述线性表两种
存储结构
各自的优缺点。
答:
【答案】:线性表有两种存储结构,它们是顺序存储结构(简称顺序表)和链式存储结构(简称链表)
。顺序表有如下特点:因为顺序表中各元素物理位置隐含其逻辑关系,所以不需要额外的存储空间来维系线性表的逻辑结构;又因为顺序表是用数组来存放线性表中各元素的(即连续存储),所以对线性表的存取很容易,但对线...
什么叫线性表的逻辑顺序和
存储顺序
?
答:
顺序表
是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中。即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用
顺序存储结构
的线性表通常称
为顺
...
顺序表
查找指的是在
顺序存储结构
上进行查找
答:
顺序表查找指的是在顺序存储结构上进行查找
。顺序表查找,也称为线性查找,是一种最基本的查找方法。它适用于线性结构,如数组。这种查找方式从数据结构的一端开始,逐个检查每一个元素,直到找到所查元素为止。若遍历整个数据结构后仍未找到,则返回查找失败的信息。例如,在一个存储整数的数组中,如果要...
线性表-
顺序存储结构
-
顺序表
答:
用
顺序存储
方法存储的线性表简称
为顺序表
(Sequential List)结点a i 的存储地址 不失一般性 设线性表中所有结点的类型相同 则每个结点所占用存储空间大小亦相同 假设表中每个结点占用c个存储单元 其中第一个单 元的存储地址则是该结点的存储地址 并设表中开始结点a 的存储地址(简称为基地址)是LOC(a ...
顺序表
查找为什么不是在
顺序存储结构
上进行查找
答:
题目应该是出错了吧。假设题目是:顺序查找指的是在
顺序存储结构
上进行查找 那题目就是错误的,因为顺序查找既可以是在线性表的顺序存储结构,也可以是线性表的链式存储结构查找。
顺序表
查找不等于顺序查找哦
顺序表
的简介
答:
采用
顺序存储结构
的线性表简称为“
顺序表
”。顺序表的存储特点是:只要确定了起始位置,表中任一元素的地址都通过下列公式得到:LOC(ai)=LOC(a1)+(i-1)*L 1≤i≤n 其中,L是元素占用存储单元的长度。顺序表的结构定义:#define maxlen 50 //定义顺序表中元素个数最多有几个typedef ...
顺序表
查找为什么不是在
顺序存储结构
上进行查找
答:
顺序存储
指的就是数组之类的数据结构,但是
顺序表
并不一定是用数组实现的,例如链表.即也可在链式
存储结构
上实现
对于
顺序存储
的线性表,访问结点和增加、删除结点的时间复杂度为?答案...
答:
故其时间复杂度为O(n)。用存储结点的物理位置来体现结点之间的逻辑关系的存储方法。在高级语言中,一块连续的存储空间通常可用一个数组来表示。因此,顺序存储通常用一个数据元素类型的数组来存储。最经典的
顺序存储结构是顺序表
,将线性结构的元素按序存放在一个数组中。
数据
结构
:有序表和
顺序表
不一样吗?
答:
有序表和
顺序表
不一样。有序表中的“有序”是逻辑意义上的有序,指表中的元素按某种规则已经排好了位置。顺序表中的“顺序”是物理意义上的,指线形表中的元素一个接一个的
存储
在一片相邻的存储区域中。数据
结构
在计算机中的表示称为数据的物理结构。它包括数据元素的表示和关系的表示。数据元素...
常用数据
结构
有哪些
答:
3、队列 队列与栈一样,也是一种线性表,不同的是,队列可以在一端添加元素,在另一端取出元素,也就是:先进先出。从一端放入元素的操作称为入队,取出元素为出队。4、链表 链表是物理存储单元上非连续的、非
顺序
的
存储结构
,数据元素的逻辑顺序是通过链表的指针地址实现,每个元素包含两个结点,一...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
顺序存取的存储结构
用单链表表示队列
链表和静态链表的区别
顺序表是什么存储结构
循环链表
双链表
顺序表查找指的是在顺序存储结构
顺序存储结构能存储有序表
顺序表是顺序存储吗