《数据结构与算法》模拟题一、填空题：（共15分）（每空一分）1
按照排序时，存放数据的设备，排序可分为内部排序和外部排序
图的常用的两种存储结构是邻接矩阵存储和邻接表面存储
数据结构中的三种基本的结构形式是x线性结构和树形结构、图形结构
一个高度为6的二元树，最多有63个结点
线性查找的时间复杂度为：，折半查找的时间复杂度为、堆分类的时间复杂度为：
在采用散列法进行查找时，为了减少冲突的机会，散列函数必须具有较好的随机性，在我们介绍的几种散列函数构造法中，随机性最好的是随机数法、最简单的构造方法是除留余数法
线性表的三种存储结构是：数组、链表、静态链表
二、回答下列问题：（共30分）1
现有如右图的树，回答如下问题：A）根结点有：6B）叶结点有：5C）具有作大度的结点：9和10D）结点的祖先是：0和2E）结点的后代是：102
栈存放在数组A[m]中，栈底位置是m-1
试问：A）栈空的条件是什么
B）栈满的条件是什么
数据结构和抽象数据型的区别与联系：4
已知一株非空二元树，其先根与中根遍历的结果为：先根：ABCDEFGHI中跟：CBEDAGFHI将此二元树构造出来
分析下列程序的运行时间：A)voidmystery(intn){inti,j,k;for(i=1;i
