骞胯タ宸ュ�﹂櫌銆婃暟鎹�缁撴瀯涓庣畻娉曘�嬭�冭瘯璇曢��2010(A)-绛旀�堣В鏋愭渶鏂?- 鐧惧害鏂囧簱

二、判断题（每小题1分，共10分）√√√√√ ×××××

1．在循环队列中，若尾指针Rear大于头指针Front，则其元素个数为Rear - Front。（ √ ）

首先是队列特点：先进先出，队头出，队尾进，当队尾大于队头时，说明进的比出的多，此时元素个数为Rear – Front，大家可以画图帮助理解。

2．将一棵树转换为二叉树表示后,该二叉树的根结点没有右子树。（ √ ）

要了解树转换为二叉树的步骤，

3． 在用k叉链表示的n个结点的k叉树中,空的链指针有n*(k-1)+1个。（ √ ）

总共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．二叉树只能采用二又链表来存储。（ × ） 顺序存储结构（数组形式）和链式存储结构（二叉链表）

9．只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（ √ ） 冒泡排序在最坏情况是初始序列为“逆序”，需要进行N-1次排序，进行的比较次数为：∑（i-1），下标从n到2，即 n(n-1)/2.