将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是( )。

admin2022-06-07 111

问题将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是( )。

选项 A、4
B、5
C、6
D、7

答案C

解析将二叉树的性质4推广到完全三叉树即可得出正确答案。
[归纳总结]含有n个结点的完全三叉树的高度是[log₃(2n＋1)]。

转载请注明原文地址:https://www.kaotiyun.com/show/nC3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是( )。

计算机408

学硕统考专业

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：写出每片RAM的地址范围。

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。

有如图3—4所示的带权有向图G，试回答以下问题。若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是()。

下列关于SMTP协议的叙述中，正确的是_______。Ⅰ．只支持传输7比特ASCII码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

下列关于批处理系统的叙述中，正确的是()。Ⅰ．批处理系统允许多个用户与计算机直接交互Ⅱ．批处理系统分为单道批处理系统和多道批处理系统Ⅲ．中断技术使得多道批处理系统的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.