day21

1：以下哪种结构，平均来讲获取任意一个指定值最快？(D)
A：二叉排序树
B：队列
C：栈
D：哈希表
解析：因为哈希表几乎是一一对应，你输入一个数，会出现对应的结果，哈希表的时间复杂度为O(1)，二叉树是logN,栈是N，最慢。
2：在含有n个结点的树中,边数只能是n-1条(A)
A：正确
B：错误
解析：n个结点的树边数为n-1。
3：给定如下代码： int x[4]={0}; int y[4]={1}; 数组x和y的值为（B）
A：{0，0，0，0}，{1，1，1，1}
B：{0，0，0，0}，{1，0，0，0}
C：{0，不确定}，{1，不确定}
D：与编译器相关
解析：x数组中 初始化数据为0，y中初始化第一个数据为1，剩余为0.
4：在二叉排序树中插入一个新结点,总是插入到叶结点下面(B)
A：正确
B：错误
解析：可以插入到根结点的左子树或者右子树上。不一定插入到叶子结点下面。
5：用一维数组存储二叉树时,总是以前序遍历顺序存储结点(B)
A：正确
B：错误
解析：总是以层序遍历的顺序存储，并且按照完全二叉树的方式建立，所以有很多空结点，浪费存储空间，完全二叉树可以非常便利的找到孩子兄弟和双亲结点
6：c中，二维数组初始化的方法是:int a[3][3]={{1},{2},{3}};说法是否正确（A）
A：正确
B：错误
解析：二维数组中赋值初始化时数据不够则后续元素默认为零
7：用邻接表表示图进行广度优先遍历时,通常是采用（B）来实现算法的
A：栈
B：队列
C：树
D：图
解析：广度队列深度栈
8：已知数据元素为( 3 2 ，7 5 ，4 6 ，1 9 ，26，5 6 ，9 3 ，6 6 )，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（B）
A：4
B：5
C：7
D：6
解析：

9：二叉树的遍历只是为了在应用中找到一种线性次序(B)
A：对
B：错
解析：可以查找，可以找线性次序，可以删除或者添加
10：当一棵具有n个叶结点的二叉树的WPL值为最小时,称其树为哈夫曼树,且其二叉树的形状必是唯一的(B)
A：正确
B：错误
解析：左右子树在某些情况下可以对调，对调后形状不唯一