1.如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为_。
解析：如果关键码是排好序的，构建二叉排序树就会形成一个单支树，它的查找效率和顺序查找效率相同，为(n+1)/2。

1. 下列有关数据存储结构的叙述中，正确的是（）。
   A．顺序存储方式只能用于存储线性结构
   B．顺序存储方式的优点是占用存储空问小，插入、删除等操作效率高
   C．链表的每个结点中都恰好含有一个指针
   D．Hash存储的基本思想是由关键词的值决定数据的存储地址
   解析：答案是D。顺序存储方式除了用于存储线性结构外，还能存储数组或完全二叉树等非线性结构，但在插入、删除操作时，由于要移动大量的数据，执行效率低。链表的形式有单链表、双链表和多重链表，除了单链表外，其他链表中的结点需要两个以上的指针。
   3.设计一数据结构，用来表示某一银行储户的基本信息：账号、姓名、开户年月日、储蓄类型、存入累加数、利息、账面总数。
   解析：
   Struct node
   {Int year,month,day;};
   Typedef struct
   {int num;//账号
   Char name[8];//姓名
   Struct node date;//开户年月日
   Int tag;//储蓄类型，如：0-零存，1-一年定期
   Float put;//存入累加数；
   Float interest;//利息
   Float total;//账面总数
   }count;