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

admin2019-12-10 61

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

下列文件物理结构中，适合随机访问且易于文件扩展的是____。

下述排序方法中，比较次数与待排序记录的初始状态无关的是()。

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

特异性投射系统的特点是（　　）。【2003年考试真题】

A．丙磺舒B．克拉维酸C．舒巴坦钠D．他唑巴坦E．甲氧苄啶因口服吸收差，可与氨苄西林以1：1的形式以次甲基相连，得到舒他西林的药物是()。

下列关于城市消防远程监控系统中用户服务系统软件的使用与检查要求的叙述中，错误的是()。

(操作员：王主管；账套：601账套；操作日期：2015年1月31日)设置固定资产变动方式。固资变动方式编码：06固资变动方式名称：投资者投入变动类型：增加固定资产

对风险进行识别、衡量、分析，并在此基础上有效处置，以最低成本实现最大安全保障的管理方法是()。

下列金融机构中，不属于狭义“影子银行”的是()。

下列各项中，不属于增值税征税范围的是()。

下列注册会计师进行会计分录测试的做法中，错误的是()。

[*]

LearningthroughTestsTakingatestisnotjustapassivemechanismforassessinghowmuchpeopleknow,accordingtonewre

计算机408

学硕统考专业

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

下列文件物理结构中，适合随机访问且易于文件扩展的是____。

下述排序方法中，比较次数与待排序记录的初始状态无关的是()。

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

特异性投射系统的特点是（ ）。【2003年考试真题】

A．丙磺舒B．克拉维酸C．舒巴坦钠D．他唑巴坦E．甲氧苄啶因口服吸收差，可与氨苄西林以1：1的形式以次甲基相连，得到舒他西林的药物是()。

下列关于城市消防远程监控系统中用户服务系统软件的使用与检查要求的叙述中，错误的是()。

(操作员：王主管；账套：601账套；操作日期：2015年1月31日)设置固定资产变动方式。固资变动方式编码：06固资变动方式名称：投资者投入变动类型：增加固定资产

对风险进行识别、衡量、分析，并在此基础上有效处置，以最低成本实现最大安全保障的管理方法是()。

下列金融机构中，不属于狭义“影子银行”的是()。

下列各项中，不属于增值税征税范围的是()。

下列注册会计师进行会计分录测试的做法中，错误的是()。

[*]

LearningthroughTestsTakingatestisnotjustapassivemechanismforassessinghowmuchpeopleknow,accordingtonewre

特异性投射系统的特点是（　　）。【2003年考试真题】