下列说法中，正确的是( )。 Ⅰ．利用孩子兄弟链存储树，根结点的右指针指向最左孩子 Ⅱ．树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ．若一个具有N个顶点、K条边的无向图是一个森林(且N>K)，则森林中必有N—K棵树

admin2019-12-10 106

问题下列说法中，正确的是( )。
Ⅰ．利用孩子兄弟链存储树，根结点的右指针指向最左孩子
Ⅱ．树的后根遍历序列等同于该树对应的二叉树的前序遍历序列
Ⅲ．若一个具有N个顶点、K条边的无向图是一个森林(且N>K)，则森林中必有N—K棵树

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

答案C

解析 Ⅰ：利用孩子兄弟链存储树，根结点的右指针为空，故Ⅰ错误。
Ⅱ：如表7—3所示，树的后根遍历序列等同于该树对应的二叉树的中序遍历序列，故Ⅱ错误。

Ⅲ：设此森林中共有m棵树，每棵树具有的顶点数为vi(1≤i≤m)，则
V₁+V₂+…+v_m=N
(V₁一1)+(V₂—1)+…+(V_m一1)=K联立可得m=N—K，故Ⅲ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

实现了中国人民和中华民族自鸦片战争以来第一次全面觉醒的历史事件是五四运动。()

下列哪种协议负责管理被传送信息的完整性()

Beforehefellintotheriver,hetookholdofasmalltreeonthebankby______.

为使水利水电建设工程验收工作制度化、规范化，水利部于1999年3月19日批准发布(　　)，并于1999年4月1日起实施。

下列()单位可以不办理注册登记，直接委托代理报关企业报关或自行向海关报关。

仲裁协议对仲裁事项没有约定或约定不明确的，当事人可以补充协议；达不成补充协议的，仲裁协议无效。()

直线(1+a)x+y+1=0与圆x2+y2一2x=0相切．(1)a=一l(2)a=1

=________．

MiddleAge:ALowPointforMostPeoplearoundtheglobehittheheightoftheirmiseryanddepressioninmiddle【51】______,

计算机408

学硕统考专业

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

实现了中国人民和中华民族自鸦片战争以来第一次全面觉醒的历史事件是五四运动。()

下列哪种协议负责管理被传送信息的完整性()

Beforehefellintotheriver,hetookholdofasmalltreeonthebankby______.

为使水利水电建设工程验收工作制度化、规范化，水利部于1999年3月19日批准发布( )，并于1999年4月1日起实施。

下列()单位可以不办理注册登记，直接委托代理报关企业报关或自行向海关报关。

仲裁协议对仲裁事项没有约定或约定不明确的，当事人可以补充协议；达不成补充协议的，仲裁协议无效。()

直线(1+a)x+y+1=0与圆x2+y2一2x=0相切．(1)a=一l(2)a=1

=________．

MiddleAge:ALowPointforMostPeoplearoundtheglobehittheheightoftheirmiseryanddepressioninmiddle【51】______,

为使水利水电建设工程验收工作制度化、规范化，水利部于1999年3月19日批准发布(　　)，并于1999年4月1日起实施。