首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
admin
2009-01-19
30
问题
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
选项
A、f≥c
B、c＞f
C、f=2的k-1次幂减1
D、c大于2的k次幂减1
答案
2
解析
对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的节点个数不小于完全二叉树的节点个数。也就是在本题中f≥c，也就是说c不可能大于f，B)是错的。
转载请注明原文地址:https://jikaoti.com/ti/vGQ7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是
Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是
在微机中，CPU访问各类存储器的频率由高到低的次序为( )。
Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作( )。
请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可
将单位内部的局域网接入因特网所需使用的接口设备是( )。
随机试题
8表示：()
一肾病综合征患儿，有胸水，全身水肿严重，阴囊水肿明显，护理该患儿不应采用的方法是
根据《建筑工程施工许可管理办法》的规定，若建设丁程工厂期超过1年的，到位资金原则上不得少于工程合同价的( )。
()是税收法律制度的核心要素。
简述新闻本源和来源的区别。(中南财经政法大学，2008年)
据《扬子晚报》上周日报道，电子商务和网游方面的经验，现在正成为大学毕业生找工作的加分项。在江苏省南京市的一场招聘会上，一名姓徐的大四学生给一家科技公司留下了深刻的印象，但原因并不是他的成绩或者奖项，而是他说自己花了很多时间玩儿一个网游。据该科技公司的一名代
以下是班级成绩处理平台的程序流程图，请仔细阅读程序并完成要求。该平台允许最多输入100个学生的成绩，以-1作为输入结束标志。N2存放输入的学生成绩个数，N1存放输入成绩中有效成绩的个数，sum存放成绩总和。初始化N2=N1=O，sum=0。计算其中
Whatdosethewomenmean?
DearSir,IwillgraduatefromShanghaiUniversityofInternationalBusinessandEconomicsthisyear.Asastudentmajoring
A、Thattheyskipclass.B、Thattheygetsomerest.C、Thattheystudytogether.D、Thattheygotothecafeteria.C信息明示题。女士说自己需要找
最新回复
(
0
)
