下列关于二叉树的叙述中正确的是( )。 Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加l Ⅱ．二叉树的左右子树不可以任意地交换 Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储 Ⅳ．结点按层序编号的二叉树

admin2019-12-10 42

问题下列关于二叉树的叙述中正确的是( )。
Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加l
Ⅱ．二叉树的左右子树不可以任意地交换
Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储
Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子(假设存在)的编号为2i

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

答案B

解析 Ⅰ：Ⅰ的描述只有在非空二叉树的情况下才成立，所以考生在做这种概念题目时一定要先想到这种特殊情况，所以Ⅰ错误。 Ⅱ：二叉树的左右子树是有顺序的，不能随意交换，所以Ⅱ正确。 Ⅲ：一般的二叉树确实不能使用顺序结构存储，但是完全二叉树和满二叉树一般都使用顺序结构存储，所以Ⅲ错误。 Ⅳ：该结论只对完全二叉树才成立，所以Ⅳ错误。综上所述，只有Ⅱ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

下列选项中，描述浮点数操作速度指标的是____。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

关于DMA方式和通道方式，下列说法中错误的是()。

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

根据有效积温法则可以进行虫情预测预报。（）

二氧化碳在血液中运输的方式有

A．呕吐不食，或呕吐清涎B．妊娠初期，恶心欲呕，晨起尤甚C．妊娠初期，呕吐酸水、苦水D．妊娠初期，呕吐痰涎，胸脘满闷E．妊娠初期，呕吐剧烈，于呕或呕吐苦黄水甚则血水

A、乳房放射状切口B、乳房梭形切口C、乳房下缘弧形切口D、乳晕部弧形切口E、乳晕边缘弧形切口乳房脓肿切开引流取

在人寿保险核保中，保险人考虑的最重要的因素之一是(　　)。

直角三角形斜边上的中线等于斜边长的一半。其判断形式是()

宋词按其风格分成哪两大派?(中山大学2010翻译硕士)

设α1=(1，2，1)T，α2=(2，3，a)T，α3=(1，a+2，-2)T，若β1=(1，3，4)T可以由α1，α2，α3线性表示，但是β2=(0，1，2)T不可以由α1，α2，α3线性表示，则a=________

AssoonasitwasrevealedthatareporterforProgressivemagazinehaddiscoveredhowtomakeahydrogenbomb,agroupoffirea

计算机408

学硕统考专业

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

下列选项中，描述浮点数操作速度指标的是____。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

关于DMA方式和通道方式，下列说法中错误的是()。

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

根据有效积温法则可以进行虫情预测预报。（）

二氧化碳在血液中运输的方式有

A．呕吐不食，或呕吐清涎B．妊娠初期，恶心欲呕，晨起尤甚C．妊娠初期，呕吐酸水、苦水D．妊娠初期，呕吐痰涎，胸脘满闷E．妊娠初期，呕吐剧烈，于呕或呕吐苦黄水甚则血水

A、乳房放射状切口B、乳房梭形切口C、乳房下缘弧形切口D、乳晕部弧形切口E、乳晕边缘弧形切口乳房脓肿切开引流取

在人寿保险核保中，保险人考虑的最重要的因素之一是( )。

直角三角形斜边上的中线等于斜边长的一半。其判断形式是()

宋词按其风格分成哪两大派?(中山大学2010翻译硕士)

设α1=(1，2，1)T，α2=(2，3，a)T，α3=(1，a+2，-2)T，若β1=(1，3，4)T可以由α1，α2，α3线性表示，但是β2=(0，1，2)T不可以由α1，α2，α3线性表示，则a=________

AssoonasitwasrevealedthatareporterforProgressivemagazinehaddiscoveredhowtomakeahydrogenbomb,agroupoffirea

在人寿保险核保中，保险人考虑的最重要的因素之一是(　　)。