试题详情
- 单项选择题在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
A、n
B、n+1
C、n-1
D、n/2
关注下方微信公众号，在线模考后查看
热门试题
- 在二叉排序树中插入一个关键字值的平均时间
- n个顶点的有向图中有向边的数目最多为：（
- 函数ListDelete_sq实现顺序表
- 如何实现线性表的4种链式存储结构？
- 通常要求同一逻辑结构中的所有数据元素具有
- 广义表运算式HEAD（TAIL（（a，b
- 向一个有128个元素的顺序表中插入一个新
- 在动态查找表中，（）既拥有类似折半查找的
- 设无向图的顶点个数为n，则该图最多有（）
- 在队列中，下列说法正确的是（）。
- 栈是后进先出（先进后出）的（）。
- 栈和队列都是受限的线性结构。
- 存储图的邻接矩阵中，邻接矩阵的大小不但与
- 对于一个具有n个顶点的无向连通图，它包含
- 描述算法的可行性不正确的是（）。
- 数据结构里，下列选项中是算法设计要求的是
- 数据结构里，二叉树的先序序列是：ABDC
- 数据结构里，结点的度是指（）。
- 画出图中所有可能的最小生成树。
- 设森林F中有三棵树，第一、第二和第三棵树