由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。

admin2019-08-10 41

问题由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。

选项 A、13；4
B、13；5
C、14；5
D、14；4

答案C

解析该题的结点不多，可以采用枚举法。但枚举法比较容易造成遗漏，所以在枚举时要按照一定的规律，而且在枚举完之后看是否有重合的树并将其去掉，为避免重复可以采用根结点来枚举，枚举得二叉排序树共有14个，其中5个为AVL树。

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

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

计算机408

学硕统考专业

相关试题推荐

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。
“瓜步之战”发生在下列哪两个政权之间?()
1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
坦克被第一次实际用于作战是在()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1

随机试题

充填防砂中的充填材料，其大颗粒含量不得超过砂石样品的()。
某建设单位在工程项目组织结构设计中采用了线性组织结构模式(如右图所示)。图中反映了业主、设计单位、施工单位和为业主提供设备的供货商之间的组织关系，该图表明()。
一个建设项目可以由(　　)等构成不同深度的进度计划系统。
我国消费税分别采用(　　)的计征方法。
毛泽东第一次提出“马克思列宁主义理论和中国革命的实践相结合”这个根本思想原则的著作是()。
关于意思表示的表述，错误的是()。
BysigninganewFTAwithKorea(SOK),U.S.wishesto______.Accordingtosomeeconomists,therapidlyincreasingnumberofFTA
Writeanessaywiththetitleofwhoistocarethechildren,andyouressayshouldbebasedonthefollowingoutline,youshoul
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【21】______
Insportthesexesareseparate.Womenandmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.Thatatlea

最新回复(0)

由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。

计算机408

学硕统考专业

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

“瓜步之战”发生在下列哪两个政权之间?()

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

坦克被第一次实际用于作战是在()

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

充填防砂中的充填材料，其大颗粒含量不得超过砂石样品的()。

某建设单位在工程项目组织结构设计中采用了线性组织结构模式(如右图所示)。图中反映了业主、设计单位、施工单位和为业主提供设备的供货商之间的组织关系，该图表明()。

一个建设项目可以由( )等构成不同深度的进度计划系统。

我国消费税分别采用( )的计征方法。

毛泽东第一次提出“马克思列宁主义理论和中国革命的实践相结合”这个根本思想原则的著作是()。

关于意思表示的表述，错误的是()。

BysigninganewFTAwithKorea(SOK),U.S.wishesto______.Accordingtosomeeconomists,therapidlyincreasingnumberofFTA

Writeanessaywiththetitleofwhoistocarethechildren,andyouressayshouldbebasedonthefollowingoutline,youshoul

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【21】______

Insportthesexesareseparate.Womenandmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.Thatatlea

一个建设项目可以由(　　)等构成不同深度的进度计划系统。

我国消费税分别采用(　　)的计征方法。