首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
admin
2022-06-07
111
问题
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
选项
A、4
B、5
C、6
D、7
答案
C
解析
将二叉树的性质4推广到完全三叉树即可得出正确答案。
[归纳总结]含有n个结点的完全三叉树的高度是[log
3
(2n+1)]。
转载请注明原文地址:https://www.kaotiyun.com/show/nC3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有如下的文件目录结构。可否进行下列操作,为什么?a)在目录D中建立一个文件,取名为A;b)将目录C改名为A。
某微型计算机的寻址范围为64KB,CPU外接8片8KB的RAM芯片(片号从O开始),存储芯片的片选信号为CS(低电平有效)。试回答以下问题:写出每片RAM的地址范围。
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:说明你所设计算法的时间复杂度和空间复杂度。
有如图3—4所示的带权有向图G,试回答以下问题。若用三元组存储邻接矩阵的数据,每个三元组占3B,求共需多大空间?若用邻接矩阵存储时每个元素占1B,试比较哪种存储更省空间。
直接插入排序法的基本思想是:对于参加排序的原始序列(k0,1,k0,2,…,k0,n),第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1,ki-1,2,…,ki-1,i)的合适位置,得到一个大小为i+l、且仍然按值有序的
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是()。
下列关于SMTP协议的叙述中,正确的是_______。Ⅰ.只支持传输7比特ASCII码内容Ⅱ.支持在邮件服务器之间发送邮件Ⅲ.支持从用户代理向邮件服务器发送邮件Ⅳ.支持从邮件服务器向用户代理发送邮件
下列关于IP路由器功能的描述中,正确的是_______。Ⅰ.运行路由协议,设置路由表Ⅱ.监测到拥塞时,合理丢弃IP分组Ⅲ.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失Ⅳ.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
下列关于批处理系统的叙述中,正确的是()。Ⅰ.批处理系统允许多个用户与计算机直接交互Ⅱ.批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的I/O设备可与CPU并行工作
随机试题
已知y=xe-x是微分方程y’’-2y’-3y=e-x的一个特解,则该方程的通解为
A.胃酸B.组织液C.胰蛋白酶D.肠激酶能使糜蛋白酶原转变为糜蛋白酶的最重要物质是
男性,40岁,中上腹绞痛伴恶心、呕吐1天。寒战,高热40℃,有黄疸。体格检查:巩膜黄染,剑突下压痛,肌紧张,肝区叩击痛,血白细胞数2.2×109/L,血压11/9kPa,急诊入院。
正常肺部叩诊音为()
一产妇,产后7天,出现寒热时作,恶露不行不畅,色暗有块,小腹疼痛,口干不欲饮,色紫暗,脉弦涩。治法
在可行性研究的基础上,进行建设项目总投资目标的分析论证属于业主方的()任务。
建筑火灾风险中,消防工作的主要对象是围绕可燃物、助燃剂、火源、时间和空间这五个要素进行控制。对于存在生产生活用火的场所,即将火控制在一定的范围内,其控制的对象是()。
不正当竞争是指经营者违反《反不正当竞争法》的规定,损害其他经营者的合法权益,扰乱社会经济秩序的行为,也就是经营者在经营活动中违反诚信公平等原则的竞争行为,如商业贿赂、侵犯商业秘密、虚假广告、倾销等。社会主义市场经济倡导正当竞争,反对不正当竞争。下
常见的电子邮件协议有以下几种:SMTP、[16]、IMAP。这几种协议都是由[17]协议簇定义的。[18]主要负责底层的邮件系统如何将邮件从一台机器传至另外一台机器;[19]是把邮件从电子邮箱中传输到本地计算机的协议:[
Currentdemographictrends,suchasthefallinthebirthrate,shouldfavor______economicgrowthinthelongrun.
最新回复
(
0
)