某二叉树的高度为50，树中只有度为O和度为2的结点，那么此二叉树中所包含的结点数最少为( )。

admin2021-08-17 48

问题某二叉树的高度为50，树中只有度为O和度为2的结点，那么此二叉树中所包含的结点数最少为( )。

选项 A、88
B、90
C、99
D、100

答案C

解析除根结点层只有1个结点外，其他各层均有两个结点，结点总数=2×(50-1)+l=99。

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

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

计算机408

学硕统考专业

相关试题推荐

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。程序查询的输入输出方式，一个查询操作需要100个时钟周期，求CPU为I／O查询所花费的时间比率，假定进行足够的查询以避免数据丢失。
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。给出算法的基本设计思想。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：初始化U
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=0．1011，y=-0．1001求x+y，x-y=?

随机试题

诺思指出，理解制度结构的两个主要基石是
提出“泛智”教育思想，探讨“把一切事物教给一切人类的全部艺术”的教育家是【】
下列游戏中，属于创造性游戏的是()。
田忌与齐威王赛马并最终获胜被传为佳话，假设齐威王以上等马、中等马和下等马的固定程序排阵，那么田忌随机将自己的三匹马排阵时，能够获得两场胜利的概率是()。
“霍桑效应”就是当人们在意识到自己正在被关注或者观察的时候，会刻意去改变一些行为或者是言语表达的效应。根据上述定义，下列属于霍桑效应的是()。
CouldyoutellMeWhenthedinnerparty___________,please?
A、Hesuggeststhatshebuythesweaterinanothercolor.B、Hesuggeststhatshebuyajacketinsteadofthesweater.C、Hesugges
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebec
Widespreadadoptionofplug-inelectricvehiclescoulddramaticallycutgreenhousegaspollutionandreduceU.S.dependenceonf
DanielleSteel,the71-year-oldromancenovelistisnotoriouslyproductive,havingpublished179booksatarateofuptoseven

最新回复(0)

某二叉树的高度为50，树中只有度为O和度为2的结点，那么此二叉树中所包含的结点数最少为( )。

计算机408

学硕统考专业

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。程序查询的输入输出方式，一个查询操作需要100个时钟周期，求CPU为I／O查询所花费的时间比率，假定进行足够的查询以避免数据丢失。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=0．1011，y=-0．1001求x+y，x-y=?

诺思指出，理解制度结构的两个主要基石是

提出“泛智”教育思想，探讨“把一切事物教给一切人类的全部艺术”的教育家是【】

下列游戏中，属于创造性游戏的是()。

田忌与齐威王赛马并最终获胜被传为佳话，假设齐威王以上等马、中等马和下等马的固定程序排阵，那么田忌随机将自己的三匹马排阵时，能够获得两场胜利的概率是()。

“霍桑效应”就是当人们在意识到自己正在被关注或者观察的时候，会刻意去改变一些行为或者是言语表达的效应。根据上述定义，下列属于霍桑效应的是()。

CouldyoutellMeWhenthedinnerparty___________,please?

A、Hesuggeststhatshebuythesweaterinanothercolor.B、Hesuggeststhatshebuyajacketinsteadofthesweater.C、Hesugges

Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebec

Widespreadadoptionofplug-inelectricvehiclescoulddramaticallycutgreenhousegaspollutionandreduceU.S.dependenceonf

DanielleSteel,the71-year-oldromancenovelistisnotoriouslyproductive,havingpublished179booksatarateofuptoseven