若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是_______。

admin2015-12-30 66

问题若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是_______。

选项 A、0
B、1
C、2
D、3

答案D

解析利用7个关键字构建平衡二叉树T，平衡因子为O的分支结点个数为3，构建的平衡二叉树如下图所示。构造及调整的过程如下：

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

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

计算机408

学硕统考专业

相关试题推荐

浑天说的代表人物是()，他鉴于东汉地震频繁，创造了候风地动仪，以测定地震的方位。
论述尼德兰革命的背景、主要过程及影响
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
美国历史上第一个具有宪法性质的文件是（）。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
执行一次磁盘输入输出操作所花费的时间包括()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计

随机试题

(2010年04月)简述可供企业选择的包装策略。
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t
人体血浆低密度脂蛋白的来源是
下列关于行政诉讼撤诉制度的说法正确的是：()
FIDIC执委会在《FIDIC有关咨询工程师成果所有权的政策说明》中建议：一般情况下，合同规定设计图纸、技术规范以及其他文件的版权归()所有。
现代财政理论中强调的税收原则是()。
中国特色社会主义，从理论和实践结合上系统回答了在中国这样人口多底子薄的东方大国()这个根本问题。
下列不属于所罗门四组设计基本特征的是()。
BusinessMarketsAreBigBusinessInternationallyBusiness-to-businessmarketingisasignificanteconomicactivityinternat
Lookatthenotesbelow.Someinformationismissing.Youwillheartwopeoplediscussinganinvoice.Foreachquestion,fillin

最新回复(0)

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是_______。

计算机408

学硕统考专业

浑天说的代表人物是()，他鉴于东汉地震频繁，创造了候风地动仪，以测定地震的方位。

论述尼德兰革命的背景、主要过程及影响

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

美国历史上第一个具有宪法性质的文件是（）。

执行一次磁盘输入输出操作所花费的时间包括()。

(2010年04月)简述可供企业选择的包装策略。

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

人体血浆低密度脂蛋白的来源是

下列关于行政诉讼撤诉制度的说法正确的是：()

FIDIC执委会在《FIDIC有关咨询工程师成果所有权的政策说明》中建议：一般情况下，合同规定设计图纸、技术规范以及其他文件的版权归()所有。

现代财政理论中强调的税收原则是()。

中国特色社会主义，从理论和实践结合上系统回答了在中国这样人口多底子薄的东方大国()这个根本问题。

下列不属于所罗门四组设计基本特征的是()。

BusinessMarketsAreBigBusinessInternationallyBusiness-to-businessmarketingisasignificanteconomicactivityinternat

Lookatthenotesbelow.Someinformationismissing.Youwillheartwopeoplediscussinganinvoice.Foreachquestion,fillin