数据结构(含课程设计)第6~10章作业.docVIP

数据结构（含课程设计）·第6~10章作业 1.? 不含任何结点的空树?????????。A.是一棵树;?????????????????????????B.是一棵二叉树;??C.是一棵树也是一棵二叉树;???????????D.既不是树也不是二叉树? 答题： A. B. C. D. 参考答案：C 2.? 具有n(n0)个结点的完全二叉树的深度为?????????。(A) ?? (B)????(C) ???? (D) ? 答题： A. B. C. D. 参考答案：C 3.? 把一棵树转换为二叉树后，这棵二叉树的形态是???????????。A.唯一的??????????????????????? ? ? ? ? ? ?? B.有多种C.有多种，但根结点都没有左孩子????D.有多种，但根结点都没有右孩子? 答题： A. B. C. D. 参考答案：A 4.? 在一个图中，所有顶点的度数之和等于图的边数的??????倍。A．1/2????????????B.??1?????????????C.??2?????????????D.??4? 答题： A. B. C. D. 参考答案：C 5.? 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的?????倍。A．1/2????????????B.??1?????????????C.??2?????????????D.??4? 答题： A. B. C. D. 参考答案：B 6.? 有8个结点的无向连通图最少有??????条边。A．5????????????B.??6?????????????C.??7?????????????D.??8? 答题： A. B. C. D. 参考答案：C 7.? 用邻接表表示图进行广度优先遍历时，通常是采用?????????来实现算法的。A．栈????????????B.?队列????????????C.??树?????????????D.??图? 答题： A. B. C. D. 参考答案：B 8.? 已知图的邻接矩阵，根据算法思想，则从顶点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. 参考答案：C 9.? 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是A．?0?2?4?3?1?5?6??????B.??0?1?3?5?6?4?2?????C.??0?4?2?3?1?6?5???D.??0?1?3?4?2?5?6? 答题： A. B. C. D. 参考答案：D 10.? 已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是A．0?1?3?2????????B.??0?2?3?1?????C.??0?3?2?1????????D.??0?1?2?3? 答题： A. B. C. D. 参考答案：D 11.? 深度优先遍历类似于二叉树的（）A．先序遍历??????B.??中序遍历?????C.??后序遍历????D.??层次遍历? 答题： A. B. C. D. 参考答案：A 12.? 折半查找有序表（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. 参考答案：A 13.? 对22个记录的有序表作折半查找，当查找失败时，至少需要比较????????次关键字。A．3?????????B．4??????????C．5???????????D．?6? 答题： A. B. C. D. 参考答案：C 14.? 数据结构反映了数据元素之间的结构关系。链表是一种???a???，它对于数据元素的插入和删除???b???。通常查找线性表数据元素的方法有???c???和???d???两种方法，其中???c???是一种只适合于顺序存储结构但???e???的方法；而???d???是一种对顺序和链式存储结构均适用的方法。???????????供选择的答案：a：①顺序存储线性表??②非顺序存储非线性表 ③顺序存储非线性表 ??④非顺序存储线性表b：①?不需要移动结点，不需改变结点指针