[填空题] 叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树_____。

1、[单选题]链表不具有的特点是()。

• A、可随机访问任一元素
• B、插入删除不需要移动元素
• C、不必事先估计存储空间
• D、所需空间与线性表长度成正比

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

2、[单选题]采用线性探查法处理冲突所构成的散列表上进行查找，可能要探测到多个位置，在查找成功情况下，所探测的这些位置上的键值（）。

• A、一定都是同义词
• B、一定都不是同义词
• C、都相同
• D、不一定都是同义词

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

3、[主观题]【简答题】将表达式((a+b)-c*(d+e)-f)*(g+h)改写成后缀表达式。

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

4、[主观题]【简答题】有个顶点的无向连通图至少有多少条边？有个顶点的有向连通图至少有多少条边？

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

5、[主观题]【简答题】为什么说树是一种非线性结构？

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