26、最适合用做链队列的不带表头节点的链表是 _______。A.尾结点指针的循环带首结点指针和单链表B.只带尾结点指针的非循环单链表C.只带首结点指针的非循环单链表D.只带尾结点指针的循环单链表
26、最适合用做链队列的不带表头节点的链表是 _______。
A.尾结点指针的循环带首结点指针和单链表
B.只带尾结点指针的非循环单链表
C.只带首结点指针的非循环单链表
D.只带尾结点指针的循环单链表
参考答案和解析
只带尾结点指针的循环单链表
相关考题:
下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
设有指针p指向带表头结点的单链表,现将指针p指向节点的后继节点删除(不考虑节点值及空间回收),其操作是______。其中p^.next表示p所指节点的链域,q是一个临时指针变量,初始值为null。A.p:=p^.nextB.q:=p^.next;p^.next:=q^.nextC.p^.next:=q;q^.next:=pD.p:=q^.next;q^.next=p
队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作都不需要遍历链表B.入队列和出队列操作都需要遍历链表C.入队列操作需要遍历链表而出队列操作不需要D.入队列操作不需要遍历链表而出队列操作需要
判断题单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。A对B错