首页
从表中任一结点出发，都能扫描整个表的是（）。
精华吧
→
答案
→
慕课
→
未分类
从表中任一结点出发，都能扫描整个表的是（）。
A.单链表
B.顺序表
C.循环链表
D.静态链表
正确答案：循环链表
Tag：
数据结构与算法设计
结点
静态
时间：2021-12-25 14:03:40
上一篇：
除了（），其它任何指针都不能在算法中作为常量出现，也无法显示。
下一篇：
存储密度，在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式：存储密度=（结点数据本身所占的存储量）/（结点结构所占的存储总量）。单链表的存储密度（）。
相关答案
1.
不带头结点的单链表head为空的判断条件是（）。
2.
(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（）
3.
在线性结构的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
4.
在线性表的顺序存储结构中，逻辑上相邻的数据元素在物理位置上不相邻的。
5.
在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
6.
在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
7.
由于线性表的顺序结构可以随机进行读取，所以在插入数据时，不需要移动结点位置。
8.
用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
9.
线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
10.
线性表中每一个元素都有一个前驱和一个后继。
热门答案
1.
除第一个元素和最后一个元素外，线性表中每个元素都有一个直接前驱和一个直接后继。
2.
线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
3.
线性表中的每个结点最多只有一个前驱和一个后继。
4.
线性表是由n≥0个相同类型组成的有限序列。
5.
线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
6.
线性表简称为”顺序表”。
7.
线性表的特点是每个元素都有一个前驱和一个后继。
8.
线性表的顺序存储结构是用一组任意位置的存储单元来存储线性表中的数据元素。
9.
线性表的顺序存储结构称为顺序表。
10.
线性表的顺序存储结构称为链表。