首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树,共有n个结点,那么此二叉树的高度为( )。
已知一棵二叉树,共有n个结点,那么此二叉树的高度为( )。
admin
2019-08-15
26
问题
已知一棵二叉树,共有n个结点,那么此二叉树的高度为( )。
选项
A、nlogsub>2n
B、logsub>2n
C、[log
2
n]+1
D、不确定
答案
D
解析
已知一棵二叉树共有n个结点,但二叉树的形式没有给出,因此,二叉树的高度不能确定。
转载请注明原文地址:https://kaotiyun.com/show/biCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
黄河、长江两大流域,堪称中华文明的两大摇篮,是当时经济文化最发达的地区。据所学知识回答以下问题:河姆渡文化最具特色的是()
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中英《南京条约》所规定开放的通商口岸分布于()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在AOE网络中关键路径叙述正确的是()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
许多技术创新使全世界受益,而创新者获得的只是交易中的利润,这体现了()。
Thisproblemrequires______withgreatcare.
患者女,56岁。因“左耳前肿块2个月余”就诊,体检发现左耳前触及一个3cm×2cm质硬肿块,固定,边界不清,轻压痛。伴左面部感觉减退。如果该患者手术前颈部MRI扫描提示左颈淋巴结肿大,应该如何治疗
关于输卵管哪项正确
女性,65岁,右膝疼痛,活动受限3年,加重2个月。查体:体温正常,跛行,右膝关节活动明显受限,关节周围组织肿胀,血沉18mm/h。如果确诊,康复治疗6个月无效,应该选择哪一种治疗最合适
身体外露部分,除乳晕、腋窝等处,如皮肤色素沉着增加,常见于()
德国某公司与中国某公司的争议在国际商会进行了仲裁,为了使该裁决能在中国执行,德国某公司请求中国法院承认与执行该国际商会的裁决。依1958年联合国《承认与执行外国仲裁裁决公约》及中国相关司法解释,下列哪种表述是正确的?()
在Windows中,下列关于“任务”的说法,错误的是()。
下列关于广告预算方法的说法,选项不正确的有()。
Americanshavelongpridedthemselvesasbeingpartofanoptimisticsociety.ButanewresearchdescribesAmericansaspessimis
最新回复
(
0
)