程序段for(i=n-l;i>l;i--)for(j=1;jif (A[j]>A[j+l])A[j]与 A[j+1]对换;其中n为正整数,则最后一行的语句频度在最坏情况下是( )。
A. O(n)
B. O(nlogn)
C. O(n3)
D. O(n2)
以下算法的时间复杂度为( )x=0;for(i=1; ifor (j=1; j<=n-i; j++)x++;
A. O(n)
B. O(nlogn)
C. O(n3)
D. O(n2)
在双向循环链表中,在p所指的结点之后插入s指针所指的结点,除了s->next=p->next;及s->prior=p;,还需要的操作是____。
A. p->next=s;s->prior=p;
B. p>next->prior=s; s->next=p->next;
C. s->prior=p; s->next=p->next;
D. p->next->prior=s;p>next=s;
在一个长度为n的顺序表中向第i个元素(0< i
A. n-i
B. n-i+l
C. n-i-1
D. i