|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。(本题2.0分)
A、 1/2
B、 1
C、 2
D、 4
|
答案是:标准答案：B
出自
大连工业大学-数据结构 青书学堂系统
大连工业大学
|
更多试题>>>>
1、设入栈序列为 1,2,3,4,5, 则可能得到的出栈序列为【 】。(本题2.0分)
A、 1,2,5,3,4
B、 3,1,2,5,4
C、 3,2,5,4,1
D、 1,4,2,3,5
2、n个顶点的强连通图至少有( )条边。(本题2.0分)
A、 n-1
B、 n
C、 2n
D、 n(n-1)
3、算法的计算量的大小称为算法的【 】。(本题2.0分)
A、 效率
B、 时间复杂度
C、 现实性
D、 难度
4、设有两个串p和q,其中q是p的字串,求q在p中首次出现的位置的算法称为( )。(本题2.0分)
A、 求子串
B、 联接
C、 匹配
D、 求串长
5、在n个顶点的有向完全图中,边的总数为( )条。(本题2.0分)
A、 n(n-1)/2
B、 n(n-1)
C、 n(n-2)
D、 2n
|
|
