对于一个满二叉树，共有n个结点和m个叶子结点，深度为h则( )。

admin2022-06-07 23

问题对于一个满二叉树，共有n个结点和m个叶子结点，深度为h则( )。

选项 A、n=h+m
B、h+m=2n
C、m=h—1
D、n=2^h一1

答案D

解析对于深度为h的满二叉树，n一2⁰+2¹+…+2^h-1，m=2^h-1。

转载请注明原文地址:https://kaotiyun.com/show/E33i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
线性表(a1，a2，a3…，an)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。
在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的()，关键块必须尽早写盘。
设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(lRU)调度算法计算，程序执行时会产生多少
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

随机试题

下列属于第二代公共政策学家的是
蛛网膜下腔阻滞麻醉(腰麻)后头痛的特点和原因有哪些?如何预防?
A．酸度增加B．酸度降低C．Hb的Fe2+氧化成Fe2+D．低氧E．CO中毒能阻碍血红蛋白携O2，但不阻碍氧合血红蛋白释O2的是
以下哪项不是临床微生物诊断试验的选择原则
下列说法正确的是()。
公司发行境内上市外资股应主要聘请境外的评估机构,但是在某些情况下,企业也可以聘请境内估值师对公司的物业和机器设备等固定资产进行评估。()
某纺织厂生产布匹,平均每匹有5个疵点,从中任取一匹布,这匹布的疵点数服从________。
互联网发展正向更多传统领域渗透。制造、广告、新闻、通信、医疗、教育、旅游、餐饮……几乎所有的传统行业、传统应用与服务都在被互联网改变。传统行业向互联网迁移，带来资金流、信息流、物流整合，形成新平台，产生新应用，带来产业或服务的转型升级。中国社会科学院信息化
若信元在交换过程中出现拥塞，该信息被记录在信元头的(27)中。
通过运算符重载，可以改变运算符原有的()。

最新回复(0)

对于一个满二叉树，共有n个结点和m个叶子结点，深度为h则( )。

计算机408

学硕统考专业

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的()，关键块必须尽早写盘。

设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

下列属于第二代公共政策学家的是

蛛网膜下腔阻滞麻醉(腰麻)后头痛的特点和原因有哪些?如何预防?

A．酸度增加B．酸度降低C．Hb的Fe2+氧化成Fe2+D．低氧E．CO中毒能阻碍血红蛋白携O2，但不阻碍氧合血红蛋白释O2的是

以下哪项不是临床微生物诊断试验的选择原则

下列说法正确的是()。

公司发行境内上市外资股应主要聘请境外的评估机构,但是在某些情况下,企业也可以聘请境内估值师对公司的物业和机器设备等固定资产进行评估。()

某纺织厂生产布匹,平均每匹有5个疵点,从中任取一匹布,这匹布的疵点数服从________。

若信元在交换过程中出现拥塞，该信息被记录在信元头的(27)中。

通过运算符重载，可以改变运算符原有的()。