笔试题：经典数据结构题

数据结构篇

---------------------

Tips: 入栈出栈顺序题诀窍——看首个出栈字母，在其之前入栈的字母必须按顺序出栈。

----------------------

1. n个结点的线索二叉树上含有的线索数为(n+1) 

线索二叉树：对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针，这些指针称为线索，加上线索的二叉树称为线索二叉树。

2.二叉树的深度为k，则该二叉树最多有2^k-1个节点。等比数列求和：，。

3.在哈希查找中,"比较"操作一般也是不可避免的 (正确)

由于冲突的产生，使得哈希表的查找过程仍然是一个给定值与关键字比较的过程。《数据结构》严蔚敏

4. 对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL=∑PiCi (i=1,2,3,…,n)。ci从1开始。

5.