首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
admin
2015-12-30
78
问题
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
选项
A、0
B、1
C、2
D、3
答案
D
解析
利用7个关键字构建平衡二叉树T,平衡因子为O的分支结点个数为3,构建的平衡二叉树如下图所示。构造及调整的过程如下:
转载请注明原文地址:https://www.kaotiyun.com/show/MBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的叙述,不正确的是()。
伊斯兰教产生的背景及作用。
下列不属于延安整风运动的文件是()。
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
快速排序最易发挥其长处的情况是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
试述分页存储管理的基本实现原理,并说明如何实现从逻辑空间到物理空间的变换?
随机试题
一中年男性患者因急性阑尾炎住院治疗,手术后,主管医生为了使患者尽快恢复,给患者使用了一种比较责的新型抗生素。但并没有同患者商量。患者恢复很快,几天后就可出院。出院时,患者发现自己需付上千元的药费,认为医生没有告诉自己而擅自做主,自己不应该负担这笔钱。在这个
“神经激素”是指
A.MbB.cTnTC.cTnID.TnCE.BNP/NT-proBNPACS时最早升高的标志物是
工程量清单应由()编制。
某生产白酒的集体企业,2000年度全年销售收入1600万元,应扣除的销售成本为600万元,销售税金及附加460万元,其它费用400万元(其中含粮食白酒广告费支出50万元)。该企业当年应缴纳的企业所得税为()万元。
锦泰公司为股份有限公司,该公司的下列()事项应由股东大会以特别决议通过。
蚁穴:洪水:决堤
已知:MT公司2005年初所有者权益总额为1500万元,该年的资本保值增值率为125%(该年度没有出现引起所有者权益变化的客观因素)。2008年年初负债总额为4000万元,所有者权益是负债的1.5倍,该年的资本积累率为150%,年末资产负债率为0.25,负
______isthenationalanthemoftheUnitedStates.
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______the
最新回复
(
0
)