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

admin2019-01-30 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_k表示深度为h的平衡二叉树中含有的最少结点数，有：N₀=0，N₁=1，N₂=2，…，N_k=N_k-1+N_k-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/qaRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下面关于新经济政策的说法不正确的一项是()。

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。

1981年7月国务院批准作为全国第一个城市综合改革的试点的是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

在一个双链表中，在p结点之前插入q结点的操作是()。

中度吸入性损伤的病变部位在

A．急性单纯性胆囊炎B．胆囊结石反复发作C．胆总管结石感染并休克D．肝内结石局限于左叶E．胆总管扩张不明显，但并发胰腺炎胆囊切除术适合于

关于子宫的解剖，下列哪项是错误的(　　)

按照评价对象分，环境影响评价可以分为()。

近年来，无力矩顶储罐建造较少，其主要原因有(　　)。

A公司2011年1月10日购入B公司15万股股票作为交易性金融资产，每股价格为6元。3月15日收到B公司宣告分派的现金股利3万元。6月30日该股票的市价为每股6．5元，则该交易性金融资产6月30日的账面余额为()万元。

张某2007年12月买了一张医疗费用保险单，该保单日历年度免赔额为500元，并包含一个20%的比例分摊条款和4000元的止损条款。张某在2008年5月发生保险责任范围内的医疗费用为3000元，则保险人应承担的医疗费用是(　　)元。

民间非营利组织应将预收的以后年度会费确认为负债。()

科威特通讯社(KUNA)

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

计算机408

学硕统考专业

下面关于新经济政策的说法不正确的一项是()。

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。

1981年7月国务院批准作为全国第一个城市综合改革的试点的是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

在一个双链表中，在*p结点之前插入*q结点的操作是()。

中度吸入性损伤的病变部位在

A．急性单纯性胆囊炎B．胆囊结石反复发作C．胆总管结石感染并休克D．肝内结石局限于左叶E．胆总管扩张不明显，但并发胰腺炎胆囊切除术适合于

关于子宫的解剖，下列哪项是错误的( )

按照评价对象分，环境影响评价可以分为()。

近年来，无力矩顶储罐建造较少，其主要原因有( )。

A公司2011年1月10日购入B公司15万股股票作为交易性金融资产，每股价格为6元。3月15日收到B公司宣告分派的现金股利3万元。6月30日该股票的市价为每股6．5元，则该交易性金融资产6月30日的账面余额为()万元。

张某2007年12月买了一张医疗费用保险单，该保单日历年度免赔额为500元，并包含一个20%的比例分摊条款和4000元的止损条款。张某在2008年5月发生保险责任范围内的医疗费用为3000元，则保险人应承担的医疗费用是( )元。

民间非营利组织应将预收的以后年度会费确认为负债。()

科威特通讯社(KUNA)

在一个双链表中，在p结点之前插入q结点的操作是()。

关于子宫的解剖，下列哪项是错误的(　　)

近年来，无力矩顶储罐建造较少，其主要原因有(　　)。

张某2007年12月买了一张医疗费用保险单，该保单日历年度免赔额为500元，并包含一个20%的比例分摊条款和4000元的止损条款。张某在2008年5月发生保险责任范围内的医疗费用为3000元，则保险人应承担的医疗费用是(　　)元。