求大神 数据结构判断题

题目

求大神 数据结构判断题
1.空串与空白串是相同的
2.具有12个结点的完全二叉树有5个度2的结点
3.对于有向图,顶点的度分为入度和出度,入度是以该顶点为终点的入边数目,出度是以该顶点为起点的出边数目,该顶点的度等于其入度和出度之和.
4. 无向图的邻接矩阵是对称的,有向图的邻接矩阵是不对称的.
5.折半查找只适用于有序表.
6. 一个好的哈希函数应使函数值均匀的分布在存储空间的有数地址范围内,以尽可能减少冲突.
7. 满二叉树也是完全二叉树.
8.带权连通图中某一顶点到图中另一顶点的最短路径不一定唯一.
9.二叉树的先序遍历中,任意一个结点均处在其孩子结点的前面.
10.一组记录的排序码（46,79,56,38,40,84）则利用堆排序（建立大根堆）的方法建立的初始堆是（79,46,56,38,40,80）.

答案

1.×（空串是null,没分配空间,空白串是“”,分配了空间,但没存东西）
2.√
3.√
4.√
5.√
6.√
7.√
8.√
9.√
10.×（应该是84 79 56 38 40 46）