02331 - 2016年04月 - 数据结构试题及答案 .pdfVIP

2016年4月高等教育自学考试全国统一命题考试

数据结构试卷

(课程代码02331)

注意事项：

1．本试卷分为两部分，第一部分为选择题，第二部分为非选择题。

2．应考者必须按试题顺序在答题卡(纸)指定位置上作答，答在试卷上无效。

3．涂写部分、画图部分必须使用2B铅笔书写部分必须使用黑色字迹签字笔。

第一部分选择题

一、单项选择题（本大题共15小题，每小题2分，共30分）

1．下列选项中，属于非线性数据结构的是（）

A．队列B．栈C．二叉排序树D．线性表

2．瑞士计算机科学家沃思教授曾指出：算法+数据结构=程序．这里的数据结构指的是

（）

A．数据的逻辑结构和存储结构B．数据的线性结构和非线性结构

C．数据的紧凑结构和非紧凑结构D．数据的顺序结构和链式结构

3．线性表顺序存储时，逻辑上相邻的两个数据元素，其存储地址（）

A．一定相邻B．一定不相邻C．不一定相邻D．可能不相邻

4．数据元素1，2，3，4，5依次入栈，则不可能得到的出栈序列是（）

A．4，5，3，2，1B．1，2，3，4，5

C．4，3，5，1，2D．5，4，3，2，1

5．设顺序表首元素A[0]的存储地址是4000，每个数据元素占5个存储单元，则元素A[20]

的起始存储地址是（）

A．4005B．4020C．4100D．4105

6．广义表A=(a，(b，c，(e，f)))，函数head(head(tail(A)))的运算结果是（）

A．aB．bC．cD．e

7．设高度为h的二叉树中，只有度为0和2的结点，则此类二叉树包含的结点数至少是

（）

A．2hB．2h-1C．2h+1D．h+1

8．—棵非空二叉树T的前序遍历和后序遍历序列正好相反，则T一定满足（）

A．所有结点均无左孩子B．所有结点均无右孩子

C．只有一个叶子结点D．是一棵满二叉树

9．设图的邻接矩阵A如下所示。各顶点的度依次是（）

A．1，2，1，2B．2，2，1，1C．3，4，2，3D．4，4，2，2

1O．无向图G如题10图所示，从顶点a开始进行深度优先遍历，下列遍历序列中，正确的

是（）

A．a，b，e，c，d，fB．a，c，f，e，d，b

C．a，c，b，e，f，dD．a，e，d，f，c，b

数据结构试卷第1页共7页

11．设带权连通图G中含有n（n1）个顶点，下列关于G的最小生成树T的叙述中，正确

的是（）

A．T中可能含有回路B．T中含有图G的所有边

C．T是唯一的，且含有n-1条边D．T可能不唯一，但权一定相等

12．若要求对序列进行稳定的排序，则在下列选项中应选择（