A.10，6，18，8，4，2，12，20，16，30，28
B.6，2，10，4，8，12，28，30，20，16，18
C.2，4，6，8，10，12，16，18，20，28，30
D.6，10，8，28，20，18，2，4，12，30，16
您可能感兴趣的试卷
你可能感兴趣的试题
A.2，4，6，8，10，12，16，18，20，28，30
B.6，2，10，4，8，12，28，30，20，16，18
C.12，2，10，20，6，18，4，16，30，8，28
D.30，10，20，12，2，4，16，6，8，28，18
A.用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.m阶B-树中，每个非叶子结点的后继个数≥
C.m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.平衡树一定是丰满树
A.B-树
B.平衡树
C.非平衡树
D.穿线树
A.B-树
B.B+树
C.丰满树
D.穿线树
A.路径和
B.内部路径长度
C.总深度
D.深度和
A.递归程序
B.迭代程序
C.队列操作
D.栈操作
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个孩子的二叉树
A.P!＝null
B.P->lchild!＝null
C.P->ltag＝0
D.P->ltag＝1
A.递推的效率比递归高
B.递归宜于问题分解
C.递归的效率比递推高
D.递推宜于问题分解
A.先递归后递推
B.先递推后递归
C.递归
D.递推
最新试题
简述顺序存储结构和链式存储结构的特点。
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。
在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
设有一稀疏图G，则G采用（）存储较省空间。
链表中为什么要引入头结点？
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。