试题详情
- 单项选择题一个具有n个顶点k条边的无向图是一个森林（n>k），则该森林中必有（）棵树。
A、k
B、n
C、n-k
D、1
- C
关注下方微信公众号，在线模考后查看
热门试题
- 假定一个图具有n个顶点和e条边，则采用邻
- 深度为k（k>=1）的二叉树至多有（）个
- 栈的使用非常广泛，在进制转换、括号匹配、
- S1=good，S2=morning，执
- 定义字符数组正确的是（）。
- 用邻接矩阵法存储一个图所需的存储单元数目
- 设计算法按前序次序打印二叉树中的叶子结点
- 在一棵具有n个结点的二叉链表中，所有结点
- 裴波那契（Fibonacci）数列的定义
- 一棵具有n个结点的二叉树采用顺序存储结构
- 向一个顺序栈插入一个元素时，受限使（）后
- 在一个单链表中，已知q所指结点是p所指结
- 设有二维数组A5x7 ，每一
- 设某链表中最常用的操作是在链表的尾部插入
- 有向完全图
- 设一棵二叉树的先序序列： A B D F
- 证明：对任一满二叉树，其分枝数B＝2（n
- 设有数据集合{50，39，17，83，1
- 对于一个栈，给出输入项A,B,C,D，如
- 设计在单链表中删除值相同的多余结点的算法