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

admin2015-12-30 34

问题若将关键字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

学硕统考专业

相关试题推荐

泰州学派源于王学、又不同于王学宗旨，是一个具有异端思想的思想学派，其代表人物是()
下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
试述CSMA／CD介质访问控制技术的工作原理。

随机试题

行政复议作为行政机关纠正错误的一种监督制度，其性质上的特点是（）
我国第一部以马克思主义观点阐述教育问题的著作是【】
符合甲状腺功能亢进症代谢率增高的表现是
胎方位的指示点，正确的是
甲与乙签订了一份马的试用买卖合同，试用期间为两个月。乙牵回马后，立即与丙签订了买卖合同。双方约定，马的所有权自合同签订之日起转移给丙，但在丙10日内凑齐马款，交付乙后，才将马交付给丙。至第7日，乙因向丁借款又将该马出质于丁，且将该马交付于丁。至第8日，丙与
落球仪测试土质路基模量时，每个测点最多只能测试3次。()
依《电信条例》规定，颁发《基础电信业务经营许可证》应当按照国家有关规定采用()方式。
下列哪些属于警衔制度的内容?（）
J．Martin对信息系统开发的基本出发点之一，是希望计算机化的信息系统应注意和强调【】，特别是可见效益，直接经济效益，否则难以持久。
A、9-17.B、18-26.C、27-35.D、36-45.B从选项可以初步猜测题目与数字范围有关。听完录音，可知对话的主题是一项休闲运动的调查，可进一步猜测本题与调查中的年龄组别有关。根据录音，最积极参与体育运动的是18至26岁的人。故答案是B

最新回复(0)

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

计算机408

学硕统考专业

泰州学派源于王学、又不同于王学宗旨，是一个具有异端思想的思想学派，其代表人物是()

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

试述CSMA／CD介质访问控制技术的工作原理。

行政复议作为行政机关纠正错误的一种监督制度，其性质上的特点是（）

我国第一部以马克思主义观点阐述教育问题的著作是【】

符合甲状腺功能亢进症代谢率增高的表现是

胎方位的指示点，正确的是

落球仪测试土质路基模量时，每个测点最多只能测试3次。()

依《电信条例》规定，颁发《基础电信业务经营许可证》应当按照国家有关规定采用()方式。

下列哪些属于警衔制度的内容?（）

J．Martin对信息系统开发的基本出发点之一，是希望计算机化的信息系统应注意和强调【】，特别是可见效益，直接经济效益，否则难以持久。