数据结构复习资料

数据结构复习资料Tag内容描述：<p>1、一、 。选择题。1.算法计算量的大小称为算法的（ B ）。A、效率 B、复杂性 C、现实性 D、难度2.以下数据结构中，（ B ）不是线性结构。A、广义表 B、二叉树 C、稀疏矩阵 D、串3、下面程序段中，对x赋值语句的语句频度为（ C ）。for(i=1;i<=n;i+)for(j=1;j<=n;j+)x=x+1;A、2n B、n C、n2 D、log2n4.链式存储结构的最大优点是（ D ）。 链式存储结构的优缺点：插入或删除元素方便，存储密度<1, 空间利用率极低。存储空间分为两部分，一部分 结点值，结点间关系的指针。按元素序号访问，查找方便。顺序存储结构的优缺点：存储单元的地址相连。</p><p>2、数据结构B复习要点第1章 基础知识1、算法与数据结构（数据结构概念、基本逻辑结构、数据存储表示等，会分析、使用各种数据结构）2、数据抽象和抽象数据类型（数据结构规范、实现）3、算法分析的基本方法（时间复杂性、空间复杂性）第2章 线性表1、性表的顺序和链接表示2、理解在顺序表、单链表、双链表上实现线性表运算，能设计相应算法3、顺序和链接表示的优缺点比较4、了解多项式的算术运算第3章 堆栈和队列1、了解栈和队列的概念、特点2、理解顺序栈和循环队列运算的实现3、算术表达式计算（中缀转后缀，后缀表达式计算）算法第4章 数。</p><p>3、第一套（一）选择题1.组成数据的基本单位（ ）A数据项 B.数据类型 C.数据元素 D.数据变量2.快速排序最坏的时间复杂度（ ）AO(log2n) B.O(nlog2n) C.O(n) D.O(n2)3.数组的逻辑结构不同于（ ）A线性表 B.栈 C.队列 D.树4.二叉树第i(i=1)层上的结点数最多有（ ）A2i B.2i C.2i-1 D.2i-15.设指针变量P指向单链表结点A，删除A的后继B需（ ）Ap-next=p-next-next B.p=p-nextC. p=p-next-next D.p-next=p6.若元素出列顺序为E2,E4,E3,E6,E5和E1，进栈S的容量至少应该是（ ）A6 B.4 C.3。</p><p>4、2014 上 数据结构期末复习大纲一. 期中前以期中考试试卷复习，算法要真正理解二、二叉树、图、排序算法将是考试重点（占60%左右）三、要掌握的算法1. 二叉树的链表表示2.建立二叉树的链表存储结构3. 先序、中序、后序遍历二叉树（递归算法）4. 遍历算法的应用（ 如求二叉树的结点数）5.建立huffman树和huffman编码6. 图的邻接矩阵表示和邻接链表表示7.图的深度优先遍历和广度优先遍历算法8. 有向图求最短路径（迪杰斯特拉算法）9. 直接插入排序算法10. shell 排序(排序过程)12. 堆排序 （排序过程）练习题1. 有8个结点的无向图最多有 条边。</p><p>5、1 / 19 数据结构复习题 第一章 绪论 一、知识脉络图解 1、 基本概念（数据、数据元素、数据对象、数据结构） 2、 数据的逻辑结构（集合、线性、树、图） 3、 数据的存储结构（线性存储、链式存储、索引、散列存储） 4、 数据类型（原子类型、结构类型、抽象数据类型） 5、 算法（算法定义、算法具有的 5 各特性） 6、 算法的效率（时间复杂度、空间复杂度） 二、重点：逻辑结构、存储结构、数据运算三方面的概念及相互关系；时间复杂度分析。 三、难点：时间复杂度分析。 四、考试要点点击 五、典型题型 选择题 1.计算机算法指的是（1） 。</p><p>6、首元结点、头结点、头指针的区别,习题选讲,栈与队列,树与二叉树,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>7、数据结构试题 时间：120分钟 满分：100分 一、 选择题(每小题1分，共20分)1以下数据结构中， A 是线性结构。A）队 B）树 C二叉树 D）图25个顶点的无向图最多有 B 条边。A、5 B、10 C、20 D、253下面 C 是顺序存储结构的优点。A）存储密度大 B）插入运算方便 C查找方便 D）适合各种逻辑结构的存储表示4下面关于串的叙述中， B 是不正确的。A）串是字符的有限序列 B）空串是由空格构成的串C）模式匹配是串的一种重要运算 D）串既可以采用顺序存储，也可以采用链式存储5 B 的邻接矩阵是对称矩阵。A）有向图 B）无向图 C）AOV网 D）AOE网6用链。</p><p>8、肇庆学院计算机科学与技术系数据结构2001级试卷(A)班级： 姓名： 学号： . -密-封-线-考试时间：2003.07题号一二三四五总分分数得分一、 单项选择题（2分10=20分）1若某线性表中最常用的操作是删除第1个元素，则不宜采用（ ）存储方式。A.单链表 B.双链表 C.单向循环链表 D.顺序表2在一。</p><p>9、数据结构习题集,宋婕,第一二章,重要概念： 数据结构相关定义：数据结构=数据+结构 记作 Data_Structure=(D,S) 其中, Data_Structure是数据结构的名称。 D是数据元素的有限集合(一般为一个数据对象)S是D上关系的有限集. 几个相关名词：存储结构 逻辑结构 现实中任何一个问题都可以定义为一个数据类型-称为抽象数据类型 抽象数据类型Abstract Data Type ADT一个数学模型及定义在这个模型上的一组操作(或运算)的总称. 抽象数据类型定义 抽象数据类型=数学模型+操作=数据结构+操作 描述如下： ADT 抽象数据类型的名称 数据对象 数据关系 基本。</p><p>10、第九章 查找 第九章 查 找 重 点 正确理解衡量一个查找算法优劣的主要标准 即平均查找长度 掌握各种查找算法及它的适应范围 掌握各种查找算法性能的分析 难 点 折半查找 二叉排序树的构造及其查找算法 哈希查找及相。</p><p>11、数据结构C语言版复习资料2 一 选择题 1 以下数据结构中哪一个是非线性结构 B A 队列 B 二叉树 C 栈 D 线性表 2 设输入序列为1 2 3 4 5 6 则通过栈的作用后可以得到的输出序列为 B A 5 6 3 4 1 2 C 3 1 2 6 5 4 B 3 2 5 6 4 1 D 1 5 4 6 2 3 3 设某二叉树中度数为0的结点数为N0 度数为1的结点数为Nl 度数为2的结点数。</p>