在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()。
A. front=front->next
B. Rear=rear->next
C. Rear=front->next
D. Front=rear->next
最不适合用作链队的链表是()。
A. 只带队首指针的非循环双链表
B. 只带队首指针的循环双链表
C. 只带队尾指针的循环双链表
D. 只带队尾指针的循环单链表
最适合用作链队的链表是_________。
A. 带队首指针和队尾指针的循环单链表
B. 带队首指针和队尾指的非循环单链表
C. 只带队首指针的非循环单链表
D. 只带队首指针的循环单链表
无论是顺序队还是链队,插入、删除运算的时间复杂度都是0(1)
A. 对
B. 错