数据结构练习题及答案

数据结构练习题及答案Tag内容描述：<p>1、第1章 绪论一、 判断题1. 数据的逻辑结构与数据元素本身的内容和形式无关。 （）2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 （）3. 数据元素是数据的最小单位。 （）4. 数据的逻辑结构和数据的存储结构是相同的。 （）5. 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 （）6. 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。 （）7. 数据的存储结构是数据的逻辑结构的存储映象。 （）8. 数据的物理结构是指数据在计算机内实际的存储形式。。</p><p>2、第二章 线性表一 名词解释1. 线性结构 2.数据结构的顺序实现 3.顺序表 4.链表 5.数据结构的链接实现6. 建表 7.字符串 8.串 9.顺序串 10.链串二、填空题1.为了便于讨论，有时将含n(n=0)个结点的线性结构表示成(a1，a2,an)，其中每个ai代表一个______。a1称为______结点，an称为______结点，i称为ai在线性表中的________或______。对任意一对相邻结点ai、ai1(1<=i<n),ai称为ai1的直接______ai1称为ai的直接______。2.为了满足运算的封闭性，通常允许一种逻辑结构出现不含任何结点的情况。不含任何结点的线性结构记为______或______。3.线性。</p><p>3、第10章 索引与散列一、复习要点索引结构和散列结构是用于外部搜索的搜索结构。数据在外存的组织即文件结构，主要分顺序、直接存取（散列）和索引文件。在这些文件组织中使用的主要是索引和散列方法。1、基本知识点要求掌握静态索引结构，包括线性索引、倒排索引、静态索引树的搜索和构造方法。掌握动态索引结构，包括B树的搜索、插入、删除，通过关键码个数估算B树的高度的方法；B+树的搜索、插入与删除。掌握散列法，包括散列函数的构造、处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析。二、难点与重点1、线性索引密集索引、。</p><p>4、第一章 概论 一、填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。2. 数据结构被形式地定义为（D, R），其中D是 数据元素 的有限集合，R是D上的 关系 有限集合。3. 数据结构包括数据的 逻辑结构 、数据的 物理结构 和数据的 运算 这三个方面的内容。4. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。5. 线性结构中元素之间存在 一对一 关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。6 在线性结构中，第一个结点。</p><p>5、数据结构习题习题一一、选择题1、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（B）和运算的学科。 A结构 B关系 C运算 D算法2、在数据结构中，从逻辑上可以把数据结构分成（C）。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D逻辑结构和存储结构3、线性表的逻辑顺序和存储顺序总是一致的，这种说法（B）。A正确 B不正确 C无法确定 D以上答案都不对4、算法分析的目的是（C）。A找出算法的合理性 B研究算法的输人与输出关系C分析算法的有效性以求改进 D分析算法的易懂性二、填空题1、数据 。</p><p>6、______________________________________________________________________________________________________________ 第 1 章 绪 论 课后习题讲解 1. 填空 （ ）是数据的基本单位，在计算机程序中通常作为一个整。</p>