首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
admin
2009-01-19
64
问题
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
选项
A、2的n次幂个
B、2的n-1次幂个
C、2的n次幂减1个
D、2的n+1次幂减1个
答案
8
解析
满二叉树的定义:深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/cwcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
PC/XT微机中,产生系统时钟的时间基准使用了Intel 8253定时器/计数器的( )。
Windows 97是( )位的操作系统。
Intel 8086微处理器中,给定段寄存器中存放的段基址是3500H,有效地址是3278H,则其物理地址是( )。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作,但VL-BUS连接器的电气性能限制了总线速度,因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能,
假设V1和V2是用DW定义的变量,则下列指令中正确的是( )。
下列( )指令必须修改操作数的类型属性。
为了管理各种各样的设备,并使一些设备在不同的工作模式下能够正常工作,Windows98支持多种类型的设备驱动程序。下面是有关WindowsQ8的设备驱动程序的一些叙述,其中哪个是正确的?
操作系统中的下列功能,与硬盘没有直接关系的是( )。
在Wndows 98环境下,如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行,则系统当前有( )个虚拟机工作?
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述: ①处理器管理也称为进程管理 ②进程特指应用程序的执行过程 ③所有的操作系统均支持虚拟存储技术 ④
随机试题
产科四步触诊法检查时检查者应站在孕妇左侧。()
下列描述中符合急性炎症性脱髓鞘性多发性神经病的包括
根据《易制毒化学品管理条例》,第一类中的药品类易制毒化学品药品单方制剂
刘稳与刘永系父子关系,刘稳在农村,年老多病,刘永外出做生意,收入颇丰。刘永遂在县城买房定居,但其长期不给其父赡养费导致刘稳生活困难。2002年,刘稳就此诉至人民法院,人民法院判决刘永每月给付刘稳生活费1000元,刘稳、刘永均服判。到2008年,刘稳因身体不
商业银行风险监测的具体内容包括
回答“为什么”的问题,主要目的在于发展和完善理论的研究属于()。
—Whereismyshirt?
Thefieldofmedicinehasalwaysattracteditsshareofquacksandcharlatans—disreputablewomenandmenwithlittleornomed
Let’snowbrieflyconsideragenerallyhonoredbutsometimesmaligned(有坏影响的)typeofscientist,thetheorist.Theoristsarecon
培养能力
最新回复
(
0
)