首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
admin
2019-08-15
24
问题
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
选项
A、188
B、200
C、199
D、201
答案
C
解析
除根结点层只有1个结点外,其他备层均有两个结点,结点总数=2×(100—1)+1=199。
转载请注明原文地址:https://jikaoti.com/ti/gjGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了加强与乌孙的关系,西汉先后将()和()两位公主远嫁乌孙王,巩固了汉与乌孙的关系。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
进程从运行状态转换为就绪状态的可能原因是()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
当代自然科学的发展日新月异,新的研究成果层出不穷。从根本上说,这是由()。
甲、乙、丙、丁四人均为某市阳光小区业主委员会的委员,在小区召开的一次业主委赁会会议上,由于意见相左,几人发生争执,经旁人劝阻无效,甲和乙将丙、丁二人打成轻伤。事后,丙向人民法院提起刑事自诉,要求人民法院追究甲的刑事责任。人民法院依法受理了本案,并通知另一被
技术监察是对()的监督检查。
企业发生的某些经济业务可能会影响“资产=负债+所有者权益”这一会计等式的成立。()
关于行业分析,下列论述不正确的是( )。
事业单位随买随用的零星办公用品,在购进时作为存货入账。()
下列关于个人信用贷款的表述,错误的是()。
毛毛虫效应指把跟着前面的路线走的习惯称之为“跟随者”的习惯,盲目跟从习惯和思维惯性而做出反应导致结果失败的现象。根据上述定义,以下不属于毛毛虫效应的是:
AnewstudypublishedinthejournalProceedingsoftheRoyalSocietyBbytheteamsofDr.GregoryWestandDr.VeroniqueBohbo
对于建立良好的程序设计风格,以下选项中描述正确的是
最新回复
(
0
)