数据结构与算法模拟题培训资料.docVIP

学号： 姓名： 第 PAGE 9页（共 NUMPAGES 11页） 1 《数据结构与算法》模拟题 一、填空题：（共15分）（每空一分） 按照排序时，存放数据的设备，排序可分为1 内部 排序和2 外部 排序。 图的常用的两种存储结构是3 邻接矩阵存储 和4 邻接表面存储 。 数据结构中的三种基本的结构形式是5 x线性结构 和6 树形结构 、7 图形结构 。 一个高度为6的二元树，最多有8 63 个结点。 线性查找的时间复杂度为：9 ，折半查找的时间复杂度为：10 、堆分类的时间复杂度为：11 。 在采用散列法进行查找时，为了减少冲突的机会，散列函数必须具有较好的随机性，在我们介绍的几种散列函数构造法中，随机性最好的是12随机数 法、最简单的构造方法是13 除留余数法 。 线性表的三种存储结构是：数组、14 链表 、15 静态链表 。 二、回答下列问题：（共30分） 现有如右图的树，回答如下问题： 根结点有： 6 叶结点有： 5 具有作大度的结点：9和10 结点?的祖先是：0和2 结点?的后代是：10 栈存放