2019云南省数据结构 C考

1、下列各种数据结构中属于线性结构的有（a）。a）栈b)二叉树c)广义表d)图。

2、线性表的链接实现有利于（a）运算。a）插入b）读元素c）查找d）定位3、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( b)。a）9 b）11 c）15 d）不能确定。

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

a) 5，4，3，2，1，6b) 2，3，5，6，1，4c) 3，2，5，4，1，6d) 1，4，6，5，2，3

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

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

a) rear=rear->next;b) front=front->next;c) rear=front->next;d) front=rear->next ;

7、链式存储的存储结构所占存储空间（a）。

a）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针b）只有一部分，存放结点值。

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

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

8、广义表a=（a,b,(c,d),(e,(f,g))）则head(tail(head(tail(tail(a)))d）。a）(g)b）(d)c）c d）d

9、队列的操作的原则是（a）。

a）先进先出b)后进先出c)只能进行插入d)只能进行删除。

10、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（a）。

a）q->next=s; s->next=p; b）s->next=p->next; p->next=s;c）p->next=s->next; s->next=pd）p->next=s; s->next=q;

11、线索二叉树中某结点d，没有左孩子的条件是（b）。a）d->lchild=null b) d->ltag=1c) d->rchild=null d) d->ltag=0

12、下列各种数据结构中属于线性结构的有（a）。a）栈b)二叉树c)广义表d)图。

13、n个顶点，e条边的有向图的邻接矩阵中非零元素有（a）n b）2e c）e d）n+e

14、广义表head(((a,b),(c,d)))的运算结果为（a）。a）(a,bb）(c,d)c）空表d）（（a,b）,(c,d)）