首页
循环链表指（）。
精华吧
→
答案
→
超星尔雅学习通未分类
循环链表指（）。
A.最后一个结点的指针域总是指向链表头
B.可以自由膨胀的链表
C.链表含有指向上一级结点的指针域
D.都不是
正确答案：A
Tag：
数据结构
结点
指针
时间：2022-05-19 20:27:49
上一篇：
在一个单链表中，若删除p所指结点的后续结点，则执行（）。
下一篇：
数据结构中，与所使用的计算机无关的是数据的（）结构；
相关答案
1.
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？（）。
2.
设rear是指向非空带头结点的循环单链表的尾指针，则删除表头结点的操作可表示为（）。
3.
线性表若采用链表存储结构时，要求内存中可用存储单元的地址（）。
4.
已知线性表L=(a1，a2，…，ai，…，an)，下列说法正确的是（）。
5.
在带头结点的循环链表中，将头指针改设为尾指针(rear)后，其头结点和尾结点的存储位置分别是（）。
6.
以下错误的是（）。
7.
设指针p指向双向链表的某一结点，则双向链表结构的对称性可用（）式来刻画。
8.
若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间。
9.
对于顺序表的优缺点，以下说法错误的是（）。
10.
对顺序表上的插入、删除算法的时间复杂性分析来说，常以（）为标准操作。
热门答案
1.
对于顺序表，以下说法错误的是（）。
2.
在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为（）。
3.
在（）运算中，使用顺序表比链表好。
4.
在等概率情况下，顺序表的插入操作要移动（）结点。
5.
在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。
6.
以下关于线性表的说法，不正确的是（）
7.
在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入s结点，则执行（）。
8.
在一个长度为n的顺序表中向第i个元素(0〈i〈n+1)之前插入一个新元素时，需向后移动（）个元素。
9.
设单链表中指针p指向结点m，若要删除m之后的结点(若存在)，则需修改指针的操作为（）。
10.
在双向循环链表中p所指的结点之后插入s指针所指向的结点，其操作是（）。