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

admin2010-02-13 5

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

选项 A、101
B、100
C、99
D、98

答案C

解析在树中，所有的边必定连接了1对父子结点，并且除根结点以外的其余结点都有且仅有1个父结点。所以，边的个数等于除根结点以外的其余结点的个数。又因为1，棵树只有1个根结点，所以1棵树的边数等于它的结点数减1。故本题应该选择C。

转载请注明原文地址:https://www.kaotiyun.com/show/YajZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

以下给出的地址中，属于B类地址的是(29)，属于C类地址的是(30)。
以下关于ADSL接入技术的论述中，不正确的是(37)。
以下给出的地址中，属于C类地址的是(31)。
若曼彻斯特编码和差分曼彻斯特编码的波形图如图3-2所示，则实际传送的比特串为(21)。
采用8位机器码表示的计算机中，数据若用补码表示，则最小的负数是(1)。
USB是一种串行总线规范，它支持设备热插拔，以菊花链方式最多可连接(13)个设备，设备间的连接电缆一般不能超过(14)。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。　　　字符：　　　3　　　　0　　　　X1　　　　X2　　　　0　　　　0　　　　1　　　　1　　　　0　　　I　　　　1　
使用数据库的主要日的之一是为了解决数据的(18)问题。在通常情况下，(19)是属于一对一的联系。
There　are　several　applications　called　Web(73)that　make　it　easy　to　access　the　World　Wide　Web.　two　of　the　most　popular　being　Netsc

随机试题

男性，21岁，2年前因工作环境压抑辞职，之后将自己封闭起来，整天睡觉，无论做什么工作，做不久就辞职，继续回家睡觉，喜欢一个人待着，不喜欢和人交往，无事可做时就只有睡觉，除了吃饭基本都是在床上度过。该患者的诊断最可能是()
男性，50岁。1个月来气短、呼吸困难，1周来发热、咳嗽，B超发现“右侧大量胸腔积液”。近半年日渐消瘦。查体：T37．5℃，R21次／分，轻度贫血貌，高枕右侧卧位。该患者胸部叩诊不可能出现的体征是
关于精索静脉曲张的超声描述，正确的是
A．肝脏B．肾脏C．肺D．口腔E．小肠药物代谢的主要器官是
市场调查方案设计过程中的第一步是()。
根据支付结算法律制度的规定，下列各项中，属于无效票据的有()。
工厂拖欠职工工资，有人反映工厂主要领导大吃海喝，上级领导让你去调查。你如何做?
(2011年单选28)下列关于我国县级人民政府的表述，正确的是()。
A、 B、 C、 D、 A
NewFoodsandtheNewWorldInthelast500years,nothingaboutpeople-nottheirclothes,ideas,orlanguages-haschangeda

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下给出的地址中，属于B类地址的是(29)，属于C类地址的是(30)。

以下关于ADSL接入技术的论述中，不正确的是(37)。

以下给出的地址中，属于C类地址的是(31)。

若曼彻斯特编码和差分曼彻斯特编码的波形图如图3-2所示，则实际传送的比特串为(21)。

采用8位机器码表示的计算机中，数据若用补码表示，则最小的负数是(1)。

USB是一种串行总线规范，它支持设备热插拔，以菊花链方式最多可连接(13)个设备，设备间的连接电缆一般不能超过(14)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1

使用数据库的主要日的之一是为了解决数据的(18)问题。在通常情况下，(19)是属于一对一的联系。

There are several applications called Web(73)that make it easy to access the World Wide Web. two of the most popular being Netsc

男性，50岁。1个月来气短、呼吸困难，1周来发热、咳嗽，B超发现“右侧大量胸腔积液”。近半年日渐消瘦。查体：T37．5℃，R21次／分，轻度贫血貌，高枕右侧卧位。该患者胸部叩诊不可能出现的体征是

关于精索静脉曲张的超声描述，正确的是

A．肝脏B．肾脏C．肺D．口腔E．小肠药物代谢的主要器官是

市场调查方案设计过程中的第一步是()。

根据支付结算法律制度的规定，下列各项中，属于无效票据的有()。

工厂拖欠职工工资，有人反映工厂主要领导大吃海喝，上级领导让你去调查。你如何做?

(2011年单选28)下列关于我国县级人民政府的表述，正确的是()。

A、 B、 C、 D、 A

NewFoodsandtheNewWorldInthelast500years,nothingaboutpeople-nottheirclothes,ideas,orlanguages-haschangeda

There　are　several　applications　called　Web(73)that　make　it　easy　to　access　the　World　Wide　Web.　two　of　the　most　popular　being　Netsc