2. 计算机
  3. 从供选择的答案中选出应填入下列叙述中()内的正确答案： 已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序序列为(A) ，层次序列为(B) 。 设有n个结点进行排序，不稳定排序是(C) ；快速排序的最

从供选择的答案中选出应填入下列叙述中()内的正确答案： 已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序序列为(A) ，层次序列为(B) 。 设有n个结点进行排序，不稳定排序是(C) ；快速排序的最

admin2009-05-15  39
问题 从供选择的答案中选出应填入下列叙述中()内的正确答案：
   已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序序列为(A) ，层次序列为(B) 。
   设有n个结点进行排序，不稳定排序是(C) ；快速排序的最大比较次数是(D) 。
   设有100个结点，用二分法查找时，最大比较次数是(E)。
   供选择的答案
   A、B：①GEDHFBCA    ②DGEBHFCA  ③ABCDEFGH  ④ACBFEDHG
   C：①直接插入排序    ②冒泡排序    ③Shell排序    ④归并排序
   D：①nlog2n    ②n2    ③n2/2    ④n
   E：①25    ②50    ③10    ④7
选项
答案A：② B：③ C：③ D：② E：④
解析
转载请注明原文地址:https://kaotiyun.com/show/ysTZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)