首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
admin
2021-01-11
28
问题
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
选项
A、不可能有这样的树
B、30
C、22
D、35
答案
A
解析
设树的总节点数为n,则度为3的节点数为n-3-4-15=n-22,根据树中的节点数=树中所有节点的度之和+1,得3×(n-22)+2×3+1×4+0×15+1=n,则n=27.5,求出的节点数不为整数,故不可能有这样的树存在。
转载请注明原文地址:https://kaotiyun.com/show/OCip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Word文档的结构层次为“章一节一小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是
软件系统总体结构图的作用是
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是
小刘用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是
下列叙述中正确的是
下列选项中,不属于结构化程序设计原则的是()。
能直接与CPU交换信息的存储器是()。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:为工作表“销售情况”中的销售数据创建一个数据透视表
随机试题
A、Thefamilyandtheschool.B、Theadultsandthemassmedia.C、ThesocietyandtheyoungpeopleD、Theparentsandthekids.C
在分割共有财产时,在不损害共有财产的经济价值的前提下,根据具体情况可以采取实物分割、变价分割的方法。()
A、核心家庭B、主干家庭C、联合家庭D、单亲家庭E、丁克家庭由一对夫妇及其未婚子女组成的家庭属于
A.疱疹病毒感染B.流感病毒感染C.麻疹病毒感染D.乙型脑炎病毒感染E.人类免疫缺陷病毒(HIV)感染齐多夫定可治疗的疾病是
项目实施策划在()的前期完成,为项目管理服务。
以下()项内容可不作为建设工程申请的审查内容。
信息标记牌不包括()标记牌。
Alittleboyinvitedhismothertoattendhisschool’sfirstteacher-parentmeeting.Tothelittleboy’s【C1】________,shesaids
WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallblackleatherbagonthestreet.Ipickedit(1)
()通常只进行当日的买卖,一般不会持仓过夜。
最新回复
(
0
)