以L为头节点指针，给出单链表、双链表、循环单链表和循环双链表中，p所指节点为尾节点的条件。
题目
以L为头节点指针，给出单链表、双链表、循环单链表和循环双链表中，p所指节点为尾节点的条件。
相似考题
更多“以L为头节点指针，给出单链表、双链表、循环单链表和循环双链表中，p所指节点为尾节点的条件。”相关问题
-
第1题：
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。
A．单链表
B．仅有头指针的单循环链表
C．仅有尾指针的单循环链表
D．双链表
正确答案：D
解析：链式存储有：单链表(线性链表)、循环链表、双向链表。
单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点的指针。
循环链表是单链表的变形，其特点是表中最后一个节点的指针域指向头节点，整个链表形成一个环。
因此，从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中，从头指针开始遍历的结束条件不是节点的指针是否为空，而是是否等于头指针。为简化操作，循环链表中往往加入表头节点。
双向链表的节点中有两个指针域，其一指向直接后继，另一指向直接前驱，克服了单链表的单向性的缺点。 -
第2题：
循环链表的主要优点是(44)。
A．已知某个节点的位置后，能很容易找到它的直接前驱节点
B．在进行删除操作后，能保证链表不断开
C．从表中任意节点出发都能遍历整个链表
D．不再需要头、尾指针
正确答案：C
解析：链表是用连续(或不连续)的存储单元存储数据元素，元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。1)单向链表中节点包含一个指针，指明其直接前驱(或后继)元素节点：2)双向链表中节点包含两个指针，分别指明其直接前驱和直接后继元素节点；3)循环链表是最后节点的指针指向头节点，它可在任何位置上沿指针遍历整个链表。 -
第3题：
在单链表中，增加头节点的目的是
A．方便运算的实现
B．使单链表至少有一个节点
C．标识表节点中首节点的位置
D．说明单链表是线性表的链式存储实现
正确答案：A
解析：头节点不仅标识了表中首节点的位置，而且根据单链表(包含头节点) 的结构，只要掌握了表头，就能够访问整个链表，因此增加头节点的目的是为了便于运算的实现。 -
第4题：
若用单链表来表示队列，则应该选用()。A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表答案：B解析：假设尾指针为TAIL，则通过TAIL可访问队尾，通过TAIL—＞next可访问队头。 -
第5题：
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表答案：A解析：只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。 -
第6题：
若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。
- A、仅设尾指针的单向链表
- B、仅设头指针的单向链表
- C、仪设尾指针的单向循环链表
- D、仅设头指针的单向循环链表
正确答案:C -
第7题：
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
- A、顺序表
- B、用头指针表示的循环单链表
- C、用尾指针表示的循环单链表
- D、单链表
正确答案:C -
第8题：
设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。
正确答案:head -
第9题：
在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？
正确答案:1.单链表。当我们知道指针p指向某结点时，能够根据该指针找到其直接后继，但是由于不知道其头指针，所以无法访问到p指针指向的结点的直接前趋。因此无法删去该结点。
2.双链表。由于这样的链表提供双向链接，因此根据已知结点可以查找到其直接前趋和直接后继，从而可以删除该结点。其时间复杂度为O（1）。
3.单循环链表。根据已知结点位置，我们可以直接得到其后相邻的结点位置（直接后继），又因为是循环链表，所以我们可以通过查找，得到p结点的直接前趋。因此可以删去p所指结点。其时间复杂度应为O（n）。 -
第10题：
填空题在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。正确答案： HL->next==NULL,HL->next==HL解析： 暂无解析 -
第11题：
问答题在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？正确答案： 1.单链表。当我们知道指针p指向某结点时，能够根据该指针找到其直接后继，但是由于不知道其头指针，所以无法访问到p指针指向的结点的直接前趋。因此无法删去该结点。
2.双链表。由于这样的链表提供双向链接，因此根据已知结点可以查找到其直接前趋和直接后继，从而可以删除该结点。其时间复杂度为O（1）。
3.单循环链表。根据已知结点位置，我们可以直接得到其后相邻的结点位置（直接后继），又因为是循环链表，所以我们可以通过查找，得到p结点的直接前趋。因此可以删去p所指结点。其时间复杂度应为O（n）。解析： 暂无解析 -
第12题：
填空题在单链表L中，指针P所指的结点为尾结点的条件是（）。正确答案： p->next==NULL解析： 暂无解析 -
第13题：
在______中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点。
A．线性单链表
B． 双向链表
C． 线性链表
D． 循环链表
正确答案：D
解析： 在循环链表中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点，而线性单链表做不到这一点。 -
第14题：
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D．带头节点的双循环链表
正确答案：D
-
第15题：
非空的循环单链表head的尾节点(由p所指向) ，满足
A．p-＞next＝＝NULL
B．p＝＝NULL
C．p-＞next＝head
D．p＝head
正确答案：C
解析：循环链表就是将链表的最后一个节点指向链表头节点(或第一个节点) ，即p-＞ next＝head。 -
第16题：
以下各种存储结构中，最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表答案：B解析：因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。 -
第17题：
在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。
正确答案:HL->next==NULL；HL->next==HL -
第18题：
在单链表L中，指针P所指的结点为尾结点的条件是（）。
正确答案:p->next==NULL -
第19题：
设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）
- A、 单链表
- B、 双链表
- C、 单循环链表
- D、 带尾指针的单循环链表
正确答案:D -
第20题：
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
正确答案:p->next=head； -
第21题：
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。
- A、只有表头指针没有表尾指针的循环单链表
- B、只有表尾指针没有表头指针的循环单链表
- C、非循环双链表
- D、循环双链表
正确答案:B -
第22题：
单选题设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）A单链表
B双链表
C单循环链表
D带尾指针的单循环链表
正确答案： D解析： 暂无解析 -
第23题：
填空题设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。正确答案： head解析： 暂无解析 -
第24题：
单选题对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。A顺序表
B用头指针表示的循环单链表
C用尾指针表示的循环单链表
D单链表
正确答案： B解析： 暂无解析