问题
填空题
从供选择的答案中选出应填入下列叙述中()内的正确答案：
已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序序列为
- (A) ，层次序列为
- (B) 。
设有n个结点进行排序，不稳定排序是 - (C) ；快速排序的最大比较次数是
- (D) 。
设有100个结点，用二分法查找时，最大比较次数是 - (E)。
供选择的答案
A、B：①GEDHFBCA ②DGEBHFCA ③ABCDEFGH ④ACBFEDHG
C：①直接插入排序 ②冒泡排序 ③Shell排序 ④归并排序
D：①nlog2n ②n^2 ③n^2/2 ④n
E：①25 ②50 ③10 ④7
答案
参考答案：A：② B：③ C：③ D：② E：④