【题目】 将一棵有n个结点的完全二叉树按层编号，若编号i所对应的结点为A，且i>1，则A的双亲的编号为

1、[填空题]三个结点可构成___________种不同形态的二叉树。

• 点击查看答案
• 进入题库做题

2、[填空题]已知待排序记录的关键字序列为{45，38，66，25，90}，对记录按关键字升序的方式进行直接选择排序，第一次选择后的结果是_________

• 点击查看答案
• 进入题库做题

3、[填空题]已知待排序记录的关键字序列为{45，25，66，38，90}，对记录按关键字升序的方式进行快速排序,以第一个记录关键字45为基准得到的一次划分结果为_________。

• 点击查看答案
• 进入题库做题

4、[填空题]设无向图G=(V，E)，其中V={a， b， c， d，e }，E={(a，b)，(a，d)，(a，c)，(d,c)，(b，e)}。现用某一种图遍历方法从顶点a开始遍历图，得到的顶点访问序列为a，b，d，c，e，则采用的遍历方法是_________搜索。

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】给定表(37，45，18，28，12，20，33，55)，试按元素在表中的次序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树。

• 点击查看答案
• 进入题库做题