下列关于树和二叉树的叙述中，哪些是不正确的? Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过

admin2009-01-27 22

问题下列关于树和二叉树的叙述中，哪些是不正确的?
Ⅰ．树和二叉树都属于树形结构
Ⅱ．树是结点的有限集合，这个集合不能为空集
Ⅲ．二叉树是结点的有限集合，这个集合不能为空集
Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况
Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

选项 A、仅Ⅰ和Ⅱ
B、仅Ⅱ和Ⅲ
C、仅Ⅲ和Ⅳ
D、仅Ⅳ和Ⅴ

答案B

解析树是n(n≥0)个结点的有限集T，所以这个集合可以为空集。二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成，因此，二叉树结点的有限集合也可以为空集。

转载请注明原文地址:https://jikaoti.com/ti/xpQ7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

以下(　　　)不是Windows98操作系统的核心组件。

若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以

行政机关实施行政行为，可能影响公民、法人和其他组织合法权益的，除法定情形外，应当书面告知其哪些内容？（）

用酸式滴定管滴定时，应将右手无名指和小指向手心弯曲，轻轻抵住尖嘴，其余三指控制旋塞转动。 ()

Internet的接入控制主要对付()

阳明头痛可选用下列哪组引经药

年轻肺气肿患者，可能为哪项蛋白缺陷

有一玻璃劈尖，置于空气中，劈尖角为θ，用波长为λ的单色光垂直照射时，测得相邻明纹的间距为l，若玻璃的折射率为n，则θ、λ、I与n之间的关系为()。

轨道工程施工前应按要求建立()轨道控制网。

证券公司经营证券承销与保荐、证券自营、证券资产管理、其他证券业务等业务之一的，其净资本不得低于人民币()

半圆形闸门半径为R(米)，将其垂直放入水中，且直径与水面齐，设水密度ρ=1．若坐标原点取在圆心，x轴正向朝下，则闸门所受压力P为()

Thereareapproximatelythreequartersofatonoftermites(白蚁)foreverypersononEarth.Itnowturnsoutthatthesecritters

三级数据库技术

NCRE全国计算机三级

以下( )不是Windows98操作系统的核心组件。

若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括( )。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以

行政机关实施行政行为，可能影响公民、法人和其他组织合法权益的，除法定情形外，应当书面告知其哪些内容？（）

用酸式滴定管滴定时，应将右手无名指和小指向手心弯曲，轻轻抵住尖嘴，其余三指控制旋塞转动。 ()

Internet的接入控制主要对付()

阳明头痛可选用下列哪组引经药

年轻肺气肿患者，可能为哪项蛋白缺陷

有一玻璃劈尖，置于空气中，劈尖角为θ，用波长为λ的单色光垂直照射时，测得相邻明纹的间距为l，若玻璃的折射率为n，则θ、λ、I与n之间的关系为()。

轨道工程施工前应按要求建立()轨道控制网。

证券公司经营证券承销与保荐、证券自营、证券资产管理、其他证券业务等业务之一的，其净资本不得低于人民币()

半圆形闸门半径为R(米)，将其垂直放入水中，且直径与水面齐，设水密度ρ=1．若坐标原点取在圆心，x轴正向朝下，则闸门所受压力P为()

Thereareapproximatelythreequartersofatonoftermites(白蚁)foreverypersononEarth.Itnowturnsoutthatthesecritters

以下(　　　)不是Windows98操作系统的核心组件。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。