第1题:
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。
(57)A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
(58)A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
第2题:
● 用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为 (63) 。
第3题:
此题为判断题(对,错)。
第4题:
设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
(1)
(2)ASL=(1×1+2×2+3×3+4)/7=18/7
略
第5题:
第6题:
用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。
A.
B.
C.
D.
第7题:
分组密码是对明文分为同样大小的数据组分别加密,下面说法正确的是( )。
A.分组密码的密钥长度是无限的
B.分组密码设计的核心是构造合适的密钥
C.分组密码是对明文序列进行转换或置换等操作
D.序列密码是对明文序列进行异或操作
第8题:
● 关于二叉排序树的说法,错误的是 (27) 。
(27)
A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
第9题:
给定数列{8,17,5,9,21,10,7,19,6},依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
(1)
(2)5,6,7,8,9,10,17,18,19,21
略
第10题:
设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?
(1)
(2)三次;四次
略