在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

① 正确

② 错误

查看完整题目与答案

【判断题】中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

① 正确

② 错误

查看完整题目与答案

【单选题】在二叉排序树中插入一个结点的时间复杂度为（）。

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【判断题】先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）

① 正确

② 错误

查看完整题目与答案

【简答题】在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看完整题目与答案

【单选题】一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

【判断题】中序遍历二叉排序树可以得到一个有序的序列。（）

① 正确

② 错误

查看完整题目与答案

【单选题】（）二叉排序树可以得到一个从小到大的有序序列。

① 先序遍历

② 中序遍历

③ 后序遍历

④ 层次遍历

查看完整题目与答案

【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

随机题目

【单选题】 CTS帧属于802.11的哪一种MAC帧？（100分）

① 控制帧

② 管理帧

③ 数据帧

④ 无编号帧

查看完整题目与答案

【单选题】帧中继是由哪种网络技术发展而来的？（100分）

① X.25

② ATM

③ FDDI

④ HDLC

查看完整题目与答案

【单选题】下列关于PPP协议的说法中错误的是（100分）

① PPP协议是一种面向字符的数据链路层协议

② PPP协议是一种最简单、最基本的广域网协议

③ PPP协议也叫P2P协议

④ PPP协议可以在以太网上运行，即PPPoE

查看完整题目与答案

【单选题】 IP 协议提供的是服务类型是：（100分）

① 面向连接的数据报服务

② 无连接的数据报服务

③ 面向连接的虚电路服务

④ 无连接的虚电路服务

查看完整题目与答案

【单选题】 IP地址为 151.101.0.0 的B类网络，若要切割为9个子网，而且都要连上Internet，请问子网掩码设为:（50分）

① 255.0.0.0

② 255.255.0.0

③ 255.255.128.0

④ 255.255.240.0

查看完整题目与答案

【单选题】若子网掩码为255.255.255.224，和IP地址202.195.100.66在同一个子网的IP地址是:（50分）

① 202.195.100.61

② 202.195.100.90

③ 202.195.100.56

④ 202.195.100.106

查看完整题目与答案

【单选题】在五层参考模型中，网络层的数据服务单元是（100分）

① 分组

② 报文

③ 帧

④ 比特流

查看完整题目与答案

【单选题】对 IP 数据报分片的重组通常发生在哪里。（100分）

① 源主机

② 目的主机

③ IP 数据报经过的路由器

④ 目的主机或路由器

查看完整题目与答案

【单选题】将IP地址转换为物理地址的协议是：（100分）

① IP

② ICMP

③ ARP

④ RARP

查看完整题目与答案

【单选题】 “ping”命令中主要使用了哪一种协议？（100分）

① IGMP

② ICMP

③ ARP

④ RARP

查看完整题目与答案