算法分析,即算法效率分析,包含时间复杂度和空间复杂度分析,其目的是为了改进算法效率;以下函数中时间复杂度最小的是________。
A.T(n)=nlog2n+5000n
B.T(n)=n2-8000n
C.T(n)=nlog2n-6000n
D.T(n)=20000log2n
查看答案
四个元素EnQueue(Q)的顺序是A->B->C->D,DeQueue(Q)运算后队头元素是________。
A
B
C
D
循环队列存储在数组元素Data[maxsize]中,则入队时的所作操作为_________
A. rear=rear+1
B. rear=(rear+1)%(maxsize-1)
C. rear=(rear+1)%maxsize
D. rear=(rear+1)%(maxsize+1)
在一个单链表中,若p所指的结点不是最后结点,在p之后插入s所指结点,则执行()
A. s-next=p;p-next=s;
B. s-next=p-next;p-next=s;
C. s-next=p-next;p=s;
D. p-next=s;s-next=p;
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较多少个结点()。
A. n
B. n^2
C. 2n-2
D. (n+1)/2