数据结构习题解析

数据结构习题解析Tag内容描述：<p>1、I Single Choice(10 points)1. ( a )For the following program fragment the running time(Big-Oh) is .i = 0;s = 0;while(s <( 5*n*n + 2) i+;s = s + i;a. O(n) b. O(n2) c. O(n1/2) d. O(n3)2. ( c )Which is non-linear data structure_____.a. queue b.stack c. tree d. sequence list3.( b )The worst-time for removing an element from a sequence list (Big-Oh) is .a. O(1) b. O(n) c。</p><p>2、第10章 索引与散列一、复习要点索引结构和散列结构是用于外部搜索的搜索结构。数据在外存的组织即文件结构，主要分顺序、直接存取（散列）和索引文件。在这些文件组织中使用的主要是索引和散列方法。1、基本知识点要求掌握静态索引结构，包括线性索引、倒排索引、静态索引树的搜索和构造方法。掌握动态索引结构，包括B树的搜索、插入、删除，通过关键码个数估算B树的高度的方法；B+树的搜索、插入与删除。掌握散列法，包括散列函数的构造、处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析。二、难点与重点1、线性索引密集索引、。</p><p>3、数据结构 与 算法,复习与习题解析(第6-8讲）,第6讲 图,图的相关定义(无向完全图、有向完全图、网、连通图、强连通图、度、入度、出度、生成树和生成森林) 图的存储方式 邻接矩阵 无向图邻接矩阵 有向图邻接矩阵 网的邻接矩阵 每个结点的出度？入度？度？ 图的边数？ 邻接表 每个结点的出度？入度？度？ 图的边数？,04/04/2019,2,例已知某网的邻接（出边）表，请画出该网络。,当邻接表的存储结构形成后，图便唯一确定！,例题解析,04/04/2019,3,图的遍历,广度优先搜索 从图的某一结点出发，首先依次访问该结点的所有邻接顶点 V1, V2, , Vn 。</p><p>4、第7章 图图是另一种重要的非线性结构,它比树的结构更复杂,更灵活。习题中涉及到图的两种常用的存储结构即图的邻接矩阵和邻接链表。这些习题的目的主要让读者掌握图的深度遍历和广度遍历的算法,同时加深对图的几个应用问题的算法的理解。7.1习题解析【习题1】连通图上实现广度优先遍历题目要求:在以邻接链表为存储结构的无向图上,实现无向图的广度优先遍历算法。【习题1】和【习题2】是在连通图上实现图的广度优先遍历算法和深度优先遍历算法。这两个算法同样适用于对非连通图的遍历,稍加分析和设计,就可计算出非连通图上有几个连通分量并。</p><p>5、第 1 章 绪 论 课后习题讲解 1 填空 是数据的基本单位 在计算机程序中通常作为一个整体进行考虑和处理 解答 数据元素 是数据的最小单位 是讨论数据结构时涉及的最小数据单位 解答 数据项 数据元素 分析 数据结构指的是数据元素以及数据元素之间的关系 从逻辑关系上讲 数据结构主要分为 和 解答 集合 线性结构 树结构 图结构 数据的存储结构主要有 和 两种基本方法 不论哪种存储结构 都要存储两。</p>