A、5,8,1,3,9,6,2,7
B、9,8,1,7,5,6,2,33
C、9,8,6,3,5,l,2,7
D、9,8,6,7,5,1,2,3
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。
A、rear==front
B、(front+1)%n==rear
C、rear+1==front
D、(rear+1)%n==front
A、O(1)
B、O(n)
C、O(2n)
D、O(n2^2)
将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。
A、O(1)
B、O(m)
C、O(n)
D、O(m+n)