题目内容

下列关于图的表述正确的是__________。

A. n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为O(n+e)。
B. 图的BFS生成树的树高比DFS生成树的树高:小或相等。
C. 若要求一个稠密图G的最小生成树,最好用克鲁斯卡尔(Kruskal)算法来求解。
D. 对有向图进行拓扑排序,不能判别其是否有环。

查看答案
更多问题

半导体有()种材料?

A. 硅材料
B. 锗材料
C. P半导体
D. N半导体

According to Chomsky, the actual use of language in concrete situations is the linguistic _______.

A. langue
B. parole
C. competence
D. performance

二极管的单向导电性是()?

A. 自由电子或空穴在内电场的作用下的定向运动。
B. 自由电子和空穴在运动中相遇重新结合成对消失。
C. 自由电子或空穴浓度高的向浓度低的移动。
D. 加正向电压导通,加反向电压截止

1、认知自然物形态美的基本原理是()。

A. 体量高大
B. 形式美观
C. 力的平衡
D. 造型奇特

答案查题题库