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