单项选择题在二叉搜索树(BST)中,以下哪个特性是正确的?()
A.所有节点的值都相同
B.任意节点的左子树所有节点的值都大于该节点的值
C.任意节点的右子树所有节点的值都小于该节点的值
D.任意节点的左子树所有节点的值都小于该节点的值,且右子树所有节点的值都大于该节点的值
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题在二叉树中,每个节点最多有几个子节点?()
A.0个
B.1个
C.2个
D.3个
2.单项选择题数据结构中,数据元素之间的关系不包括以下哪一种?()
A.集合
B.线性结构
C.树形结构
D.环形结构
3.单项选择题以太网交换机的三种转发方式中,哪种方式可以进行帧的差错检测?()
A.存储转发
B.直通
C.无碎片直通
D.广播
4.单项选择题动态过滤采用的算法是什么?()
A.自学习算法
B.静态算法
C.随机算法
D.广播算法
5.单项选择题网桥(Bridge)工作在OSI模型的哪一层?()
A.物理层
B.数据链路层
C.网络层
D.传输层
6.单项选择题在CSMA/CD协议中,当检测到冲突时,节点会做什么?()
A.继续发送数据
B.停止发送数据并等待一段时间后再次尝试发送
C.发送确认帧
D.重新发送数据帧
7.单项选择题退避时间的决定因素包括哪些?()
A.冲突的次数和冲突的最大次数
B.数据的长度和数据的类型
C.数据的传输速率和传输介质
D.数据的优先级和传输路径
8.单项选择题以太网MAC帧格式中,帧前导的作用是什么?()
A.表示数据帧的开始
B.表示数据的长度
C.表示数据的类型
D.表示数据的校验和
9.单项选择题在HDLC协议中,为了解决数据中出现连续零比特的问题,采用了哪种方法?()
A.字节填充
B.零比特插入删除法
C.转义字符插入法
D.特殊字符替换法
10.单项选择题HDLC协议中,信息帧(I帧)的主要作用是什么?()
A.控制通信连接的建立、维持和释放
B.用于监控传输过程
C.用于数据传输
D.用于传输确认信息