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