数据结构与算法题需要回答《数据结构与算法》模拟题一、填空题：（共15分）（每空一分）按照排序时,存放数据的设备,排序可分为排序和排序.内部排序和外部排序图的常用的两种存储结

　　数据结构与算法题需要回答

　　《数据结构与算法》模拟题

　　一、填空题：（共15分）（每空一分）

　　按照排序时,存放数据的设备,排序可分为排序和排序.内部排序和外部排序

　　图的常用的两种存储结构是和.邻接矩阵和邻接表

　　数据结构中的三种基本的结构形式是和、.

　　一个高度为6的二元树,最多有个结点.

　　线性查找的时间复杂度为：,折半查找的时间复杂度为：、堆分类的时间复杂度为：.

　　在采用散列法进行查找时,为了减少冲突的机会,散列函数必须具有较好的随机性,在我们介绍的几种散列函数构造法中,随机性最好的是法、最简单的构造方法是.

　　线性表的三种存储结构是：数组、、.

　　二、回答下列问题：（共30分）

　　现有如右图的树,回答如下问题：

　　根结点有：

　　叶结点有：

　　具有作大度的结点：

　　结点的祖先是：

　　结点的后代是：

　　栈存放在数组A[m]中,栈底位置是m-1.试问：

　　x05栈空的条件是什么?

　　x05栈满的条件是什么?

　　x05

　　数据结构和抽象数据型的区别与联系：

　　x05

　　x05

　　x05

　　x05

　　已知一株非空二元树,其先根与中根遍历的结果为：先根：ABCDEFGHI中跟：CBEDAGFHI

　　将此二元树构造出来.

　　分析下列程序的运行时间：

　　voidmystery(intn)

　　{inti,j,k;

　　for(i=1;i