试题详情
- 单项选择题最小生成树指的是（）。
A、由连通网所得到的边数最少的生成树
B、由连通网所得到的顶点数相对较少的生成树
C、连通网中所有生成树中权值之和为最小的生成树
D、连通网的极小连通子图
关注下方微信公众号，在线模考后查看
热门试题
- 将长度为n的单链表连接在长度为m的单链表
- 若无向图G的顶点度数最小值大于等于（）时
- 试写一算法在带头结点的单链表结构上实现线
- 只要确定了存储线性表的起始位置，线性表中
- 设二维数组A[1„m，1&#
- 给定排序码的序列{39、33、13、15
- 哈希函数是记录关键字的值与该记录（）之间
- 线性结构是一对一的结构，图形结构是多对多
- 设二维数组为M[0‥8，0‥10]，每个
- 将一棵有100个结点的完全二叉树从上到下
- 链栈与顺序栈相比，有一个比较明显的优点是
- 在图的表示法中，表示形式唯一的是（）。
- 线性表Ｌ在（）情况下适用于使用链式结构实
- 设待处理问题的规模为n，若一个算法的时间
- 一组记录的关键码为{46，79，56，3
- 编写一个算法，利用栈的基本运算返回指定栈
- 将数量级O（1），O（N），O（N2），
- 如果n个顶点的图是一个环，则它有（）棵生
- 若无向图采用邻接矩阵存储，则存储空间的大
- 设一个广义表中结点的个数为n，则求广义表