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

admin2009-01-27 44

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

80486　DX和80386　DX相比，其功能结构主要增加了(　　　)。

8086通过中断控制器最多可管理外部中断的个数为(　　　)。

执行下列程序段后，(DX)=(　　　)。　　　　　　　　　MOV　　CX，8　　　　　　　　　MOV　　DX，12　　　　LP：　ADD　　DX，CX　　　　　　　　　DEC　　CX　　　　　　　　　LOOP　　LP

假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。

将PC机接入有线电视网(Cable　TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【　　】。

下列关于CD-RW盘片的描述中，正确的是______。　　　　Ⅰ．CD-RW是可重复擦写型的光盘存储器　　　　Ⅱ．CD-RW盘片可以擦写任意多次　　　　Ⅲ．只有具备MultiRead能力的CD-ROM光驱才能识别CD-RW盘片　　　　Ⅳ．CD-RW

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

妊娠6个月以前胎心音听诊最清楚的部位

国务院直属机构设立由下列哪项决定?

当采用浮运拖带法进行沉箱的海上浮运时，应进行沉箱()的验算。

《文化和旅游部关于实施旅游服务质量提升计划的指导意见》指出，实施导游和领队专业素养研培计划，不断提升导游和领队()，增强主动传承和弘扬社会主义核心价值观的意识。

下面是某求助者的WAIS-RC的测验结果该测验的量表分低于全国常模水平的测验不包括()

教师在课外活动中处于辅助地位，说明课外活动具有()。

根据操作数所在的位置，指出其寻址方式。操作数在寄存器中：(14)；操作数地址在寄存器中：(15)；操作数在指令中：(16)；操作数地址在指令中：(17)。

下列能判断是否到达文件尾的函数是()。

A、Newrestrictionwillbeplacedontheuseofanimals.B、Thescientistswillbeforbiddentokillanimals.C、Thegovernmentwil

三级数据库技术

NCRE全国计算机三级

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）

可编程只读存储器(PROM)允许用的编程次数是( )。

80486 DX和80386 DX相比，其功能结构主要增加了( )。

8086通过中断控制器最多可管理外部中断的个数为( )。

执行下列程序段后，(DX)=( )。 MOV CX，8 MOV DX，12 LP： ADD DX，CX DEC CX LOOP LP

假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。

将PC机接入有线电视网(Cable TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【 】。

下列关于CD-RW盘片的描述中，正确的是______。 Ⅰ．CD-RW是可重复擦写型的光盘存储器 Ⅱ．CD-RW盘片可以擦写任意多次 Ⅲ．只有具备MultiRead能力的CD-ROM光驱才能识别CD-RW盘片 Ⅳ．CD-RW

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

妊娠6个月以前胎心音听诊最清楚的部位

国务院直属机构设立由下列哪项决定?

当采用浮运拖带法进行沉箱的海上浮运时，应进行沉箱()的验算。

《文化和旅游部关于实施旅游服务质量提升计划的指导意见》指出，实施导游和领队专业素养研培计划，不断提升导游和领队()，增强主动传承和弘扬社会主义核心价值观的意识。

下面是某求助者的WAIS-RC的测验结果该测验的量表分低于全国常模水平的测验不包括()

教师在课外活动中处于辅助地位，说明课外活动具有()。

根据操作数所在的位置，指出其寻址方式。操作数在寄存器中：(14)；操作数地址在寄存器中：(15)；操作数在指令中：(16)；操作数地址在指令中：(17)。

下列能判断是否到达文件尾的函数是()。

A、Newrestrictionwillbeplacedontheuseofanimals.B、Thescientistswillbeforbiddentokillanimals.C、Thegovernmentwil

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

80486　DX和80386　DX相比，其功能结构主要增加了(　　　)。

8086通过中断控制器最多可管理外部中断的个数为(　　　)。

执行下列程序段后，(DX)=(　　　)。　　　　　　　　　MOV　　CX，8　　　　　　　　　MOV　　DX，12　　　　LP：　ADD　　DX，CX　　　　　　　　　DEC　　CX　　　　　　　　　LOOP　　LP

将PC机接入有线电视网(Cable　TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【　　】。

下列关于CD-RW盘片的描述中，正确的是______。　　　　Ⅰ．CD-RW是可重复擦写型的光盘存储器　　　　Ⅱ．CD-RW盘片可以擦写任意多次　　　　Ⅲ．只有具备MultiRead能力的CD-ROM光驱才能识别CD-RW盘片　　　　Ⅳ．CD-RW