高度为7的AVL树最少有( )个结点。

admin2012-06-21 83

问题高度为7的AVL树最少有( )个结点。

选项 A、31
B、32
C、33
D、34

答案C

解析平衡二叉树中含有的最少结点数有如下关系：
N₀=0
N₁=1
N_h=N_h-1+N_h-2+1
所以：N₇=33。

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

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

计算机408

学硕统考专业

相关试题推荐

毛泽东在《关于正确处理人民内部矛盾的问题》中指出，社会主义社会的基本矛盾是()。
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
最早以立法形式巩固大化改新成果的法令是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

随机试题

《湘夫人》中的“袅袅兮秋风，洞庭波兮木叶下”的抒情方法是
生理状态下可见少量透明管型的是
A．遮光剂B．增塑剂C．矫味剂D．防腐剂E．增加胶冻力空胶囊中加入甘油是作为()。
建筑设计单位允许其他单位或者个人以本单位的名义承揽建设工程设计的，除受到责令停止违法行为处罚外，还可处以下列哪项罚款?[2007年第85题]
加快()，是把我国巨大人口压力转化为人力资源优势的根本途径。
某公司已中标某高架桥工程，该工程均系现浇预应力箱梁，总长2390m。高架桥面宽30m，桩基均为φ800、φ1000钻孔灌注桩，埋置式承台，Y形独立式立柱，地面至箱梁底净高10m左右，全线将上跨4条城市次干道，一条城市主干道，总工期540d，即18个月。工程
我们通常所说的证券市场的自律管理者是()。
心理咨询师说“您希望在哪方面得到我的帮助呢?”这种提问方式属于()；心理咨询师向求助者介绍保密时未说明()。
下列叙述中，与提高软件可移植性相关的是(12)。
网络互联的类型主要有：局域网—局域网连接、局域网—广域网连接、局域网—广域网—局域网连接和【　　】。

最新回复(0)

高度为7的AVL树最少有( )个结点。

计算机408

学硕统考专业

毛泽东在《关于正确处理人民内部矛盾的问题》中指出，社会主义社会的基本矛盾是()。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

最早以立法形式巩固大化改新成果的法令是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

《湘夫人》中的“袅袅兮秋风，洞庭波兮木叶下”的抒情方法是

生理状态下可见少量透明管型的是

A．遮光剂B．增塑剂C．矫味剂D．防腐剂E．增加胶冻力空胶囊中加入甘油是作为()。

建筑设计单位允许其他单位或者个人以本单位的名义承揽建设工程设计的，除受到责令停止违法行为处罚外，还可处以下列哪项罚款?[2007年第85题]

加快()，是把我国巨大人口压力转化为人力资源优势的根本途径。

我们通常所说的证券市场的自律管理者是()。

心理咨询师说“您希望在哪方面得到我的帮助呢?”这种提问方式属于()；心理咨询师向求助者介绍保密时未说明()。

下列叙述中，与提高软件可移植性相关的是(12)。

网络互联的类型主要有：局域网—局域网连接、局域网—广域网连接、局域网—广域网—局域网连接和【 】。

网络互联的类型主要有：局域网—局域网连接、局域网—广域网连接、局域网—广域网—局域网连接和【　　】。