|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
设无向图G中顶点数为n,图G最多( )有条边。(本题2.0分)
A、 n
B、 n-1
C、 n*(n-1)/2
D、 n*(n-1)
|
答案是:标准答案：A
出自
大连工业大学-数据结构 青书学堂系统
大连工业大学
|
更多试题>>>>
1、设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用【 】最节省时间。(本题2.0分)
A、 带头结点的双循环链表
B、 单循环链表
C、 带尾指针的单循环链表
D、 单链表
2、在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。(本题2.0分)
A、 1/2
B、 1
C、 2
D、 4
3、设入栈序列为 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
4、n个顶点的强连通图至少有( )条边。(本题2.0分)
A、 n-1
B、 n
C、 2n
D、 n(n-1)
5、算法的计算量的大小称为算法的【 】。(本题2.0分)
A、 效率
B、 时间复杂度
C、 现实性
D、 难度
|
|
