数据结构考研真题与算法.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

说明：算法用类C或类PASCAL语言描述，在题目之前注明自己所用语言，算法书写必

须规范。

一、回答下列各题：

1、（3分）在具有n个结点的有序单链表中，查找其值为e的结点时，在查找成功的情况

下，平均比较次数为多少？

2、（3分）对于一个具有n个结点的单链表，在给定指针所指结点和给定值为x的

结点一个新结点的时间复杂度分别？

3、（3分）若二叉树的深度为h，且树中除叶子结点之外其它结点的度均为2，则该二叉

树中结点个数的范围？