题目内容

用单链表表示的链式队列的队头在链表的( )位置。

A. 链头
B. 链尾
C. 链中
D. 以上都不是

查看答案
更多问题

在一个链队列中,假定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. 错

答案查题题库