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

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

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

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

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

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


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

相关考题:

带头结点的单循环链表Head的判空条件是_____;不带头结点的单循环链表的判空条件是_____。

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

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

链表中的表头结点仅起到标识的作用。()

单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。

在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点

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

链表中的表头结点使得插入、删除操作简单。() 此题为判断题(对,错)。

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

若有如下定义,函数fun的功能是()。其中head指向链表首结点,整个链表结构如下图: A.遍历链表head,输出表中值为偶数的元素B.建立一个只有表头结点的链表headC.删除链表head中的第一个结点D.插入一个元素到链表head中

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

设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p-next=s;s-next=p-next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?

在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。

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

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。A、单链表B、给出表头指针的单循环链表C、双链表D、带头结点的双循环链表

带表头结点的空循环双向链表的长度等于()。

设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()A、 单链表B、 双链表C、 单循环链表D、 带尾指针的单循环链表

设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。

在有n个结点且不带头结点的双向链表中,值为非空的链域的个数为()A、2n+2B、n+1C、n-1D、2n-2

单选题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。A单链表B给出表头指针的单循环链表C双链表D带头结点的双循环链表

填空题带表头结点的空循环双向链表的长度等于()。

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

单选题在有n个结点且不带头结点的双向链表中,值为非空的链域的个数为()A2n+2Bn+1Cn-1D2n-2

单选题设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()A 单链表B 双链表C 单循环链表D 带尾指针的单循环链表

填空题在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。

问答题设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p-next=s;s-next=p-next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?

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

问答题设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。