题目内容

程序段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

请指出下面这条指令运行后实现了什么操作?a |= 1<<2;

A. 把 a 变量右移 2 位,然后值送给 a 变量。
B. 把 1 左移 2 位,然后值送给 a 变量。
C. 把 a 变量的D2位置1,其它位不变。
D. 把 a 变量的D2位清0,其它位不变。

答案查题题库