帮兄弟做几个成人自考的easy数据结构题,感激不尽!
gg882 2008-12-08 09:52:21 5. 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。
A. 1/ 2 B. 1
C. 2 D. 4
6. 用邻接表表示图进行广度优先遍历时,通常是采用( )来实现算法的。
A. 栈 B. 队列
C. 树 D. 图
7. 深度优先遍历类似于二叉树的
A. 先序遍历 B. 中序遍历
C. 后序遍历 D. 层次遍历
8. 中序遍历一棵二叉排序树所得到的结点访问序列是键值的( )序列
A. 递增或递减 B. 递减
C. 递减 D. 无序
9. 在内部排序中,排序时不稳定的有( )
A. 插入排序 B. 冒泡排序
C. 快速排序 D. 归并排序
10. 堆是一种( )排序
A. 插入 B. 选择 C. 交换 D. 归并