更多“单循环链表表示的队列中保存了n个数据元素,若只设尾指针,则出队操作的时间复杂度是O(___)。”相关的问题
第1题
单循环链表表示的队列中保存了n个数据元素,若只设头指针,则入队操作的时间复杂度是O(__)。
点击查看答案
第2题
3.用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
点击查看答案
第3题
删除单链表的第i个结点不需要移动元素,故其时间复杂度为O(1)。
点击查看答案
第4题
设循环队列采用一维数组A[0..20]存储,队头指针front = 15,元素个数size = 5,在插入两个新元素后,队尾的位置是______。
点击查看答案
第5题
4.创建一个包括n个结点的有序单链表的时间复杂度是()。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
点击查看答案
第6题
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O(__)。
点击查看答案
第7题
设某个循环队列的头指针是front,尾指针是rear,循环队列的空间是M,请为下列1~5的情况选择合适的语句。 1. 队空的条件: 。 2. 队满的条件: 。 3. 队长的计算: 。 4. 入队时修改指针: 。 5. 出队时修改指针: 。 可供选择的语句: A. rear = (rear + 1) % M B. (rear - front+ M)% M C. (rear - front+ 1)% M D. front = = rear E. front = (front + 1) % M F. front = = (rear + 1) % M
点击查看答案
第8题
在顺序栈中入栈和出栈的时间复杂度都是O(___)。
点击查看答案
第9题
容量为m的循环队列Q,队头位置是front,则出队时对front的操作是()?
A.Q.front=Q.front-1
B.Q.front=(Q.front-1)%m
C.Q.front=Q.front+1
D.Q.front=(Q.front+1)%m
点击查看答案
第10题
容量为m的循环队列Q,队尾位置是rear,则入队时对rear的操作是()?
A.Q.rear=Q.rear-1
B.Q.rear=(Q.rear-1)%m
C.Q.rear=Q.rear+1
D.Q.rear=(Q.rear+1)%m
点击查看答案