右图所示的二叉树是( )。

admin2018-07-17 36

问题右图所示的二叉树是( )。

选项 A、二叉判定树
B、二叉排序树
C、二叉平衡树
D、堆

答案B

解析考查几种特殊二叉树的特点。二叉判定树描述了折半查找的过程，肯定是高度平衡的，因此不可能是A。对于B，此图中所有结点的关键值均大于左子树中结点关键值，且均小于右子树中所有结点的关键值，B符合。对于c，此图中存在不平衡子树，错误。对于D，此图不符合小根堆或大根堆的定义。

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

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

计算机408

学硕统考专业

相关试题推荐

洋务派创办军事工业的方式是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控

随机试题

《汉宫秋》的作者是()
A．饱餐或食油腻食物后右上腹持续性疼痛，严重有畏寒、高热B．腹痛、寒战高热和黄疸（夏科三联征）C．腹痛、寒战高热、黄疸、休克和精神症状五联征D．突然发作的剑突下钻顶样绞痛，阵发性加重胆道蛔虫病的临床表现是
下列各药物中哪个属于碳青霉烯类抗生素
A．风热犯肺、肺失清肃B．风寒犯肺，肺气不能宣扬C．脾失健运，聚湿成痰D．肝热心火素蕴，炼液成痰E．温热久羁，津液被烁
SO2是大气中主要污染物，其主要来源
设平面π的方程为2x一2y+3=0，以下选项中错误的是()。
乙同意储存甲的20箱食品。乙开具了仓单，甲将提取这些食品的权利转让给了丙，仓单上有丙的背书和保管人签字。有效储存期届满后第三周，丙在提取这些食品时发现食品已变质，其保质期为有效储存期满后的第一周末。此损失应由()。
财政预算制度最早出现在()。
WaterlooUniversityitselfmakesasignificant_______tothecreativeactivityofthevillagethroughitsoutstandingfacultya
China’stoplegislaturehasrecentlyimplementedanamendmenttotheAdvertisingLawthatstatesminorsundertheageof10shou

最新回复(0)

右图所示的二叉树是( )。

计算机408

学硕统考专业

洋务派创办军事工业的方式是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

《汉宫秋》的作者是()

A．饱餐或食油腻食物后右上腹持续性疼痛，严重有畏寒、高热B．腹痛、寒战高热和黄疸（夏科三联征）C．腹痛、寒战高热、黄疸、休克和精神症状五联征D．突然发作的剑突下钻顶样绞痛，阵发性加重胆道蛔虫病的临床表现是

下列各药物中哪个属于碳青霉烯类抗生素

A．风热犯肺、肺失清肃B．风寒犯肺，肺气不能宣扬C．脾失健运，聚湿成痰D．肝热心火素蕴，炼液成痰E．温热久羁，津液被烁

SO2是大气中主要污染物，其主要来源

设平面π的方程为2x一2y+3=0，以下选项中错误的是()。

财政预算制度最早出现在()。

WaterlooUniversityitselfmakesasignificant_______tothecreativeactivityofthevillagethroughitsoutstandingfacultya

China’stoplegislaturehasrecentlyimplementedanamendmenttotheAdvertisingLawthatstatesminorsundertheageof10shou