A、2
B、3
C、4
D、6
答案：D
解析：解析：【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历〈访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。二叉树的前序序列为.ABCDE,可确定这棵二叉树的相结点为A﹔ 中序序列为BDFECA,可确定根结点A没有右子树,结点B没有左子树,结点B的右子树的根结点为C。按照同样的原理来分析以C为相结点的子树,其前序序列为CDEF,中序序列为DFEC,可知结点C没有右子树﹔再继续分析下去,结点D没有左子树,结点E没有右子树,结点F为叶子结点。该二叉树如下图所示,则二叉树的深度为6。本题答案为D选项。
A、2
B、3
C、4
D、6
答案：D
解析：解析：【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历〈访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。二叉树的前序序列为.ABCDE,可确定这棵二叉树的相结点为A﹔ 中序序列为BDFECA,可确定根结点A没有右子树,结点B没有左子树,结点B的右子树的根结点为C。按照同样的原理来分析以C为相结点的子树,其前序序列为CDEF,中序序列为DFEC,可知结点C没有右子树﹔再继续分析下去,结点D没有左子树,结点E没有右子树,结点F为叶子结点。该二叉树如下图所示,则二叉树的深度为6。本题答案为D选项。
A. 12
B. 15
C. 24
D. 不可能有这样的树
解析：解析：【解析】假设叶子结点个数为n。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为5+4+0+n。再根据树的总的结点数为树中所有结点的度数之和再加1,则总结点数为3×5+2×4+1×0+O×n+1。3×5+2×4+1=5+4+n,贝n=15,叶子结点数为15。本题答案为B选项。
A. 向量是顺序存储的线性结构
B. 只有一个根结点和一个叶子结点的结构必定是线性结构
C. 非线性结构只能采用链式存储结构
D. 所有非线性结构都能采用顺序存储结构
解析：解析：【解析】只有一个根结点和一个叶子结点的数据结构可以是树结构(非线性结构),所以只有两个结点无法确定是否为线性结构,B选项叙述错误。二叉树属于非线性结构,满二叉树与完全二叉树可以按层次进行顺序存储,C选项叙述错误。只有部分非线性结构可以采用顺序存储,D选项叙述错误。本题答案为A选项。
A. FEDCBA
B. ABCDEF
C. BDFECA
D. CBAFED
解析：解析：【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问相结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。二叉树的前序序列为ABCDEF,可确定这棵二叉树的相结点为A,在后序遍历中最后访问结点A,因此排除B、D两项。中序序列为BDFECA,贝结点A不存在右子树,在对以结点B为相结点进行后序遍历对,最后访问的肯定是B结点,因此排除C项。本题答案为A选项。
A. 7
B. 8
C. 6
D. 不存在这样的树
解析：解析：【解析】树的结点数为25,只有度为3的结点和叶子结点,其中叶子结点有7个,则按照题意度为3的结点数为25-7=18。由于树中的结点数为树中所有结点的度数之和再加1,则树的总的结点数为3×18+1=55,与题目矛盾,所以不存在这样的树。本题答案为D选项。
A. n-1
B. n/2
C. n
D. 与有序顺序表的对分查找相同
解析：解析：最坏情况为:查找的元素为表中最后一个元素或查找的元素不在表中,贝需要比较表中所有元素,所以最坏情况下需要比较次数为n。本题答案为C选项。
A. 8
B. 28
C. 56
D. 64
解析：解析：对长度为n的含战线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。数组属于线性表,故对长度为8的数组进行快速排序,最多需要的比较次数为8(8-1)/2=28。本题答案为B选项。
A. 不会产生新的逆序
B. 只能消除一个逆序
C. 能消除多个逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：解析：在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害性线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与1(基准元素)比较,也可能会产生新的逆序。本题答案为C选项。
A. 30
B. 60
C. 120
D. 15
解析：解析：对长度为n的钱钱性表进行简单插入排序,最坏情况下需要比较的次数为n(n-1)/2。故对长度为16的战线性表进行简单插入排序,最坏情况下需要比较的次数为16(16-1)/2=120。本题答案为C选项。
A. 40
B. 41
C. 780
D. 820
解析：解析：对长度为n的战线性表进行冒泡排序,最坏情况下需要比较的次数为n(n-1)2。故对长度为40的线性表进行冒泡排序,最坏情况下需要比较的次数为40(40-1)/2=780。本题答案为C选项。
A. 6
B. 7
C. 48
D. 96
解析：解析：对于长度为n的有序线性表,在最坏情况下,二分法查找需要比较log2n次。故本题需要比较的次数为log297。由于log297>6,所以需要比较次数为7。本题答案为B选项。
