2. 计算机
  3. 在具有100个结点的树中，其边的数目为______。

在具有100个结点的树中，其边的数目为______。

admin2007-03-10  16
问题 在具有100个结点的树中，其边的数目为______。
选项 A、101
B、100
C、99
D、98
答案C
解析 在树中，除了根结点外，其他的所有结点都是其父结点通过一条边连接出来的，所以设T＝＜V，E＞为一棵树，|V|＝n，|E|＝m，则m＝n-1。由此可知，100个结点的树有99条边。
转载请注明原文地址:https://kaotiyun.com/show/61jZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)