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

admin2010-02-13 6

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在系统审计方法中，(15)将正式用的程序和审计用的程序进行比较，以检查它的正确性。
CISC的含义是(8)。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。
局域网中某台主机的IP地址为176.68.160.12，使用23位作为网络地址，那么该局域网的子网掩码应设置为(27)。
在Windows系统中，搜索文件时不能按(13)进行搜索。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。
OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。

随机试题

慢性阻塞性肺疾病采用长期家庭氧疗，一般每日吸氧时间≥15小时，氧流量控制在_______L／min。
原核生物的DNA聚合酶Ⅲ()
A．高分化腺癌B．中分化腺癌C．黏液腺癌D．印戒细胞癌(2010年第133题)黏液潴留在癌细胞内的肿瘤是
简述泡沫灭火系统的组成。
在进行证券投资技术分析的假设中，最根本、最核心的条件是(　　)。
下列哪些专利申请的技术方案不具备实用性?
有一天你的一个朋友打来电话，说有事要见你的直接领导。请你帮他约定会面时间，但你知道这个朋友并不是你的领导所愿意见到的人。在这种情况下。你如何处理?(追问：对于你的回答，我们认为很不理想。你还有没有更好的办法?)
关于简单网络管理协议(SNMP)的说法中，错误的是
下面不属于结构化程序设计原则的是()。
Whatisbeingannounced?

最新回复(0)

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

程序员上午基础知识考试

软考初级

在系统审计方法中，(15)将正式用的程序和审计用的程序进行比较，以检查它的正确性。

CISC的含义是(8)。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

局域网中某台主机的IP地址为176.68.160.12，使用23位作为网络地址，那么该局域网的子网掩码应设置为(27)。

在Windows系统中，搜索文件时不能按(13)进行搜索。

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。

慢性阻塞性肺疾病采用长期家庭氧疗，一般每日吸氧时间≥15小时，氧流量控制在_______L／min。

原核生物的DNA聚合酶Ⅲ()

A．高分化腺癌B．中分化腺癌C．黏液腺癌D．印戒细胞癌(2010年第133题)黏液潴留在癌细胞内的肿瘤是

简述泡沫灭火系统的组成。

在进行证券投资技术分析的假设中，最根本、最核心的条件是( )。

下列哪些专利申请的技术方案不具备实用性?

关于简单网络管理协议(SNMP)的说法中，错误的是

下面不属于结构化程序设计原则的是()。

Whatisbeingannounced?

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

在进行证券投资技术分析的假设中，最根本、最核心的条件是(　　)。