在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

admin2017-01-04 47

问题在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

选项 A、30，36
B、38，48，28
C、48，18，38，28
D、60，30，50，40，38，36

答案C

解析设N_i表示深度为h的平衡二叉树中含有的最少结点数，有：
N₀=0，N₁=1，N₂=2；
计算的公式为：
N_h=N_h-1+N_h-2+1；
N₃=N₂+N₁+1=4；
N₄=N₃+N₂+1=7；
N₅=N₄+N₃+1=12；
N₆=N₅+N₄+1=20＞150
也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。

选项A在查找30后，指针应该指向左孩子，而不是右孩子；选项B与选项A存在同样的问题，因而选项A、B错误。而选项C的查找路径如下图所示：

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

计算机408

学硕统考专业

论述斯巴达的阶级结构、政治制度和社会风尚

论述尼德兰革命的背景、主要过程及影响

詹天佑自主设计修建了中国第一条铁路是在()。

1543年，发表了解剖学专著《人体结构》的是()。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

当人们在交谈中提到“黄山”时，头脑中重现迎客松的形象，这是（　　　）。

DNA的三级结构是

分段围堰导流法包括()。

根据《票据法》的规定，支票上可以记载非法定记载事项，并发生支票上的效力。()

偿还期在1年以上10年以下的国债被称为()

下列关于投资性房地产会计处理的表述中，正确的是()。

企业在年度中间终止经营活动的，应当自实际经营终止之日起()内，向税务机关办理当期企业所得税汇算清缴。

全国人民代表大会常务委员会对法律所作的解释属于()。

【2014年下】考试结束后，又要调整座位了，赵老师排座的原则是考分高的学生坐在教室里中间区域，考分低的学生坐在边角位置。赵老师的做法()。

()指人们为了减轻心理不安，有意识地逼迫自己不去回忆那些引起特别痛苦的体验与感受的事件，或者以某种方式有意地歪曲它们，使其不再出现。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

计算机408

学硕统考专业

论述斯巴达的阶级结构、政治制度和社会风尚

论述尼德兰革命的背景、主要过程及影响

詹天佑自主设计修建了中国第一条铁路是在()。

1543年，发表了解剖学专著《人体结构》的是()。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

当人们在交谈中提到“黄山”时，头脑中重现迎客松的形象，这是（ ）。

DNA的三级结构是

分段围堰导流法包括()。

根据《票据法》的规定，支票上可以记载非法定记载事项，并发生支票上的效力。()

偿还期在1年以上10年以下的国债被称为()

下列关于投资性房地产会计处理的表述中，正确的是()。

企业在年度中间终止经营活动的，应当自实际经营终止之日起()内，向税务机关办理当期企业所得税汇算清缴。

全国人民代表大会常务委员会对法律所作的解释属于()。

【2014年下】考试结束后，又要调整座位了，赵老师排座的原则是考分高的学生坐在教室里中间区域，考分低的学生坐在边角位置。赵老师的做法()。

()指人们为了减轻心理不安，有意识地逼迫自己不去回忆那些引起特别痛苦的体验与感受的事件，或者以某种方式有意地歪曲它们，使其不再出现。

当人们在交谈中提到“黄山”时，头脑中重现迎客松的形象，这是（　　　）。