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

admin2017-11-14 59

问题已知某平衡二叉树含有在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_k=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://www.kaotiyun.com/show/cCRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西汉末年，将《太初历》调整为《三统历》的是()。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomewaydoesnotliveuptothemanufacturer’sclaimforit

可乐定的降压作用不包括

立法体制是关于立法权限、立法权运行、立法权载体的体系和制度所构成的有机整体，其核心是有关立法权限的体系和制度。下列关于立法体制的说法中，错误的是哪一项?()

对DS3型微倾式普通水准仪，下列说法正确的是()。

LastyearIcaughtthebabycuckooandput【M11】itinacageoutside.Lateritsmotherflewfromthecage【M12】with

教育机智体现了教师的劳动具有()。

下列关于该市城乡居民人均每日时间利用情况的说法正确的是()。(1)城镇居民与农村居民用于学习培训的时间一样多(2)城镇居民用于看电视的时间比农村居民少12％(3)城镇居民用于社会交往的时间比农村居民少

目前宽带网络中采用“光纤同步数字传输体系”的英文缩写是【　　】。

对象可以识别和响应的某些行为称为

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

计算机408

学硕统考专业

西汉末年，将《太初历》调整为《三统历》的是()。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomewaydoesnotliveuptothemanufacturer’sclaimforit

可乐定的降压作用不包括

立法体制是关于立法权限、立法权运行、立法权载体的体系和制度所构成的有机整体，其核心是有关立法权限的体系和制度。下列关于立法体制的说法中，错误的是哪一项?()

对DS3型微倾式普通水准仪，下列说法正确的是()。

LastyearIcaughtthebabycuckooandput【M11】______itinacageoutside.Lateritsmotherflewfromthecage【M12】______with

教育机智体现了教师的劳动具有()。

下列关于该市城乡居民人均每日时间利用情况的说法正确的是()。(1)城镇居民与农村居民用于学习培训的时间一样多(2)城镇居民用于看电视的时间比农村居民少12％(3)城镇居民用于社会交往的时间比农村居民少

目前宽带网络中采用“光纤同步数字传输体系”的英文缩写是【 】。

对象可以识别和响应的某些行为称为

LastyearIcaughtthebabycuckooandput【M11】itinacageoutside.Lateritsmotherflewfromthecage【M12】with

目前宽带网络中采用“光纤同步数字传输体系”的英文缩写是【　　】。