数据结构与算法模拟题资料.docx

此文档仅供收集于网络，如有侵权请联系网站删除 此文档仅供收集于网络，如有侵权请联系网站删除 《数据结构与算法》模拟题 一、填空题：（共 15 分）（每空一分） 按照排序时，存放数据的设备，排序可分为1 内部 排序和2 外部 排序。 图的常用的两种存储结构是3 邻接矩阵存储 和4 邻接表面存储 。 数据结构中的三种基本的结构形式是5 x 线性结构和6 树形结构 、7 图形结构 。 5. 线性查找的时间复杂度为：9，折半查找的时间复杂度为：10、堆分类的时间复杂度为：11。 5. 线性查找的时间复杂度为：9 ，折半查找的时 间复杂度为：10 、堆分类的时间复杂度 为：11 。 在采用散列法进行查