数据结构练习答案

发布 2021-05-29 15:48:28 阅读 2917

数据结构测验。

一、 填空题。

1、 数据结构一般包括逻辑结构 、 物理结构和数据操作三个方面的内容。

2、 无向图的三种常存储表示方法邻接矩阵、 邻接表 、 邻接多重表 。

3、 广义表((a),(b),j,((d)))的表头是 (a) ,表尾是 ((b),j,((d)))

4、 由一棵二叉树的前序序列和中序序列可唯一确定这棵二叉树。

5、 栈顶的位置是随着入栈和出栈操作而变化的。

6、 用7,5,2,4作为四个叶结点a,b,c,d的权值,构造赫夫曼树,其带权路径长度为 35 。

7、 对称矩阵的下三角元素a[i,j]的值存放在一维数组v的元素v[k]中,k与i,j的关系是k=i(i-1)/2+j-1,i≥j;j(j-1)/2+i-1,i < j 。

8、 顺序队列在实现的时候,通常将数组看成是一个首尾相连的环,这样做的目的是为避免产生假溢出现象。

9、 在对二叉树进行层次遍历时,需要用队列来暂存所访问结点的地址。

10、 高度为h的满二叉树中有 2h-1 个结点。

二、 选择题。

1、 向一个栈顶指针top的链栈中插入一个s所指节点时,执行( c )

a) top->next=s

b) s->next=top->next;top->next=s

c) s->next=top;top=s

d) s->next=top;top=top->next

2、 在非空的线性表中,有且只有一个直接前驱和一个直接后继的结点是( b )

a)开始结点b) 内部结点。

c)终端结点d) 所有结点。

3、 有m个叶结点的赫夫曼树所具有的结点数为( c )

a) m b) m+1 c)2m-1 d) 2m

4、 某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则后序遍历序列为( d )

a) bdgcefha b) gdbecfha

c) bdgaechf d) gdbehfca

5、 二维数组a[4][4],数组起始地址loc[0][0]=1000,数组元素的长度为2,则loc[2][2]是( d )

a) 1002 b)1010 c)1008 d) 1020

6、 对于一个具有n个节点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( d )

a) n b) (n+1)2 c) n-1 d) n2

7、 二叉树和度为2的树的相同之处是( d )

a) 每个结点都有一个或两个孩子结点。

b) 至少有一个根结点。

c) 至少有一个度为2的结点。

d) 每个结点至多只有一个双亲结点。

8、 某个图的邻接表中有奇数个链表结点,则该图( c )

a) 一定有奇数个顶点。

b) 一定有偶数个顶点。

c) 一定是有向图。

d) 可能是无向图。

三、分析题。

1、 从顶点v3开始利用普里姆算法构造无向网络的最小生成树。画出最小生成树的构造过程并写出算法执行过程中closedge数组状态和最终状态。

2、 写出下列二叉树的前序、中序和后序遍历的顺序。

前序序列:abdehcfi

中序序列:dbheacif

后序序列:dhebifca

四、 设有链式存储结构的二叉树,写一算法计算其中树叶结点的数目。

假设二叉树以二叉链表方式存储。

count=0;

int countleaf(bitree t)

if (t)

数据结构练习3答案

数据结构练习 三 参考。一 选择题。1.顺序查找法适合于存储结构为的线性表。a 哈希存储t span c b r r 8 顺序存储或链式存储。c 压缩存储d 索引存储。2.一个长度为100的已排好序的表,用二分查找法进行查找,若查找不成功,至少比较 次。a 9b 8c 7t span c d r r...

数据结构练习3答案

数据结构练习 三 参考。一 选择题。1.顺序查找法适合于存储结构为的线性表。a 哈希存储t span c b r r 8 顺序存储或链式存储。c 压缩存储d 索引存储。2.一个长度为100的已排好序的表,用二分查找法进行查找,若查找不成功,至少比较 次。a 9b 8c 7t span c d r r...

数据结构练习1 09答案

一 填空题 直接前驱。直接后继。元素个数。一个指针域。前驱。后继。指针域。next 指针域 头结点。相互间存在一种或多种特定关系。结构。集合线性结构树形结构图形结构。逻辑结构 09数据结构练习一参考。一 填空题 二 选择题。三 判断题。五 算法设计。1 设有一个顺序表l,其元素为整形数据,设计一个算...