亿佰文档网

2013广东省C与数据结构链表试题及答案

1、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。

A)p->next=p->next->next B)p=p->next

C)p=p->nexe->next D)p->next=p

2、下面程序段的时间复杂度是( A )。

s =0;

for( i =0; i<n; i++)

for(j=0;j<n;j++)

s +=B[i][j];

sum = s ;

A) O(n2) B) O(n)

C) O(m*n) D)O(1)

3、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为( C )。

A)top不变 B)top=0 C)top-- D)top++

4、设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是( C )。

A) A, B, C, D, E

B) B, C, D, E, A

C) E, A, B, C, D

D) E, D, C, B, A

5、设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为( A )。

A)p->next=p->next->next; B) p=p->next;

C)p=p->next->next; D) p->next=p;

6、二叉树第i(i≥1)层上至多有( C )结点。

A)2i B)2i C)2i-1 D)2i-1

7、设给定问题的规模为变量n,解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示( A )。

A)一个数量级别 B)一个平均值

C)一个最大值 D)一个均方值

8、设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a??11为第一个元素,其存储地址为1,每元素占1个地址空间,则a85的地址为( B )。

A)13 B)33 C)18 D)40

9、n个顶点的强连通图至少有( A )条边。

A)n B)n+1 C)n-1 D)n(n-1)

相关文档
热门文档
你可能喜欢
评论