二叉树为二叉排序树的充分必要条件是任一非终端结点的值大于其左孩子的值、小于右...

判断题X 纠错

二叉树为二叉排序树的充分必要条件是任一非终端结点的值大于其左孩子的值、小于右孩子的值。

参考答案：错

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

判断题

对二叉排序树进行中序遍历得到的序列是由小到大有序的。

参考答案：对

点击查看答案进入题库练习

判断题

将二叉排序树T1的先序遍历序列依次插入初始为空的树中，所得到的二叉排序树T2和T1的形态完全相同。

参考答案：对

点击查看答案进入题库练习

判断题

在二叉排序树中，最大值结点和最小值结点一定是叶子结点。

参考答案：对

点击查看答案进入题库练习

判断题

若二叉排序树中关键字互不相同，那么，最小值结点必定无左孩子，最大值结点必定无右孩子。

参考答案：对

点击查看答案进入题库练习

判断题

对于给定的关键字集合，以不同的次序插入到初始为空的二叉排序树中，得到的二叉排序树是相同的。

参考答案：错

点击查看答案进入题库练习

判断题

折半查找只能在有序的顺序表上进行。

参考答案：对

点击查看答案进入题库练习

判断题

顺序查找可以在顺序表上进行，不能在单链表上进行。

参考答案：错

点击查看答案进入题库练习

单项选择题

m阶B树是一棵（）。

A.m叉排序树
B.m叉平衡排序树
C.m-1叉平衡排序树
D.m+1叉平衡排序树

点击查看答案进入题库练习

单项选择题

下列关于m阶B树的说法错误的是（）。

A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2（m为偶数）或m/2+1（m为奇数）棵子树
D.根结点中的数据是有序的

点击查看答案进入题库练习

单项选择题

采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（）个结点最佳。

A.10
B.25
C.6
D.625

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版