《数据结构》期末考试试卷

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐《数据结构》期末考试试卷广东创新科技职业学院期末考试试题（标明A卷、B或C

卷）

2022—2022学年其次学期考试科目：《数据结构》

(闭（开）卷90分钟)

院系____________班级____________学号___________姓名

__________

一、挑选题（每小题2分，共40分）

1.计算机识别、存储和加工处理的对象被统称为（）。

A．数据

B．数据元素

C．数据结构

D．数据类型

2.数据结构指的是数据之间的互相关系，即数据的组织形式。数据结构普通包括（）三方面内容。

A．数据的规律结构、数据的存储结构、数据的描述

B．数据的规律结构、数据的存储结构、数据的运算

C．数据的存储结构、数据的运算、数据的描述

D．数据的规律结构、数据的运算、数据的描述3．数据的规律结构包括（）。

A．线性结构和非线性结构

B．线性结构和树型结构

C．非线性结构和集合结构

D．线性结构和图状结构

4.（）的特征是：有且仅有一个开头结点和一个终端结点，且全部结点都最多惟独一个直接前驱和一个直接后继。

A．线性结构

B．非线性结构

C．树型结构

D．图状结构

5.评价一个算法时光性能的主要标准是（）。

A．算法易于调试

B．算法易于理解

C．算法的稳定性和正确性

D．算法的时光复杂度

6.下述程序段①中各语句执行频度的和是（）。

s=0;①for(i=1;inext==NULL

C．head!=NULLD．head->next!=NULL

11.假设元素只能按a,b,c,d的挨次依次进栈，且得到的出栈序列中的第一个元素为c，则可能得到的出栈序列为（）。

A．cabdB．cadbC．cdabD．cdba

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

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

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

13.设循环队列的容量为50（序号从0到49），现经过一系列的入队和出队运算后，有front=11，rear=29，循环队列中的元素个数是（）。

A．18B．19C．32D．33

14.树可以用集合{(x,y)|结点x是结点y的双亲}表示，如T={(b,d),(a,b),(c,e),(c,g),(c,f),(a,c),(e,h)}，则树T的度是（）。

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

15.深度为k的彻低二叉树最少有（）个结点。

A．kB．2k-1C．2k-1D．2k

16.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（）。

A．4B．5C．7D．8

17.结点数为20的二叉树最小深度为（）。

A．5B．10C．15D．20

18.如图1所示二叉树的后序序列是（）。

A.HEDBJIGFCAB．HDEBJIFGCA

C．DEHBFGIJCAD．DHEBFJIGCA

19.用5个权值为{3，2，4，5，1}的叶子结点构造的哈夫曼树的带权路径长度是（）。

A．31B．33C．35D．37

20.以下说法错误的是（）。

A．普通在哈夫曼树中，权值越大的叶子离根结点越近。

B．哈夫曼树中没有度数为1的分支结点。

C．若初始森林中共有n棵二叉树，终于求得的哈夫曼树共有2n-1个结点。

D．若初始森林中共有n棵二叉树，举行2n-1次合并后才干剩下一棵终于的哈夫曼树

二、填空题（每小题4分，共20分）

1.图状结构数据元素之间存在的关系。

2.在挨次表中，只要知道，就可在相同时光内求出任一结点的存储地址。

3.假设结点数据域数据输入挨次为a,b,c，则用尾插法建立的单链表结点的挨次是

4.在栈中，出栈操作的时光复杂度是

5.在一棵度为3的含有16个结点的树中，度为2的结点个数是2，度为0的结点个数是7，则度为1的结点个数是

三、简答题（每小题20分，共40分）

1.已知一棵二叉树的前序序列和中序序列分离为ABDGHCEFI和GDHBAECIF。

（1）请画出此二叉树。

（2）给出该二叉树的后序遍历序列。