数据结构复习题1.doc

PAGE

第PAGE2页共NUMPAGES9页

计算机专业《数据结构》复习题

一、简要回答下列问题

算法与程序有何区别和联系？

树的存储方法主要有哪些？任你画一个树举例说明具体存储结构。

设有序表的长度为10，用二分查找方法进行查找，试计算查找成功情况下的平均查找长度

图的遍历方法主要有哪些？任你画一个图举例具体说明。

画出广义表D=(()，x，(a，(b，c)))的存储结构，并写出广义表类型定义。

6.分别画出一个B树和B+树的例子，并指出它们之间的区别。

7.你知道有哪些排序算法？试比较各种排序算法的性能。

8．设一组关键字为（7，15，20，31，48，53，6