(判断题)
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
在用单链表表示的链式队列中,队头在链表的链尾位置。
(单选题)
在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。
(单选题)
用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。
(简答题)
在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?
(填空题)
设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。
(填空题)
数组Q[n]用来表示一个循环队列,front为队头元素的前一个位置,rear为队尾元素的位置,计算队列中元素个数的公式为()。
(单选题)
在一个顺序存储的循环队列中,队头指针指向队头元素的()
(单选题)
循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,队列的最大容量为MAXSIZE,则队列满的条件为()。
(填空题)
循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。