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

admin2017-11-14 23

问题已知某平衡二叉树含有在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://jikaoti.com/ti/QGfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列内容是武则天独创的是()

关于“尊王攘夷”运动，不正确的说法是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

拜占庭文化发展的“第二个黄金时代”是()。

下列选项中，对魏晋玄学描述不正确的是()

红色割据和军阀割据的本质区别是()。

陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()

论述欧洲一体化进程及其影响。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；

下列哪一种打法不属于歼灭战的作战方法()

自我意识的第二次飞跃是在

乳牙最晚于何时出齐

根据《建设工程质量管理条例》，对监理单位与建设单位或者施工单位串通，弄虚作假，降低工程质量的，实行(　　)等处罚。

无形资产预期不能为企业带来经济利益的，应按已计提的累计摊销，借记“累计摊销”科目，原已计提减值准备的，借记“无形资产减值准备”科目，按其账面余额，贷记“无形资产”科目，按其差额借记的科目是()。

下列哪一位作曲家的音乐风格是“追求感官印象的描绘”?()

ItwasClark’sfirstvisittoLondonUndergroundRailway.Against【C1】______adviceofhisfriends,hedecidedtogothereafter

A、HeadmiresJean’sstraightforwardness.B、HethinksDr.Browndeservesthepraise.C、HebelievesJeanwasrudetoDr.Brown.D、

Thereare17kindsofpenguinsintheworld.Allofthemliveinthesouthern【B1】.Onlyafew【B2】liveonthecontine

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

计算机408

学硕统考专业

下列内容是武则天独创的是()

关于“尊王攘夷”运动，不正确的说法是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

拜占庭文化发展的“第二个黄金时代”是()。

下列选项中，对魏晋玄学描述不正确的是()

红色割据和军阀割据的本质区别是()。

陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()

论述欧洲一体化进程及其影响。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

下列哪一种打法不属于歼灭战的作战方法()

自我意识的第二次飞跃是在

乳牙最晚于何时出齐

根据《建设工程质量管理条例》，对监理单位与建设单位或者施工单位串通，弄虚作假，降低工程质量的，实行( )等处罚。

无形资产预期不能为企业带来经济利益的，应按已计提的累计摊销，借记“累计摊销”科目，原已计提减值准备的，借记“无形资产减值准备”科目，按其账面余额，贷记“无形资产”科目，按其差额借记的科目是()。

下列哪一位作曲家的音乐风格是“追求感官印象的描绘”?()

ItwasClark’sfirstvisittoLondonUndergroundRailway.Against【C1】______adviceofhisfriends,hedecidedtogothereafter

A、HeadmiresJean’sstraightforwardness.B、HethinksDr.Browndeservesthepraise.C、HebelievesJeanwasrudetoDr.Brown.D、

Thereare17kindsofpenguinsintheworld.Allofthemliveinthesouthern【B1】______.Onlyafew【B2】______liveonthecontine

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　

根据《建设工程质量管理条例》，对监理单位与建设单位或者施工单位串通，弄虚作假，降低工程质量的，实行(　　)等处罚。

Thereare17kindsofpenguinsintheworld.Allofthemliveinthesouthern【B1】.Onlyafew【B2】liveonthecontine