26、最适合用做链队列的不带表头节点的链表是 _______。A.尾结点指针的循环带首结点指针和单链表B.只带尾结点指针的非循环单链表C.只带首结点指针的非循环单链表D.只带尾结点指针的循环单链表

26、最适合用做链队列的不带表头节点的链表是 _______。

A.尾结点指针的循环带首结点指针和单链表

B.只带尾结点指针的非循环单链表

C.只带首结点指针的非循环单链表

D.只带尾结点指针的循环单链表


参考答案和解析
只带尾结点指针的循环单链表

相关考题:

下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点

下列数据结构中,不是线性结构的是 ______。A.线性链表B.带链的队列C.带链的栈D.二叉链表

下列叙述中错误的是()A.循环链表中有一个表头结点B.循环链表的存储空间是连续的C.循环链表实现了空表与非空表运算的统一D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

在下列数据结构中,不是线性结构的是______。A.线性链表B.带链的栈C.带链的队列D.二叉链表

()是用户将所有的节点按照先后顺序贯穿起来,这些节点就像是一个队列,使用户可以按这个顺序去浏览节点。 A.交叉索引链B.检索链C.顺序链D.结构链

可以用带表头结点的链表表示线性表,也可用不带表头结点的链表表示线性表,前者最主要的好处是()。A.可以加快对表的遍历B.使空表和非空表的处理统一C.节省存储空间D.可以提高存取表元素的速度

已知线性表中的元素以值递增有序排列,并以单链表作存储结构(不带表头节点)。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。

在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表

用单链表表示的链式队列的队头在链表的哪个位置?A.链头B.链尾C.链中D.任意位置

用单链表表示的链式队列,队头在链表的()位置。A.链头B.链尾C.链中D.可以由自己确定

用单链表表示的链式队列的队头在链表的( )位置。A.链头B.链尾C.链中D.链表尾部前一个位置

下列叙述中错误的是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

对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。A.n-1B.nC.n+lD.2n

下列叙述中正确的是( )。A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根节点的二叉树是线性结构

对于n个节点的单向链表(无表头节点)需要指针的个数为______。A.n-1B.nC.n+1D.2n

以下各种存储结构中,最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表B.带队首指针和队尾指针的非循环单链表C.只带队首指针的非循环单链表D.只带队首指针的循环单链表

队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作都不需要遍历链表B.入队列和出队列操作都需要遍历链表C.入队列操作需要遍历链表而出队列操作不需要D.入队列操作不需要遍历链表而出队列操作需要

在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。

单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。

在用单链表表示的链式队列中,队头在链表的链尾位置。

链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。

用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。

判断题在用单链表表示的链式队列中,队头在链表的链尾位置。A对B错

填空题链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。

填空题在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。

单选题下列叙述中正确的是(  )。A有两个指针域的链表称为二叉链表B循环链表是循环队列的链式存储结构C带链的栈有栈顶指针和栈底指针,因此又称为双重链表D结点中具有多个指针域的链表称为多重链表

判断题单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。A对B错