试题详情
- 单项选择题一个具有n个顶点k条边的无向图是一个森林（n>k），则该森林中必有（）棵树。
A、k
B、n
C、n-k
D、1
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在一个小根堆中，堆顶结点的值是所有结点中
- （）这五种基本操作构成串类型的最小操作子
- 对于一个有向图，若一个顶点的度为k1，出
- 非空的循环单链表head的尾结点（有指针
- 栈和队列的主要区别在于（）。
- 对任何一棵二叉树T，如果其终端结点的个数
- 若一个连通图中每个边上的权值均不同，则得
- 不稳定排序
- 二叉排序树
- 一个算法应该是（）。
- 判别下列序列是否为堆，如不是，按照堆排序
- 一棵度为2的树与一棵二叉树有何区别？
- 已知数组A[0..9，0..9]的每个元
- 散列法存储的基本思想是由关键码的值决定数
- 在有序表A[1..20]中，按二分查找方
- 在顺序存储的线性表R[0‥29]上进行分
- 简述索引文件（即索引非顺序文件）和索引顺
- 用邻接矩阵法存储一个图所需的存储单元数目
- 不含任何元素的栈称为（）
- 已知一关键码序列为：3，87，12，61