![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。
设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
A.O(n2),O(1)
B.O(n),O(1)
C.O(n2-1),O(n)
D.O(n-1),O(n-1)
●设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 (41) ,若只设尾指针呢,需要的时间为 (42) 。
(41) A.O(n2,O (1)
B.O(n),O (1)
C.O(n2-1),O(n)
D.O(n-1),O(n-1)
(42) A.O (1) ,O (1)
B.O(n),O (1)
C.O(n2),O (1)
D.O(n),O(n)
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为______ 。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为 ______。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
A.(Q.rear+Q.len-1)
B.(Q.rear+Q.1en-1+M)%M
C.(Q.rear-Q.1en+1)
D.(Q.rear-Q.1en+1+M)%M
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表