判断题二叉树为二叉排序树的充分必要条件是任一非终端结点的值大于其左孩子的值、小于右孩子的值。
您可能感兴趣的试卷
你可能感兴趣的试题
6.判断题折半查找只能在有序的顺序表上进行。
8.单项选择题m阶B树是一棵()。
A.m叉排序树
B.m叉平衡排序树
C.m-1叉平衡排序树
D.m+1叉平衡排序树
9.单项选择题下列关于m阶B树的说法错误的是()。
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
D.根结点中的数据是有序的
10.单项选择题采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分()个结点最佳。
A.10
B.25
C.6
D.625
最新试题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
则该队列中元素个数为()
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
题型:填空题