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

数据结构（含课程设计）·第二次作业（第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 6B. 0 1 3 6 5 4 2C. 0 4 2 3 1 6 5D. 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.? 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（ ）? 答题： 对. 错.