2011浙江省数据结构与算法试题及答案

A）[d,a,e,d,b]f[h,g]      B) [c,e,a,d]f[h,g,b]

C) [g,a,e,c,b]f[d,h]      D) [a,b,c,d,]f[e,g,h]

2、已知广义表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)))))

3、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（  C  ）。 

  A) 5，4，3，2，1，6             B) 2，3，5，6，1，4 

  C) 3，2，5，4，1，6             D) 1，4，6，5，2，3 

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

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

5、栈进行插入和删除操作的特点是（  A  ）。

A）LIFO                   B）FIFO

C）FCFS                   D）HPF

6、下面关于线性表的叙述中，错误的是哪一个？（ D   ）

    A）线性表采用顺序存储，必须占用一片连续的存储单元。

     B）线性表采用链接存储，便于插入和删除操作。

     C）线性表采用链接存储，不必占用一片连续的存储单元。 

     D）线性表采用顺序存储，便于进行插入和删除操作。 

7、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（  A  ）。

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

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

8、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（  A  ）。

A）直接选择排序          B）直接插入排序  

C）快速排序              D）起泡排序

9、线索二叉树中某结点D，没有左孩子的条件是（  B  ）。

A）D->Lchild=Null B) D->ltag=1

C) D->Rchild=Null D) D->ltag=0

10、在数据结构中，从逻辑上可以把数据结构分为（ C ）。 

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

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

11、与无向图相关的术语有（  C  ）。

A）强连通图               B）入度

C）路径                   D）弧

12、数据结构研究的内容是（  D  ）。  

    A）数据的逻辑结构                    B）数据的存储结构

    C）建立在相应逻辑结构和存储结构上的算法    D）包括以上三个方面

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

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

14、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B   ）。

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

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

15、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（  A  ）。

A）p->next=p->next->next B）p=p->next

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

16、链式存储的存储结构所占存储空间（  A  ）。  

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

B）只有一部分，存放结点值 

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

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

17、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（  B  ）。

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