已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

admin2019-01-30 36

问题已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

选项 A、29，35
B、35，45，25
C、45，15，35，25
D、60，30，50，40，38，36

答案C

解析设N_h表示深度为h的平衡二叉树中含有的最少结点数，有：N₀=0，N₁=1，N₂=2，…，N_h=N_h-1+N_h-2+1，N₃=4，N₄=7，N₅=12，N₆=20＞15。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因此A、B错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

计算机408

学硕统考专业

宋代雕版印刷术得到了空前的发展，其中国子监刻印的本子和民营书坊刻印的本子分别被称为()。

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。

中国抗战在世界反法西斯战争中的作用。

下列有关《布列斯特和约》的说法中，错误的一项是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

男性，28岁，浮肿、少尿1周，2周前有"感冒"史，BP：150/90mmHg，Hb80g/L，尿蛋白(+++)，尿潜血(+++)，尿RBC15～20/HP，血肌酐384μmol/L,B超左肾儿11.1cm×4.1cm×5.2cm，右肾12.2cm×4.8c

下列具有致畸胎作用的抗癫痫药物是()

A．抗菌治疗B．补液治疗C．糖皮质激素的使用D．血管活性药物的使用E．强心治疗霍乱治疗的关键是

冲脉为

依据《中华人民共和国教师法》，为保障教师完成教育教学任务，下列有关各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行职责的说法，不正确的一项是()

规律是事物的内部联系和发展的必然趋势，揭示的是事物运动发展中的本质的、必然的、稳定的联系。规律起作用都是()

设f（x）=（1+x2）x2，g（x）=∫01—cosxsint2dt，则x→0时f（x）是g（x）的

下列程序的输出结果是()。publicComlicatedexpression(){}publicstaticvoidmain(String[]args){intx=20,y=30;

在考生文件夹下分别建立REPORT1和REPORT2两个文件夹。