以下算法的时间复杂度为( )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,其它位不变。
对下列语句描述正确的是一项?int *ip;int x=20;ip = &x*ip = 50;
A. 分别定义了一个整型指针变量*ip 和 一个整型变量 x,然后把变量 x 的地址值赋给指针变量ip,最后把50这个值赋给ip所指的地址即x=50。
B. 分别定义了一个整型指针变量*ip 和 一个整型变量 x,然后把变量 x 的值20赋给指针变量ip所指地址,最后把50这个值赋给ip变量。
C. 上面语句分别定义了两个整型变量 *ip 和 x 。