在完全二叉树中，若一个结点为叶结点，则它没有什么?

admin2009-01-19 72

问题在完全二叉树中，若一个结点为叶结点，则它没有什么?

选项 A、右子结点
B、左子结点
C、右子结点和左子结点
D、右子结点、””左子结点和兄弟结点

答案4

解析在树的定义中，结点的度是指一个结点的子树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点，因此本题正确答案为选项C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在完全二叉树中，若一个结点为叶结点，则它没有什么?

三级数据库技术

NCRE全国计算机三级

美国视频电子标准协会定义了一个VGA扩展集，将显示方式标准化，这称为著名的(　　　)显示方式。

下列指令中厂有语法错误的是(　　　)。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序

80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

本国化

《工程建设项目施工招标投标办法》中规定，联合体参加资格预审并获通过的，下列情况下，招标人有权拒绝该投标联合体的有()

大体积钢筋混凝土结构浇筑方案有（）。

外国投资者以股权并购境内公司获得核准后，向商务部申请批准证书。商务部向其颁发加注“境外特殊目的公司持股，自营业执照颁发之日起14个月有效”字样的批准证书。()

下列关于留置的说法错误的是()。

看书时用红笔划出重点，便于重新阅读，是利用知觉的()。

Whathastheaudiencecometosee?

A、Theyappearrestless.B、Theybecomeupset.C、Theyloseconsciousness.D、Theydiealmostinstantly.D短文中提到，当把从极度愤怒或恐惧的人身上提取的血液样

HowTelemedicineIsTransformingHealthcareA)Afteryearsofbigpromises,telemedicineisfinallylivinguptoitspotentia

在完全二叉树中，若一个结点为叶结点，则它没有什么?

三级数据库技术

NCRE全国计算机三级

美国视频电子标准协会定义了一个VGA扩展集，将显示方式标准化，这称为著名的( )显示方式。

下列指令中厂有语法错误的是( )。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

在Windows 98操作系统启动时，引导的过程按顺序排列应该是( )。 ① 装入实模式的设备驱动程序 ② 装入操作系统 ③ 装入并初始化静态vxd ④ 执行BIOS程序

80386及其以上微处理器在80286已有的保护模式基础上增加了( )。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

本国化

《工程建设项目施工招标投标办法》中规定，联合体参加资格预审并获通过的，下列情况下，招标人有权拒绝该投标联合体的有()

大体积钢筋混凝土结构浇筑方案有（）。

外国投资者以股权并购境内公司获得核准后，向商务部申请批准证书。商务部向其颁发加注“境外特殊目的公司持股，自营业执照颁发之日起14个月有效”字样的批准证书。()

下列关于留置的说法错误的是()。

看书时用红笔划出重点，便于重新阅读，是利用知觉的()。

Whathastheaudiencecometosee?

A、Theyappearrestless.B、Theybecomeupset.C、Theyloseconsciousness.D、Theydiealmostinstantly.D短文中提到，当把从极度愤怒或恐惧的人身上提取的血液样

HowTelemedicineIsTransformingHealthcareA)Afteryearsofbigpromises,telemedicineisfinallylivinguptoitspotentia

美国视频电子标准协会定义了一个VGA扩展集，将显示方式标准化，这称为著名的(　　　)显示方式。

下列指令中厂有语法错误的是(　　　)。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序

80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。