首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
由23、12、45、36构成的二叉排序树有( )个,其中AVL树有( )个。
由23、12、45、36构成的二叉排序树有( )个,其中AVL树有( )个。
admin
2019-08-10
28
问题
由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/KuCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关元朝民族关系的叙述,不正确的是()。
试述新生活运动的主要内容并作评价。
论述晚清时期我国学者对西北地史的研究。
严复翻译的《天演论》一书的出版时间是()。
关于德国工业革命,说法不正确的是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
随机试题
临床上疑似致心律失常型右室心肌病,不宜做下列哪项检查
试述开窍药的主治病证有哪些?应用开窍药应注意什么?
桡骨茎突部有一骨纤维性腱管,其间通过的是:
常用的水溶性抗氧剂是
食后能够去腐生肌,愈合伤口,使皮肤滋润光泽的药味是()。
以下各项中,属于营业外支出的有()。
皮亚杰认为儿童的道德认知发展趋势是从他律阶段到()
一网站评选网络之星,初赛选出七个候选人赵(Z)、钱(Q)、孙(S)、李(L)、吴(W)、陈(C)和董(D),在网上进行决赛,根据这七位候选人个人主页被点击的多少来给他们排名次。结果,每一个候选人的点击量都不相同。网友评选结果如下:Z得到的点击量比C的大;C
The______oftheplayissogreatthatmanypeoplewanttoseeit.
ChrisBaildon,tallandlean,wasinhisearlythirties,andtheendproductofanolddecayedislandfamily.Chrisshared
最新回复
(
0
)