首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
100个结点的平衡二叉树(AVL树)最高为( )层?(根是第1层)
100个结点的平衡二叉树(AVL树)最高为( )层?(根是第1层)
admin
2019-08-10
8
问题
100个结点的平衡二叉树(AVL树)最高为( )层?(根是第1层)
选项
A、10
B、11
C、12
D、13
答案
A
解析
在最坏情况下，n个结点的AVL树的高度约为1．44lgn，1．44lg100约等于10。
转载请注明原文地址:https://www.kaotiyun.com/show/brCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
试述新生活运动的主要内容并作评价。
论述秦国商鞅变法的内容、过程以及重要意义。
论述晚清时期我国学者对西北地史的研究。
下列关于社会大分工不正确的说法是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
进程从运行状态转换为就绪状态的可能原因是()。
随机试题
A．甲状腺上动脉B．甲状腺下动脉C．腋动脉D．桡动脉E．睾丸动脉由颈外动脉发出的是（）
诊断肺炎球菌肺炎，以下哪一项化验检查最有价值
单纯肘关节脱位，手法复位后，一般需外固定的时间为
男性，45岁，右腰部被撞伤后血尿来住院治疗。印象诊断为闭合性肾损伤，为进一步了解其损伤程度及观察病人全身情况，下列哪一项判断价值最小
空腹痛常见于()
女性，25岁，停经45天，因突发右下腹疼痛1小时就诊，伴里急后重感及心悸。查体：血压60／30mmHg，脉搏120次／分，下腹压痛、反跳痛明显，移动性浊音(+)。妇科检查：宫颈举痛，后穹窿饱满，子宫如40天妊娠大小，附件区触诊不满意。首先考虑为
下列各项中，属于土地增值税征收范围的是()。
在确定是否利用以及在多大程度上利用内部审计人员的工作时，注册会计师无须评价的是()。
中华民族历来爱好自由与和平。中国人民始终希望天下太平，希望同各国人民友好相处。中国人民在近代饱受战争的痛苦，更深感自由与和平的珍贵。任何一个国家的建设和发展，都需要一个和平稳定的国际国内环境。任何一个国家和民族的自由，都是一切个人自由的前提和基础。我们希望
Ofalltheproblemsfacingmodernastronomers,perhapsthemostfascinatingis:"canintelligentlifeexist【S1】______?"Sinceth
最新回复
(
0
)
