数据结构(第二次作业).doc

数据结构(含课程设计)·第二次作业(第6-12章)
1.  二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。( ) 
答题: 对. 错.
2.  树可用投影法进行中序遍历。( ) 
答题: 对. 错.
3.  用树的前序遍历和中序遍历可以导出树的后序遍历。( ) 
答题: 对. 错.
4.  在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的  倍。
    B.  1  C.  2  D.  4 
答题: A. B. C. D.
5.  用邻接表表示图进行广度优先遍历时,通常是采用  来实现算法的。
    B. 队列  C.  树  D.  图 
答题: A. B. C. D.
6.  已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是 
2 4 3 1 5 6
B. 0 1 3 6 5 4 2
C. 0 4 2 3 1 6 5
D. 0 3 6 1 5 4 2
 
答题: A. B. C. D.
7.  已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是
  A. 0 2 4 3 6 5 1  B.  0 1 3 6 4 2 5  C.  0 4 2 3 1 5 6  D.  0 1 3 4 2 5 6 
答题: A. B. C. D.
8.  有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。( ) 
答题: 对. 错.
9.  邻接多重表是无向图和有向图的链式存储结构。( ) 
答题: 对. 错.
10.  有向图的邻接矩阵是对称的。( ) 
答题: 对. 错.
11.  (  )折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中  比较大小,查找结果是失败。
  ,70,30,50  ,88,70,50  ,50  ,88,50 
答题: A. B. C. D.
12.  (  )链表适用于  查找
      ,也能二分法   
答题: A. B. C. D.
13.  哈希函数的选取平方取中法最好。( ) 
答题: 对. 错.
14.  若散