更多“设长度为n的链队列用循环单链表表示,若只设尾指针,则出队操作…”相关的问题
第1题
用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是 和 。
点击查看答案
第2题
长度为n,只设尾指针的循环链表作为队列的存储结构时出队操作的时间复杂度为O(n)。
点击查看答案
第3题
单循环链表表示的队列中保存了n个数据元素,若只设尾指针,则出队操作的时间复杂度是O(___)。
点击查看答案
第4题
设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度均为O(1)。
点击查看答案
第5题
3.用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
点击查看答案
第6题
单循环链表表示的队列中保存了n个数据元素,若只设头指针,则入队操作的时间复杂度是O(__)。
点击查看答案
第7题
若用单链表来表示队列,则应该选用()。
A.带尾指针的非循环队列
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
点击查看答案
第8题
在长度为n的 _______ 上,删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头节点的循环单链表
B.只有表尾指针的不带表头节点的循环单链表
C.只有表尾指针的带表头节点的循环单链表
D.只有表头指针的带表头节点的循环单链表
点击查看答案
第9题
循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
点击查看答案
第10题
以下存储结构中,最不适合用来存储链队的链表是()。
A.只带队头指针的非循环双链表
B.只带队头指针的循环双链表
C.只带队尾指针的循环双链表
D.只带队尾指针的循环单链表
点击查看答案