首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
40
问题
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
转载请注明原文地址:https://jikaoti.com/ti/iDt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件是程序、数据和______的集合。
类ostream的成员函数______用于执行无格式输出,成员函数______用于输出单个字符。
下面关于运算符重载的描述错误的是()。
下列程序的运行结果为【 】。#include<iostream.h>classmyclass{private:inta,b,c;public
若有以下变量定义和函数调用语句: int a=5; fun(&a); 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout<<++*x<<end1; }
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
在32位的计算机中,一个char型数据所占的内存长度的字节是
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
数据库系统中实现各种数据管理功能的核心软件是______。
随机试题
在甲型肝炎病程中哪期传染性最强
下述对建筑边坡锚杆挡墙支护结构的构造要求中错误的是( )。
我国规范度量结构构件可靠度的方法是下列中哪一种?
滚装船的优点是()。
下列有关资产税务处理的表述中,正确的有()。
有的人虽然内心自卑感很重,觉得事事不如别人,但总表现出自高自大,傲慢不羁,这种心理防御机制称为()。
劳动关系的双方为:
AEmbassyVacationResorts(胜地)California,FloridaandHawaii
Isthecustomeralwaysright?Theanswer,itseems,dependsonwhichcountryyouarein.Shoppingisverymuchapartofacount
A、Onthe4thfloorintheelectricaldepartment.B、Onthe2ndfloorinthefoodcourt.C、Onthe4thfloorinthefoodcourt.D、O
最新回复
(
0
)