最新哈工大数据结构与算法模拟题资料.docVIP

精品文档 精品文档 精品文档 精品文档 《数据结构与算法》模拟题 一、填空题：（共15分）（每空一分） TOC \o 1-5 \h \z 按照排序时，存放数据的设备，排序可分为1 排 序和2 排序。 图的常用的两种存储结构是3 和 4 。 数据结构中的三种基本的结构形式是 5 和 6 、7 。 一个高度为6的二元树，最多有8 个结点。 线性查找的时间复杂度为：9 ，折半查找的时间 复杂度为：10 、堆分类的时间复杂度为： 11 。 在采用散列法进行查找时，为了减少冲突的机会，散列函数 必须具有较好的随机性，在我们介绍的几种散列函数构造法 中，随机性最好的是12 法、最简单的构造方法是 13