首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树有1025个结点,那么由此推断二叉树的高h为( )。
已知一个二叉树有1025个结点,那么由此推断二叉树的高h为( )。
admin
2019-08-15
22
问题
已知一个二叉树有1025个结点,那么由此推断二叉树的高h为( )。
选项
A、11
B、10
C、11~1025
D、10~1024
答案
C
解析
右完全二叉树中1 025>2
10
,即最少需要ll层,最多需要有1 025层。
转载请注明原文地址:https://kaotiyun.com/show/ziCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国同盟和三国协约两大军事集团最终形成的时间是()。
晚清时期下列武装力量出现的先后顺序是
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
以下关于计算机存储器件的叙述,()是不正确的。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现
随机试题
硫酸亚铁主要用于治疗
患者王某,男,25岁,以突然畏寒、高热,伴恶心、呕叶就诊。体检:T40℃,P120次/分,R28次/分,BP60/40mmHg,右下肺呼吸音低,可闻及湿性啰音,血常规WBC2乘以十的十次方/L,中性0.9,诊断为休克性肺炎。
施工单位的生产工人因气候影响的停工工资包含在()中。
根据民事诉讼法律制度的规定,过了诉讼时效期间,丧失()。
纳税人开采应税矿产品销售的,其资源税的征税数量为()。
当企业利益与公共利益之间出现矛盾和冲突时,企业应该()。
ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromthelistA-Gforeachnumberedpa
链表适用于【】查找。
Wheninterestratesfall,______.
GabrielGarciaMarquez,anativeofColombia,iswidely【B1】______helpingtopopularize"magicalrealism,"agenre"inwhichthe
最新回复
(
0
)