(填空题)
可由一个尾指针唯一确定的链表有()、()、()。
正确答案
循环链表;循环双链表;双链表
答案解析
略
相似试题
(填空题)
设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。
(填空题)
在由尾指针rear指示的单循环链表中,在表尾插入一个结点s的操作序列是()。
(判断题)
在用单链表表示的链式队列中,队头在链表的链尾位置。
(单选题)
在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。
(填空题)
在一个带头结点的单循环链表中,P指向尾结点的直接前驱,则指向头结点的指针head可用P表示为head=()。
(单选题)
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行和()
(判断题)
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
(单选题)
在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,对该队列进行出队操作,并把结点的值保存在变量e中,其运算为()
(简答题)
在单循环链表中设置尾指针比设置头指针好吗?为什么?