对连通图进行深度优先遍历可以访问到该图中的所有顶点。--高校试题库-www.gxtiku.com

ID：9118-230
假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为、、和。

ID：9118-335
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
(A) 2n　　　　(B) n　　　　 (C) n/2　　　　(D) n(n-1)

ID：9118-414
设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为。

ID：9118-1294

栈在（）中应用。

A. 递归调用 B. 子程序调用 C. 表达式求值 D. 以上都是

ID：9118-530
对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。