首页
循环单链表可以仅在链表尾部设置链尾指针。
精华吧
→
答案
→
慕课
→
未分类
循环单链表可以仅在链表尾部设置链尾指针。
A.正确
B.错误
正确答案:正确
Tag:
数据结构
尾部
指针
时间:2022-01-20 14:04:19
上一篇:
在单链表中,要取得某个元素,只要知道指示该元素所在结点地址的指针即可,因此,单链表是随机存取的存储结构。
下一篇:
静态链表中地址相邻的元素具有前趋、后继关系。
相关答案
1.
在单链表中,头结点就是首结点。
2.
在链式存储中存取数据元素时,不一定要按顺序访问。
3.
链式存储在插入和删除时需要保持数据元素原来的物理顺序,不需要保持原来的逻辑顺序。
4.
链式存储表示的存储空间一般在程序的运行过程中动态分配和释放,且只要存储器中还有空间,就不会产生存储溢出的问题。
5.
在一个长度为n(nl)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
6.
已知一个长度为n的单链表中所有结点是递增有序的,以下叙述中正确的是()。
7.
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是()。
8.
在单链表中,增加一个头结点的目的是为了()。
9.
在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是()。
10.
在单链表中,要将s所指结点插入到p所指结点之后,其语句应为()。
热门答案
1.
单链表的存储密度()。
2.
线性表L在()情况下适用于使用链式结构实现。
3.
单链表的结点所占存储空间()。
4.
设顺序表中已有n个元素,则合理的插入位置与删除位置应有n个。
5.
在顺序表中插入或删除一个元素x时,需要移动元素的个数与x的存储位置有关。
6.
在顺序表中可以随机存取,因此存取第i个元素的时间与i的大小有关。
7.
在顺序表中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。
8.
顺序表的主要缺点是实现线性表的插入或删除可能移动大量元素。
9.
顺序表中元素的逻辑顺序和物理顺序总是一致的。
10.
顺序表的元素序号从1开始,但存储位置从0开始,元素序号与其在存储中的下标值差1。