首页
静态链表中指针表示的是（）。
精华吧
→
答案
→
慕课
→
未分类
静态链表中指针表示的是（）。
A.内存地址
B.数组下标
C.下一元素位置
D.左、右孩子地址
正确答案：下一元素位置
Tag：
数据结构与算法设计
元素
位置
时间：2021-12-25 14:03:44
上一篇：
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
下一篇：
链表不具有的特点是（）。
相关答案
1.
根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成（）；而又根据指针的连接方式，链表又可分成（）。
2.
非空的循环单链表head的尾结点p满足（）。
3.
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）。
4.
对于双向链表,在两个结点之间插入一个新结点需修改的指针共（）个，单链表为（）个。
5.
单链表中，增加头结点的目的是为了（）。
6.
带头结点的双循环链表L为空表的条件是（）。
7.
存储密度，在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式：存储密度=（结点数据本身所占的存储量）/（结点结构所占的存储总量）。单链表的存储密度（）。
8.
从表中任一结点出发，都能扫描整个表的是（）。
9.
除了（），其它任何指针都不能在算法中作为常量出现，也无法显示。
10.
不带头结点的单链表head为空的判断条件是（）。
热门答案
1.
(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（）
2.
在线性结构的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
3.
在线性表的顺序存储结构中，逻辑上相邻的数据元素在物理位置上不相邻的。
4.
在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
5.
在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
6.
由于线性表的顺序结构可以随机进行读取，所以在插入数据时，不需要移动结点位置。
7.
用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
8.
线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
9.
线性表中每一个元素都有一个前驱和一个后继。
10.
除第一个元素和最后一个元素外，线性表中每个元素都有一个直接前驱和一个直接后继。