题目内容

算法分析,即算法效率分析,包含时间复杂度和空间复杂度分析,其目的是为了改进算法效率;以下函数中时间复杂度最小的是________。

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

答案查题题库