题目内容

以下算法的时间复杂度为( )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 。

答案查题题库