哈工大数据结构和算法模拟题.docVIP

学号： 姓名： 第 PAGE 3页（共 NUMPAGES 6页） .WORD文档下载可编辑. 专业资料整理分享 《数据结构与算法》模拟题 一、填空题：（共15分）（每空一分） 按照排序时，存放数据的设备，排序可分为1 排序和2 排序。 图的常用的两种存储结构是3 和4 。 数据结构中的三种基本的结构形式是5 和6 、7 。 一个高度为6的二元树，最多有8 个结点。 线性查找的时间复杂度为：9 ，折半查找的时间复杂度为：10 、堆分类的时间复杂度为：11 。 在采用散列法进行查找时，为了减少冲突的机会，散列函数必须具有较好的随机性，在我们介绍的几种散列函数构造法中，随机性最好的是12 法、最简单的构造方法是13 。 线性表的三种存储结构是：数组、14 、15 。 二、回答下列问题：（共3