若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

admin2009-02-15 63

问题若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

选项 A、35
B、36
C、77
D、78

答案D

解析 n-1=所有结点度之和，所以有：n-1=8×1+7×2+6×3+5×4+4×5+3×6+2×7，即n=113；　　又因为n=n0+n1+n2+n3+n4+n5+n6+n7所以有113=n0+8+7+6+5+4+3+2，所以叶结点数n0为78。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(18)。
两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。
下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。
请列举IEEE802.11b的两种工作模式。列举蓝牙产品采用的主要技术内容。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

随机试题

关于LH和FSH的说法正确的是：
计量溯源链是指用于将测量结果与()联系起来的测量标准和校准次序。
我国目前采用的保险监管方式是()
下列各项中，属于税务咨询形式的有()。
某汽车制造企业为增值税一般纳税人，生产销售小汽车(消费税税率为5％)，每辆不含税销售价格统一为10万元，2017年5月发生如下业务：(1)与某特约经销商签订了40辆小汽车的销售协议，协议规定该小汽车制造企业按含税销售额的5％支付给经销商商业折扣，当月收
在行进间低手投篮第一课时教学中，田老师首先对动作要领进行了详细的讲解，然后做了完整的动作示范，并传授了动作口诀：“一跨大步接球牢，二跨小步用力跳，三要翻腕托球举球高，四要指腕用力柔和巧。”在学生练习过程中，田老师进行了巡回指导，重点关注了“接球牢、用力跳、
根据宪法和法律，下列选项中构成违宪行为的是(　　)。
甲因侵占罪被判处有期徒刑1年，同时宣告缓刑2年，缓刑考验期满后第三年，甲又犯间谍罪，则甲()。
Ashipwasreportedtobeindistressafewmilesoutatsea.
A、Thefunnydialogues.B、Thespecialeffects.C、Theoutstandingactors.D、Themysteriousroles.B

最新回复(0)

若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

软件设计师上午基础知识考试

软考中级

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(18)。

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。

请列举IEEE802.11b的两种工作模式。列举蓝牙产品采用的主要技术内容。

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

关于LH和FSH的说法正确的是：

计量溯源链是指用于将测量结果与()联系起来的测量标准和校准次序。

我国目前采用的保险监管方式是()

下列各项中，属于税务咨询形式的有()。

根据宪法和法律，下列选项中构成违宪行为的是( )。

甲因侵占罪被判处有期徒刑1年，同时宣告缓刑2年，缓刑考验期满后第三年，甲又犯间谍罪，则甲()。

Ashipwasreportedtobeindistressafewmilesoutatsea.

A、Thefunnydialogues.B、Thespecialeffects.C、Theoutstandingactors.D、Themysteriousroles.B

根据宪法和法律，下列选项中构成违宪行为的是(　　)。