一、填空题
1.在单链表中,删除指针P所指结点的后继结点的语句是 p->next =p->next->next 。
2.n个顶点的图的最小生成树有___ n-1____条边。
3.二叉树第i层上最多有 2i-1 个结点.
4.树的遍历有两种方法_先序遍历___和__后序遍历___。
5.算法分析涉及时间复杂度和_空间复杂度_两方面。
6.Hash查找算法的时间复杂度为_ O(1) _。
7.队列的特点是先进先出。
8. 二叉树中有n0个叶子,有n2个度为2的结点,则 n0=n2+1 。 二、选择题
9. A 14. B
10. A 15. D
11. C 16. A
12.B 17. B
13. B 18. C 三、图表计算题 19.用prim方法构造最小生成树的步骤如下: