填空题二叉树有不同的链式存储结构,其中最常用的是()与()
您可能感兴趣的试卷
你可能感兴趣的试题
7.单项选择题某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点
B.任一结点无左子树
C.高度等于其结点数
D.任一结点无右子树
8.单项选择题()的遍历仍需要栈的支持。
A.前序线索树
B.中序线索树
C.后序线索树
9.单项选择题对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列。
A.前序
B.中序
C.后序
D.按层次
10.单项选择题设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()
A.m-n
B.m-n-1
C.n+1
D.条件不充分,无法确定
最新试题
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
题型:问答题
递归算法具有两个特性分别是()
题型:多项选择题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
则该队列为空队列的条件为()
题型:单项选择题
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
题型:单项选择题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。
题型:单项选择题