广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(11)

总共kn个链域，n个结点,非空链域n-1个，则空的为：kn-(n-1)=kn-n+1

4．已知完全二叉树的第八层有8个结点，则其叶子结点数是68。（√ ） 注意是根结点为第1层，第7层该有26=64个结点，第八层有8个结点用去第7层的4个结点，所以叶子结点总数：64-4+8=68。有时间的话， 画一下图也可以

5．有向图用邻接矩阵表示后，顶点i的出度等于第i行中非0且非∞的元素个数。（ √ ）

6．图G的某一最小生成树的代价一定小于其他生成树的代价。（ × ） 最小生成树不止一颗，所以，。。。可以等于 7．若一棵二叉树的任一非叶子结点的度为2，则

该二叉树为满二叉树。（ × ）

画一下，就知道答案了：

8．二叉树只能采用二又链表来存储。（ × ） 顺序存储结构（数组形式）和链式存储结构（二叉链表）

冒泡排序在最坏情况是初始序列为

“逆序”，需要进行N-1次排序，进行的比较次数为：∑（i-1），下标从n

到2，即 n(n-1)/2.

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(11)全文阅读和word下载服务。