数据结构（含课程设计）·第二次作业（第6-12章）
1.  二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。( ) 
答题： 对. 错.
2.  树可用投影法进行中序遍历。( ) 
答题： 对. 错.
3.  用树的前序遍历和中序遍历可以导出树的后序遍历。( ) 
答题： 对. 错.
4.  在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的  倍。
  A．1/2  B.  1  C.  2  D.  4 
答题： A. B. C. D.
5.  用邻接表表示图进行广度优先遍历时，通常是采用  来实现算法的。
  A．栈  B. 队列  C.  树  D.  图 
答题： A. B. C. D.
6.  先序中序后序遍历二叉树已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是 
A．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，则它将依次与表中  比较大小，查结果是失败。
  A．20，70，30，50  B．30，88，70，50  C．20，50  D．30，88，50 
答题： A. B. C. D.
12.  （  ）链表适用于  查
  A．顺序  B．二分法  C．顺序，也能二分法  D．随机 
答题： A. B. C. D.
13.  哈希函数的选取平方取中法最好。( ) 
答题： 对. 错.
14.  若散列表的负载因子α<1，则可避免碰撞的产生。 ( ) 
答题： 对. 错.
15.  顺序查法适用于存储结构为顺序或链接存储的线性表。( ) 
答题： 对. 错.
16.  将5个不同的数据进行排序，至多需要比较  次。
  Ａ. 8  Ｂ. 9  Ｃ. 10  Ｄ. 25 
答题： A. B. C. D.
17.  对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
  Ａ. 从小到大排列好的  Ｂ. 从大到小排列好的  Ｃ. 元素无序  Ｄ. 元素基本有序 
答题： A. B. C. D.
18.  在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。（ ） 
答题： 对. 错.
19.  在待排数据基本有序的情况下，快速排序效果最好。（ ） 
答题： 对. 错.
20.  当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（ ） 
答题： 对. 错.

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。