首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
admin
2014-04-17
63
问题
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
选项
A、1
B、3
C、4
D、5
答案
C
解析
根据题目所给的元素序列,可以得到以下的平衡二叉树,如图4-8所示。
可以看出度为2的结点有4个。
转载请注明原文地址:https://kaotiyun.com/show/3ixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列()的社会思想突出表现为“仁”。
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
欧洲历史上第一部系统完备的法典是()。
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时问为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时间为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
随机试题
患者,46岁。月经周期尚规律,但近期经量减少到原来的一半,并于半年前出现阵发性的面色潮红,出汗,血压波动在(130~140)/(85~95)mmHg之间,时常出现心烦,偶有心率加快,失眠,多梦。经医生检查未见明显器质性病变,给予对症治疗。首先考虑
下列属于政府定价、政府指导价定价范围的药品是
女,28岁。因停经52天,阴道出血1周,诊断先兆流产,入院安胎。次日腹痛伴阴道流血增多,蹲厕时见有组织物排出,阴道出血仍不止,腹痛减轻。最有助于诊断的检查是
内镜用2%戊二醛溶液浸泡消毒,下述哪项正确
商业银行的整体风险控制环境包括()。
学生的智力水平有高低差异,大部分人的智力属于()。
城市化是人类生产与生活方式由农村型向城市型转化的历史过程,表现为乡村人口向城市人口转化以及城市不断发展和完善的过程。党的十七届三中全会会议公报指出,到2020年,城乡经济社会发展一体化机制基本建立。根据上述定义,下列对城市化的理解正确的是(
“今日之责任,不在他人,而全在我少年。少年智则国智,少年富则国富;少年强则国强,少年独立则国独立;少年自由则国自由,少年进步则国进步;少年胜于欧洲则国胜于欧洲,少年雄于地球则国雄于地球。”梁启超在百多年前写下的话语依然_______,无论是城市抑或乡村,培
Onturningthecorner,wesawtheroad______steeply.
A、Herlandlordwillnotgivebackthebook.B、Herlandlorddidnotreturnthebook.C、Shehasabigfinefromtheschool.D、She
最新回复
(
0
)