搜档网
当前位置:搜档网 › 2011山东省数据结构(C++)试题及答案

2011山东省数据结构(C++)试题及答案

2011山东省数据结构(C++)试题及答案
2011山东省数据结构(C++)试题及答案

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

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

2、如果结点A有3个兄弟,而且B为A的双亲,则B的度为( B )。

A)3 B)4 C)5 D)1

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

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

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

4、链式存储的存储结构所占存储空间( A )。

A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针

B)只有一部分,存放结点值

C)只有一部分,存储表示结点间关系的指针

D)分两部分,一部分存放结点值,另一部分存放结点所占单元数

5、串的逻辑结构与( D )的逻辑结构不同。

A)线性表 B)栈

C)队列 D)树

6、串的逻辑结构与( D )的逻辑结构不相同。

A)线性表 B)栈

C)队列 D)集合

7、广义表head(((a,b),(c,d)))的运算结果为( A )。

A)(a,b) B)(c,d)

C)空表 D)((a,b),(c,d))

8、队列的操作的原则是( A )。

A)先进先出 B) 后进先出

C) 只能进行插入 D) 只能进行删除

9、在数据结构中,从逻辑上可以把数据结构分为( C )。

A)动态结构和静态结构 B)紧凑结构和非紧凑结构

C)线性结构和非线性结构 D)内部结构和外部结构

10、串的逻辑结构与( D )的逻辑结构不同。

A)线性表 B)栈

C)队列 D)树

11、线性表的链接实现有利于( A )运算。

A)插入 B)读元素

C)查找 D)定位

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

s =0;

for( i =0; i

for(j=0;j

s +=B[i][j];

sum = s ;

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

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

13、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( C )。

A)4 B)5

C)6 D)7

14、在一个链队列中,假定front和rear分别为队首和队尾指针,则插入一个结点的操作为( B )。

A)front=front->next; B) rear=rear->next;

C) rear=front->next; D) front=rear->next ;

15、栈进行插入和删除操作的特点是( A )。

A)LIFO B)FIFO

C)FCFS D)HPF

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

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

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

17、已知广义表L=((x,y,z),a,(u,t,w)),从L 表中取出原子项t 的操作是( D )。

A) Head(Head(Tail(Tail(L))))

B) Tail(Head(Head(Tail(L))))

C) Head(Tail(Head(Tail(L))))

D)Head(Tail(Head(Tail(Tail(L)))))

相关主题