[单选题] 下列为合法的数组定义的是（）

1、[单选题]若二叉树根的深度为1,则一棵深度为h的二叉树，节点个数最少是（）

• A、h
• B、
• C、h-1
• D、h+1

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

2、[填空题]下列程序段的输出结果是_______。

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

3、[主观题]【解答题】已知一关键字序列:35 ,23 ,38 ,56,32,17,21,要求：
(1)画出按关键字先后顺序构造的二叉排序树;
(2)计算等概率情况下查找成功的平均查找长度。

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

4、[主观题]【程序分析题】已知如下栈类型的定义以及进栈和退栈的操作函数说明:

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

5、[主观题]【解答题】已知邻接表如图所示分别写出从顶点V出发的深度优先遍历和广度优先遍历的顶点序列。

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