含n个顶点的无向连通图中至少含有条边。--高校试题库-www.gxtiku.com

ID：9118-471
设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列。

ID：9118-333

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

(A) O(n)　　 (B) O(n²) 　　 (C) O(nlog₂n) 　　 (D) O(1og₂n)

ID：9118-1293

一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。

A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2

ID：9118-557
设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为。

ID：9118-394
已知一有向图的邻接表存储结构如下：从顶点1出发，DFS遍历的输出序列是，BFS遍历的输出序列是