数据结构试卷(A)-2016春.docVIP

PAGE1

PAGE1

河南农业大学继续教育学院2016年春季《数据结构》考试试卷（

河南农业大学继续教育学院2016年春季

《数据结构》考试试卷（A卷）

题号

一

二

三

四

总分

分数

得分

评卷人

一、填空题（每空1分，共20分）。

1.在有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍；具有n个顶点的无向图，最少有个连通分量，最多有个连通分量。

2.三元组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的、和。

3.在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分(折半)法查找关键值20，比较次数为；查找关键值11，比较次数为。

4.设一棵完全二叉树具有49个结点，则此完全二叉树有个叶子结点，有个度为2的结点，有个结点只有非空左子树，有个结点只有非空右子树。

5.对于给定的n(n≥1)个元素，可以构造出的逻辑结构有，

，和四