对
错
第1题:
下列关于数据结构的叙述中,正确的是
A.数组是同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精练
C.树是一种线性结构
D.用一维数组存储二叉树,总是以先序遍历的顺序存储各结点
第2题:
若某二叉树的前序遍历访问句是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
第3题:
下列关于数据结构的叙述中,正确的是______。
A.实际应用中,队列的顺序存储结构一般采用循环队列的形式
B.递推算法结构程序一般比递归算法结构程序更精练
C.树是一种线性结构
D.用一维数组存储二叉树,总是以先序遍历的顺序存储各结点
第4题:
某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
第5题:
第6题:
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
第7题:
用一维数组存储二叉树时,总是以前序遍历存储结点。
第8题:
某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为()。
第9题:
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
第10题:
第11题:
对
错
第12题:
对
错
第13题:
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。
A.EGFACDB
B.EGACDFB
C.BDCAFGE
D.BDCFAGE
第14题:
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第15题:
下列关于数据结构的叙述中,正确的是( )。
A.数组是同类型的元素的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼
C.树是一种线性结构
D.用一维数组存储二叉树,总是以先序遍历的顺序存储各节点
第16题:
某二叉树的前序遍历结点访问顺序是ABCDEFG,中序遍历的结点访问顺序是 CBDAFGE,则其后序遍历的结点访问顺序是( )。
A.CDBGFEA
B.CDGFEAB
C.CDBAGFE
D.CDBFAGE
第17题:
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
第18题:
前序和中序遍历用线索树方式存储的二叉树,不必使用栈。
第19题:
假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。
第20题:
二叉树的前序遍历中,任意结点均处在其子女结点之前。
第21题:
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。
第22题:
对
错
第23题:
对
错
第24题: