在下面关于树的相关概念的叙述中，正确的是( )。

admin2019-01-30 83

问题在下面关于树的相关概念的叙述中，正确的是( )。

选项 A、只有一个结点的二叉树的度为1
B、二叉树的度一定为2
C、二叉树的左右子树可任意交换
D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

答案D

解析只有一个结点的二叉树的度为零。二叉树的度可以为0、1、2：二叉树的左右子树不能任意交换。

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

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

计算机408

学硕统考专业

相关试题推荐

北约和华约两个组织对峙近半个世纪，其影响是()。
下列哪一个不是罗马王政时代的管理机构?()
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
以太网交换机进行转发决策时使用的PDU地址是____。

随机试题

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序()。
为何说厚朴为消除胀满的要药?
尿液分析仪的检测原理是测定光源照射在试剂膜块上之后发出的
A．进行性贫血B．皮肤、鼻腔等处发生坏死性溃疡C．皮肤、黏膜出血D．频繁性呕吐E．胸骨压痛血小板减少可出现的临床表现是
下列玻璃中，适用于采光天窗的是()。
在中国的传统节日中，既是节日又是节气的是()。[2013年安徽真题]
闽菜主要有以下()风味组成。
下列属于2013年诺贝尔文学奖获得者的作品的是()。
法律执行社会公共事务的作用主要体现在哪些方面?
以下不属于正剧的特点的是()。

最新回复(0)

在下面关于树的相关概念的叙述中，正确的是( )。

计算机408

学硕统考专业

北约和华约两个组织对峙近半个世纪，其影响是()。

下列哪一个不是罗马王政时代的管理机构?()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

以太网交换机进行转发决策时使用的PDU地址是____。

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序()。

为何说厚朴为消除胀满的要药?

尿液分析仪的检测原理是测定光源照射在试剂膜块上之后发出的

A．进行性贫血B．皮肤、鼻腔等处发生坏死性溃疡C．皮肤、黏膜出血D．频繁性呕吐E．胸骨压痛血小板减少可出现的临床表现是

下列玻璃中，适用于采光天窗的是()。

在中国的传统节日中，既是节日又是节气的是()。[2013年安徽真题]

闽菜主要有以下()风味组成。

下列属于2013年诺贝尔文学奖获得者的作品的是()。

法律执行社会公共事务的作用主要体现在哪些方面?

以下不属于正剧的特点的是()。