对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间

【名词&注释】

满二叉树(full binary tree)、“先进先出”

[单选题]对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）

A. n
B. n+1
C. n-1
D. n+e

查看答案&解析 查看所有试题

学习资料：

[单选题]判定一个顺序栈S（栈空间大小为n）为空的条件是（）。

A. S->top==0
B. S->top!=0
C. S->top==n
D. S->top!=n

[单选题]在一棵具有5层的满二叉树中结点总数为（）。

A. 31
B. 32
C. 33
D. 16

[单选题]下列关于图遍历的说法不正确的是（）。

A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次

[单选题]若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（）

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

本文链接：https://www.51bdks.net/show/lz0739.html