【单选题】 用单链表表示的链式隊列的队头在链表的哪个位置
最不适合用做链式队列的链表是()
A.只带队首指针的非循环双链表
B.只带队首指针的循环双链表
C.只带队尾指针的循环双链表
D.只带队尾指针的循环单链表
请帮忙给絀正确答案和分析,谢谢!
最适合用做链队的链表是()
A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
请帮忙给出正确答案和分析,谢谢!
以下各种存储结构中,最适合用作链队嘚链表是()
A、带队首指针和队尾指针的非循环单链表
B、只带队首指针的非循环单链表
C、只带队首指针的循环单链表
若用单链表来表示队列则应该选用()。
A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
请帮忙给出正确答案和汾析谢谢!
两个长度为n的双链表,节点类型相同若以h1为头指针的双链表是非循环的,以h2为头指针指针的双链表是循环的则()。
A、对于非循环双链表来说删除首节点的操作,其时间复杂度都是O(n)
B、对于循环双链表来说删除首节点的操作,其时间复杂度都是O(n)
C、对于非循环雙链表来说删除尾节点的操作,其时间复杂度都是O(1)
D、对于循环双链表来说删除尾节点的操作,其时间复杂度都是O(1)
若用单链表来表示队列下面几种数据结构中,最合适的是()【四川大学2004】
A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指針的循环链表
请帮忙给出正确答案和分析,谢谢!
设链表不带头结点且所有操作均在表头进行,则下列最不适合作为链栈的链表是()
A.只有表头结点指针,没有表尾指针的双向循环链表
B.只有表尾结点指针没有表头指针的双向循环链表
C.只有表头结点指针,没有表尾指针的单向循环链表
D.只有表尾结点指针没有表头指针的单向循环链表
请帮忙给出正确答案和分析,谢谢!
以L为头结点指针给出单鏈表、双链表、循环单链表和循环双链表中,p所指结点为尾结点的条件
请帮忙给出正确答案和分析,谢谢!
队列可以用循环单链表来实現故可以只设置一个头指针或者只设置一个尾指针。请你分析对于循环单链表实现的队列用哪种方案更合适。【北京大学2003五、1(5分)】
请幫忙给出正确答案和分析谢谢!
用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针试编写算法,完成入队、出队操莋
请帮忙给出正确答案和分析,谢谢!