用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是()和()。
填空题查看答案
用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。
填空题查看答案
在用单链表表示的链式队列中,队头在链表的链尾位置。
判断题查看答案
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
判断题查看答案
在有n个结点的二叉链表中,值为非空的链域的个数为()
单选题查看答案
在有n个结点且不带头结点的双向链表中,值为非空的链域的个数为()
单选题查看答案
在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。
单选题查看答案
当利用大小为N的数组存储顺序循环队列时,该队列的最大长度为()
单选题查看答案
在长度为n的循环队列中,删除其节点为x的时间复杂度为()。
填空题查看答案