数据结构期末复习

数据结构期末复习Tag内容描述：<p>1、一、单项选择题（每小题 2 分，共20分）（1）以下数据结构中哪一个是线性结构？（）A）有向图 B）队列 C）线索二叉树 D）B树（2）在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（）语句序列。A）p=q; p-next=q; B）p-next=q; q-next=p;C）p-next=q-next; p=q; D）q-next=p-next; p-next=q;（3）（）不是队列的基本运算。A）在队列第i个元素之后插入一个元素B）从队头删除一个元素C）判断一个队列是否为空 D）读取队头元素的值（4）字符A、B、C依次进入一个栈。</p><p>2、第1章 绪论1.数据(Data) ：是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。包括数值数据和非数值数据（字符串、图形、图像、音频、视频）。2.数据元素(Data Element) ：表示一个事物的一组数据称为一个数据元素（结点顶点、记录）；数据元素是数据的基本单位。3.数据项（Data Item）：是数据元素中有独立含义的、不可分割的最小标识单位（字段、域、属性）。一个数据元素可由若干个数据项组成。4.数据对象(Data Object)：是性质相同的数据元素的集合，是数据的一个子集。如字符集合C =A,B,C, 。</p><p>3、算法与数据结构复习 2013秋季 l属于程序设计的一个重要内容，训练如何对数据信息进行抽象。 算法与数据结构的主要内容 l对数据信息进行抽象，从逻辑关系上，可以得到四大类数据结 构： 集合 线性结构（线性表、栈、队列、串、数组） 树形结构 图状结构或网状结构 l对应四种逻辑关系，均可以采用两种存储结构进行物理存储： 顺序存储结构 链式存储结构（指针型链表、数组型静态链表） l对应四种逻辑关系，均可以设计出具体的操作方法 结构的初始化、销毁，数据的查找、插入、删除、比较等 l对四种逻辑关系的操作方法进行了具体的编程实现，。</p><p>4、2013春季算法与数据结构期末考试复习注：以下复习资料样式和类型与期末考试一样但绝不是考试原题，请大家不要误会。包括平时的三次作业特别是本次复习题要认真做。只有类似的题会做，考试才能作答。一、（10%）现开列数据结构是：单链表、双向链表、栈、队列、树、二叉树、森林、有向图（网）和无向图（网）。参考上述开列，将下列五个小题中属于何种数据结构写在括号中的横线上1. 答：（________________）ACBD2. 答：（________________）ACBD3. 答：（________________）ACBCD4. 答：（________________）A4CB5CD6 8 29。</p><p>5、1. 以下与数据的存储结构无关的术语是（ c ）C、哈希表 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）B、1083. 假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（ C ）C、headnext= =head 4. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（ D ）D、2，3，5，1，6，45. 下列关键字序列中，构成小根堆的是（ A ）A、12，21，49，33，81，56，69，41 6. 下列数据结构中，不属于二叉树的是（ A ）A、B树 7. 用顺序存储的方法来存储一棵二。</p><p>6、数据结构（本）期末综合练习2011年12月期末综合练习一一、单项选择题1数据的物理结构（ ）。A与数据的逻辑结构无关 B仅仅包括数据元素的表示C只包括数据元素间关系的表示 D包括数据元素的表示和关系的表示2深度为5的完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。A3 B8 C5 D63从n个数中选取最大元素（ ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n2)C算法的时间复杂度是O(n) D需要进行(n+1)次数据元素间的比较4已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。A2m Bm C2m+1 Dm/25线性表的。</p><p>7、习题1：绪论一、单项选择题1. 数据结构是指（ ）。A.数据元素的组织形式B.数据类型C.数据存储结构 D.数据定义2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。A.存储结构B.逻辑结构 C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种（ ）。A.一对一关系B.多对多关系 C.多对一关系D.一对多关系4. 设语句x+的时间是单位时间，则以下语句的时间复杂度为（ ）。for(i=1; i<=n; i+)for(j=i; j<=n; j+)x+;A.O(1)B.O()C.O(n)D.O()5. 算法分析的目的是（1），算法分析的两个主要方面是（2）。（1） A.找。</p><p>8、第九章 查找,9.1.1 查找表,9.1 概述,查找表（Search Table）：是由同一类型的数据元素（或记录）构 成的集合。,对查找表经常进行的操作通常有： （1）查询某个“特定的”数据元素是否在查找表中； （2）检索某个“特定的”数据元素的各种属性； （3）在查找表中插入一个数据元素； （4）从查找表中删去某个数据元素。,静态查找表（Static Search Table）：只对查找表作“查找”操作的 一类查找表。,动态查找表（Dynamic Search Table）：对查找表不仅作“查找”操 作，在查找过程中还同时插入查找表中不存在的数据元素，或者从查找 表中删。</p><p>9、首元结点、头结点、头指针的区别,习题选讲,栈与队列,树与二叉树,2.1 单项选择题 1. 一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是__ __。 A. 110 B. 108 C. 100 D. 120 2. 线性表的顺序存储结构是一种__ _的存储结构，而链式存储结构是一种__ _的存储结构。 A随机存取 B索引存取 C顺序存取 D散列存取 3. 线性表的逻辑顺序与存储顺序总是一致的，这种说法__ _。 A. 正确 B. 不正确 4. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址__ _。 A. 必须是连续的 B. 部分。</p><p>10、练习题 一 填空题 1 元素项是数据的最小单位 数据元素是讨论数据结构时涉及的最小数据单位 2 设一棵完全二叉树具有100个结点 则此完全二叉树有49个度为2的结点 3 在用于表示有向图的邻接矩阵中 对第i列的元素进行累。</p>