第1题:
用数组A[1···n]顺序存储完全二叉树的各结点,则当i>0,且i<=___________时,结点A[i]的右子女是结点A[ 2i+1],否则结点A[i]没有右子女。
第2题:
下列关于数据结构的叙述中,正确的是
A.数组是同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精练
C.树是一种线性结构
D.用一维数组存储二叉树,总是以先序遍历的顺序存储各结点
第3题:
A.错误
B.正确
第4题:
采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。
A.中序遍历
B.前序遍历
C.后序遍历
D.按层遍历
第5题:
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第6题:
用一维数组存储二叉树时,总是以前序遍历顺序存储结点。()
第7题:
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。
A.EGFACDB
B.EGACDFB
C.BDCAFGE
D.BDCFAGE
第8题:
●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。
(57) A.中序遍历
B.前序遍历
C.后序遍历
D.按层遍历
第9题:
下列关于数据结构的叙述中,正确的是______。
A.实际应用中,队列的顺序存储结构一般采用循环队列的形式
B.递推算法结构程序一般比递归算法结构程序更精练
C.树是一种线性结构
D.用一维数组存储二叉树,总是以先序遍历的顺序存储各结点
第10题:
某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca