首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
由23、12、45、36构成的二叉排序树有( )个,其中AVL树有( )个。
由23、12、45、36构成的二叉排序树有( )个,其中AVL树有( )个。
admin
2019-08-10
19
问题
由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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西欧宗教改革的实质是()
试论第三次技术革命。
“瓜步之战”发生在下列哪两个政权之间?()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
书院制度,始于唐而盛于宋,根据所学知识。回答问题:南宋书院的复起,是由朱熹开始的。他重建白鹿洞书院,亲自到书院讲学,还亲手制定()
坦克被第一次实际用于作战是在()
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
随机试题
恶性肿瘤的诊断,最重要的依据是
原发性免疫缺陷病治疗错误的是
胡某,男,70岁,反复咳嗽、咳痰l0余年。近3年来劳累后心悸、气促。入院时发绀明显。呼吸困难,应取
在网络计划工期优化过程中,当出现多条关键线路时,在考虑对质量、安全影响的基础上,优先选择的压缩对象应是各条关键线路上( )。
衡量儿童体格发育常用的形态指标是()。
(2016·山西)学生在小组或团队中,通过任务分解、责任分工、协同互助,来完成其同的学习准备,这种学习方式属于()(常考)
《公安机关人民警察奖励条令》第3条规定,公安机关奖励工作的原则有()。
一个人,一个家庭,一个国家,具备了节俭的美德,具有艰苦奋斗的精神,那么,无论环境多么__________,生活多么__________,道路多么__________,都会顽强生存,一步步走出困境,最终走向强盛。填入划横线部分最恰当的一项是()。
Itisstrictly______thataccesstoconfidentialdocumentsisdeniedtoallbutafew.
Whatdoesthewomanthinkoftheroommate’smusic?
最新回复
(
0
)