算法与数据结构复习资料
复习提纲：算法与数据结构
1、算法的概念是为了解决某类问题而规定的一个有限长的操作序列。
特性：①有穷性②确定性③可行性④输入⑤输出评价标准：①正确性②可读性③健壮性④高效性2、算法的复杂度: 算法计算量所需资源的大小时间复杂度：T(n)=O(f(n)),他表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的时间复杂度空间复杂度：S（n）=O（f（n）），算法所需空间的度量。
3、数据结构中的逻辑结构分为：线性和非线性结构4、线性表的两种存储方式：顺序存储和链式存储的特点及比较。
顺序存储：指用一组地址连续的存储单元依次存储线性表的数据元素链式存储：用一组任意的存储单元存储线性表的数据元素。
5、线性表的特点①存在唯一的一个被称作“第一个”的数据元素②存在唯一的一个被称作“最后一个”的数据元素③除第一个之外，结构中的每一个数据元素均只有一个前驱④除最后一个之外，结构中的每一个数据元素均只有一个后继6、在长度为n的顺序表中的第i个位置处插入一个元素，需要移动多少个元素？n-i+17、理解算法：线性表La和Lb，将两个表合并成一个新的线性表并存于La中。
8、带头结点的单链表和不带头结点的单链表为空的条件分别是？带头结点的循环单链表为空的条件是？带头结点的单链表为空的条件：没有下一个节点L->next=NULL不带头结点的单链表为空的条件：L=NULL循环单链表为空的条件：head->next=head带头结点的循环单链表为空的条件是9、在单链表中插入结点的算法中，指针如何修改。
P3410、理解单链表中插入新结点的算法p3411、理解双向链表中插入新结点的算法p4012、理解栈和队列的操作特点：先进后出，先进先出。
已知进栈顺序，求可能的出栈顺序。
链栈相对于顺序栈的优点是什么?链栈在入栈前不需要判断栈是否为满，只需要为入栈元素动态分配一个节点空间13、理解算法：执行进栈操作，则先要判断栈S是否为满，若不满再将记录栈顶的下标变量top加1，再将进栈元素放进栈顶位置上。
数据结构复习要点(整理版)
数据结构复习要点(整理版)数据结构复习要点(整理版)数据结构是计算机科学中非常重要的一门课程，它涉及到各种数据的存储和组织方式，对于编程和算法的理解都至关重要。
本文将整理常见的数据结构复习要点，帮助读者回顾和加深对数据结构的理解。
一、线性结构线性结构是最简单的数据结构之一，它包括线性表、栈、队列等。
线性表是具有相同数据类型的一组元素的有限序列，它可以分为顺序表和链表。
顺序表是一种用连续的存储单元依次存储线性表的元素的数据结构，而链表则是通过每个元素中存储下一个元素的地址来实现线性关系。
栈和队列是线性结构的特殊形式。
栈是一种先进后出（LIFO）的数据结构，它可以通过顺序栈或链栈来实现。
队列是一种先进先出（FIFO）的数据结构，它可以通过顺序队列或链队列来实现。
二、树形结构树形结构是一种非线性结构，它具有层次关系，由节点和边组成。
常见的树形结构包括二叉树、二叉搜索树、平衡二叉树和哈夫曼树。
二叉树是每个节点最多只有两个子节点的树，它可以是空树、只有一个根节点的树或者一个根节点连接两棵不相交的二叉树。
二叉搜索树是一种特殊的二叉树，它的左子树上所有节点的值小于根节点的值，右子树上所有节点的值大于根节点的值。
平衡二叉树是一种特殊的二叉搜索树，它的左子树和右子树的高度差不超过1，这样可以保证在最坏情况下的查找效率。
哈夫曼树是一种特殊的二叉树，它的叶子节点代表字符，而各节点的权值表示字符出现的频率，通过构造哈夫曼树可以实现数据的压缩编码。
三、图形结构图形结构是一种包含节点和边的非线性数据结构，它由顶点集合和边集合组成。
图形结构可以分为无向图和有向图，每个节点可以有一个或多个相邻节点。
图形结构的常见算法有深度优先搜索（DFS）和广度优先搜索（BFS）。
深度优先搜索是一种通过递归或栈实现的搜索算法，它先访问起始节点的一个邻接节点，再依次访问该节点的未被访问过的邻接节点，直到所有节点都被访问过。
广度优先搜索则是一种通过队列实现的搜索算法，它先访问起始节点的所有邻接节点，再依次访问这些邻接节点的邻接节点，以此类推，直到所有节点都被访问过。
数据结构复习资料复习提纲知识要点归纳
数据结构复习资料复习提纲知识要点归纳数据结构复习资料：复习提纲知识要点归纳一、数据结构概述1. 数据结构的定义和作用2. 常见的数据结构类型3. 数据结构与算法的关系二、线性结构1. 数组的概念及其特点2. 链表的概念及其分类3. 栈的定义和基本操作4. 队列的定义和基本操作三、树结构1. 树的基本概念及定义2. 二叉树的性质和遍历方式3. 平衡二叉树的概念及应用4. 堆的定义和基本操作四、图结构1. 图的基本概念及表示方法2. 图的遍历算法：深度优先搜索和广度优先搜索3. 最短路径算法及其应用4. 最小生成树算法及其应用五、查找与排序1. 查找算法的分类及其特点2. 顺序查找和二分查找算法3. 哈希查找算法及其应用4. 常见的排序算法：冒泡排序、插入排序、选择排序、归并排序、快速排序六、高级数据结构1. 图的高级算法：拓扑排序和关键路径2. 并查集的定义和操作3. 线段树的概念及其应用4. Trie树的概念及其应用七、应用案例1. 使用数据结构解决实际问题的案例介绍2. 如何选择适合的数据结构和算法八、复杂度分析1. 时间复杂度和空间复杂度的定义2. 如何进行复杂度分析3. 常见算法的复杂度比较九、常见问题及解决方法1. 数据结构相关的常见问题解答2. 如何优化算法的性能十、总结与展望1. 数据结构学习的重要性和难点2. 对未来数据结构的发展趋势的展望以上是数据结构复习资料的复习提纲知识要点归纳。
希望能够帮助你进行复习和回顾，加深对数据结构的理解和掌握。
在学习过程中，要注重理论与实践相结合，多进行编程练习和实际应用，提高数据结构的实际运用能力。
祝你复习顺利，取得好成绩！。
数据结构复习资料
数据结构复习资料数据结构复习资料数据结构是计算机科学中非常重要的一个领域，它研究的是数据的组织、存储和管理方式。
掌握数据结构的基本概念和常用算法，对于提高程序的效率和性能至关重要。
在这篇文章中，我将为大家提供一些数据结构的复习资料，希望对大家的学习有所帮助。
一、线性结构1. 数组(Array)数组是一种最基本的数据结构，它将一组相同类型的数据元素按照一定顺序存储在连续的内存空间中。
复习数组时，需要掌握数组的定义、初始化、访问和操作等基本操作。
2. 链表(Linked List)链表是一种常见的动态数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
复习链表时，需要了解单链表、双链表和循环链表的定义、插入、删除和遍历等操作。
3. 栈(Stack)栈是一种具有后进先出(LIFO)特性的数据结构，它只允许在栈顶进行插入和删除操作。
复习栈时，需要了解栈的定义、初始化、入栈、出栈和判空等基本操作。
4. 队列(Queue)队列是一种具有先进先出(FIFO)特性的数据结构，它只允许在队尾插入元素，在队头删除元素。
复习队列时，需要了解队列的定义、初始化、入队、出队和判空等基本操作。
二、非线性结构1. 树(Tree)树是一种具有分层结构的数据结构，它由一组节点组成，每个节点可以有零个或多个子节点。
复习树时，需要了解二叉树、平衡二叉树和二叉搜索树的定义、插入、删除和遍历等操作。
2. 图(Graph)图是一种由节点和边组成的数据结构，它用于表示多对多的关系。
复习图时，需要了解图的定义、遍历、最短路径和最小生成树等算法。
三、排序算法排序算法是数据结构中非常重要的一部分，它用于将一组无序的数据按照一定的规则进行排列。
复习排序算法时，需要了解冒泡排序、插入排序、选择排序、快速排序、归并排序和堆排序等常见的排序算法，以及它们的时间复杂度和空间复杂度。
四、查找算法查找算法是数据结构中用于在一组数据中查找特定元素的算法。
算法与数据结构需要掌握的知识点
算法与数据结构需要掌握的知识点算法与数据结构是计算机科学中非常重要的两个领域，它们是计算机程序设计的基础。
掌握算法与数据结构的知识，对于编写高效、可靠的程序至关重要。
下面将介绍一些算法与数据结构需要掌握的知识点。
一、算法1. 算法的概念：算法是解决问题的一系列步骤或指令的有限序列。
它具有输入、输出和确定性的特点。
2. 时间复杂度和空间复杂度：算法的时间复杂度是指执行算法所需要的时间，空间复杂度是指执行算法所需要的内存空间。
3. 常见的算法设计策略：分治法、贪心算法、动态规划、回溯法等。
4. 常见的算法：排序算法（如冒泡排序、插入排序、选择排序、快速排序、归并排序等）、查找算法（如二分查找、哈希查找等）、图算法（如深度优先搜索、广度优先搜索、最短路径算法等）等。
二、数据结构1. 数据结构的概念：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，它包括线性结构、树形结构、图形结构等。
2. 线性结构：包括数组、链表、栈、队列等。
数组是一种连续存储的线性结构，链表是一种离散存储的线性结构，栈和队列是特殊的线性结构。
3. 树形结构：包括二叉树、堆、哈夫曼树等。
二叉树是一种每个节点最多有两个子节点的树形结构，堆是一种特殊的二叉树，哈夫曼树是一种用于数据压缩的树形结构。
4. 图形结构：包括有向图和无向图。
有向图中的边有方向，无向图中的边没有方向。
5. 数据结构的存储方式：顺序存储和链式存储。
顺序存储是利用连续的存储单元存储数据，链式存储是利用指针将数据元素按照一定的逻辑关系连接起来。
三、算法与数据结构的应用1. 算法与数据结构在搜索引擎中的应用：搜索引擎需要使用数据结构来存储和索引大量的网页，使用算法来进行网页排序和相关性计算。
2. 算法与数据结构在图像处理中的应用：图像处理需要使用数据结构来表示图像，使用算法来进行图像的处理和分析。
3. 算法与数据结构在人工智能中的应用：人工智能需要使用数据结构来存储和处理大量的数据，使用算法来进行数据的分析和模型的训练。
考点1：数据结构与算法资料
1•下列叙述中正确的是( )。
答案：BA) 所谓算法就是计算方法B) 程序可以作为算法的一种描述方法C) 算法设计只需考虑得到计算结果D) 算法设计可以忽略算法的运算时间题目解析：算法是一组有穷指令集，是解题方案的准确而完整的描述。
通俗地说，算法就是计算机解题的过程，重在解题方案的设计，并且不等于计算方法，故A和C选项不正确，程序的编制不可能优于算法的设计，但算法的描述可以用程序、伪代码、流程图来描述，故B选项正确。
算法要求执行过程中所需要的基本运算次数和时间最少，即时间复杂度最低，所以C 选项不正确。
正确答案为B。
2•下列各序列中不是堆的是( )。
答案：CA) (91,85,53,36,47,30,24,12)B) (91,85,53,47,36,30,24,12)C) (47,91,53,85,30,12,24,36)D) (91,85,53,47,30,12,24,36)题目解析：堆可以看成一棵完全二叉树：任一根节点>=左右孩子(或者<=)(大的叫大根堆，小的叫小根堆。
)注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在，这题可以这么做，把结点按照完全二叉树画出来就一目了然了。
这个题目很明显91是最大的根，而C选项是"左根右"的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，故选C o3•深度为5的完全二叉树的结点数不可能是( )。
答案：AA) 15B) 16C) 17D) 18题目解析：对于满二叉树，叶子结点的数目等于 2 (n-1) ,n为深度，这里就是2的5-1=4次方，就是16o4.设二叉树如下：则刖序序列为( )。
答案：AA) ABDEGCFHB) DBGEAFHCC) DGEBHFCAD) ABCDEFGH题目解析：前序遍历首先访问根结点然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
数据结构与算法复习提纲（详细版）
数据结构与算法复习提纲（详细版）数据结构与算法复习提纲第一章引论一、数学知识复习1、对数（重要公式：X A=B当且仅当A=log X B；关键思路：将对数转化成为指数分析）2、级数（重要公式：∑A i和∑i A；关键思路：同时乘上某个系数再相减）3、证明方法（数学归纳法和反证法：三个关键步骤（归纳基础、归纳假设、归纳证明））二、C++类1、构造函数（使用默认参数的构造函数；初始化列表）2、访问函数和修改函数（关键字const）3、接口与实现的分离（声明与实现必须精确匹配，两个例外：默认参数和explicit）三、C++细节1、参数传递（一般情形：单向传递/引用：双向传递/常引用：避免大对象的拷贝）2、★三大函数（当数据成员含有指针类型，三大函数必须显式给出；避免浅复制）⑴、析构函数（形式：~类名（）/作用：释放资源）⑵、复制构造函数（形式：类名（const 类名&rhs）/作用：利用已有对象复制一个新对象）⑶、operator=（形式：const 类名&operator=（const 类名&rhs）/作用：赋值）四、模板1、★函数模板定义（template 通用函数定义）2、★类模板⑴、定义（template class 类模板名）⑵、调用（class 类模板名<实际参数> 对象名（参数））3、函数对象（定义一个包含零个数据成员和一个成员函数的类，然后传递该类的实例）五、矩阵1、基本思想（矩阵利用向量的向量来实现，即vector array）2、典型代码分析（包括构造函数和operator[]重载）第二章算法分析一、数学基础1、重要定义⑴、f（N）=Ο（g（N））（若存在正常数C和n0，使得当N≥n0时，有f（N）≤Cg（N））⑵、f（N）=Ω（g（N））、f（N）=Θ（g（N））和f（N）=ο（g（N）））2、★重要工具⑴、性质：log k N=O（N）⑵、洛比塔法则：判断两个函数的相对增长率二、最大子列和问题1、算法Ⅰ⑴、算法思想（i表示序列起点，j表示序列终点，k从i扫描到j）⑵、★时间复杂度分析（注意分析方法：∑（i：0~N-1）∑（j：i~N-1）∑（k：i~j））⑶、★算法的缺陷（重复计算）2、算法Ⅱ算法思想（i表示序列起点，j表示序列终点（省略辅助变量k））3、算法Ⅲ⑴、★分治策略（递归程序：传递数组和左右边界，后者界定了数组要被处理的范围/单行驱动程序：传递数组和0，N-1而启动递归程序）⑵、算法思想（递归出口分析；最大子序列和的三种可能情况）⑶、★时间复杂度分析（重要公式：T（N）=2T（N/2）+N）4、算法Ⅳ（任何负的子序列不可能是最优子序列的前缀）三、折半搜索1、概念：折半查找（在已排好序的队列中查找数X）2、算法思想（关键是分析low、high和mid）第三章表、栈和队列一、STL中的向量和表（STL，Standard Template Library，标准模板库）1、STL定义了vector（向量）和list（双向链表）两个类模板2、★★迭代器（iterator）⑴、迭代器的作用（位置标记）⑵、迭代器的声明（典例：vecto r。
数据结构与算法知识点必备
数据结构与算法知识点必备一、数据结构1. 数组数组是一种线性数据结构，它由一组连续的内存空间组成，用于存储相同类型的数据。
数组的特点包括：- 随机访问：可以通过索引直接访问数组中的元素。
- 内存连续：数组中的元素在内存中是连续存储的，这样可以提高访问效率。
- 大小固定：数组的大小在创建时就确定，无法动态改变。
2. 链表链表也是一种线性数据结构，它由一组节点组成，每一个节点包含数据和指向下一个节点的指针。
链表的特点包括：- 动态大小：链表的大小可以动态改变，可以根据需要插入或者删除节点。
- 内存不连续：链表中的节点在内存中可以是不连续的，每一个节点通过指针连接。
- 插入和删除高效：由于链表的动态性，插入和删除节点的操作比数组高效。
3. 栈栈是一种特殊的线性数据结构，它遵循先进后出（LIFO）的原则。
栈的操作包括：- 入栈（Push）：将元素添加到栈的顶部。
- 出栈（Pop）：从栈的顶部移除元素。
- 栈顶（Top）：获取栈顶的元素。
栈常用于实现递归、表达式求值等场景。
4. 队列队列也是一种线性数据结构，它遵循先进先出（FIFO）的原则。
队列的操作包括：- 入队（Enqueue）：将元素添加到队列的末尾。
- 出队（Dequeue）：从队列的头部移除元素。
- 队首（Front）：获取队列头部的元素。
- 队尾（Rear）：获取队列末尾的元素。
队列常用于实现广度优先搜索、任务调度等场景。
5. 树树是一种非线性的数据结构，它由一组节点组成，通过边连接。
树的特点包括：- 分层结构：树由根节点、子节点和叶节点组成，子节点可以有多个。
- 递归定义：每一个子树都是一个独立的树。
- 二叉树：每一个节点最多有两个子节点的树称为二叉树。
树常用于实现搜索、排序、编译等场景。
6. 图图是一种非线性的数据结构，它由一组节点和边组成。
图的特点包括：- 顶点（Vertex）：图中的节点。
- 边（Edge）：连接两个顶点的线段。
- 有向图：边有方向。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法与数据结构复习资料一、单选题在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( B)。
A. HL=p;p->next=HL;B.p->next=HL->next;HL->next=p;C.p->next=HL;p=HL;D.p->next=HL;HL=p;若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（B）个元素. A. n B.n-1 C.n+1 D.不确定下述哪一条是顺序存储方式的优点？（A）A．存储密度大B.插入和删除运算方便C. 获取符合某种条件的元素方便D.查找运算速度快设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在什么位置？(脚注(10)表示用10进制表示,m>3)CA．658 B．648 C．633 D．653下列关于二叉树遍历的叙述中，正确的是( D) 。
A. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点B．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点k层二叉树的结点总数最多为(A).A．2k-1 B.2K+1 C.2K-1 D. 2k-1对线性表进行二分法查找，其前提条件是( C).A.线性表以链接方式存储，并且按关键码值排好序B.线性表以顺序方式存储，并且按关键码值的检索频率排好序C. 线性表以顺序方式存储，并且按关键码值排好序D. 线性表以链接方式存储，并且按关键码值的检索频率排好序对n个记录进行堆排序，所需要的辅助存储空间为（C）A. O（1og2n）B. O（n）C. O（1）D.O（n2）对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素有（D）个，A．1 B．2 C．3 D．4下列关于数据结构的叙述中，正确的是( D).A. 数组是不同类型值的集合B. 递归算法的程序结构比迭代算法的程序结构更为精炼C. 树是一种线性结构D. 用一维数组存储一棵完全二叉树是有效的存储方法在决定选取何种存储结构时，一般不考虑（ A ）。
A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（B）。
A．单链表B．静态链表C．线性链表D．顺序存储结构设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（A）。
A．q=p->next；p->data=q->data；p->next=q->next；free(q)；B．q=p->next；q->data=p->data；p->next=q->next；free(q)；C．q=p->next；p->next=q->next；free(q)；D．q=p->next；p->data=q->data；free(q)；设有一个栈，元素依次进栈的顺序为A、B、C、D、E，下列（C）是不可能的出栈序列。
A．A,B,C,D,E B．B,C,D,E,A C．E,A,B,C,D D．E,D,C,B,A一个非空广义表的表头（D）。
A．不可能是子表B．只能是子表C．只能是原子D．可以是子表或原子设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（D）。
A．front=front+1 B．front=(front+1)%(m-1)C．front=(front-1)%m D．front=(front+1)%m若串S=‘software’，其子串的数目是（B）。
A．8 B．37 C．36 D．9在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为（D）。
A．00 B．01 C．10 D．11以下说法错误的是（ B ）。
A．散列法存储的思想是由关键字值决定数据的存储地址B．散列表的结点中只包含数据元素自身的信息，不包含指针C．负载因子是散列表的一个重要参数，它反映了散列表的饱满程度D．散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（C）。
A．2，3，5，8，6 B．3，2，5，8，6C．3，2，5，6，8 D．2，3，6，5，8二、填空题下列程序段的时间复杂度为__O(n^2) _______product=1;for(i=n;i>0;i--)for(j=i+1;j<n;j++)product*=j;若以邻接矩阵表示有向图，则邻接矩阵上第i行中非零元素的个数即为顶点vi的__出度_。
假定一棵树的广义表表示为A（D（E，G），H（I，J）），则树中所含的结点数为___7_______个，树的深度为______2_____，树的度为____2_____。
后缀算式79 2 30 + - 4 2 / *的值为____94______。
中缀算式（3+X*Y）-2Y/3对应的后缀算式为_______3 X Y* + 2 Y* 3 / - _______。
在一个具有10个顶点的无向完全图中，包含有__ 45 ____条边，在一个具有n个顶点的有向完全图中，包含有____n(n-1) ______条边。
数据的逻辑结构被分为___集合结构线性结构树结构和_图结构_四种。
一个算法的时间复杂度为(3n3+2000nlog2n+90)/n2，其数量级表示为O(n)_。
对于一个长度为n的单链存储的队列，在表头插入元素的时间复杂度为__O(1) ，在表尾插入元素的时间复杂度为____O(1)__。
假定一个线性表为(12,17,74,5,63,49,82,36)，若按Key% 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为_____（12，36）（17,5,49）（74，82）和___（63）____。
对一棵B_树进行删除元素的过程中，若最终引起树根结点的合并时，会使新树的高度比原树的高度减少1（或减少）。
在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为__ O(nlog2n)______，整个堆排序过程的时间复杂度为___ O(nlog2n)_____。
空串的长度是__ 0 _______；空格串的长度是__ 空格的数目 _______。
在一棵度为3的树中，度为2的结点个数是1，度为0的结点个数是6，则度为4.的结点个数是__2_______。
在串S=“structure”中，以t为首字符的子串有__12_______个。
在线性表的散列存储中，装填因子a又称为装填系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则a等于__ n/m。
当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的__时间复杂度。
在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作_存储密度__。
在一棵高度为5的理想平衡树中，最少含有____16___个结点，最多含有___31____个结点。
在树中，一个结点的直接后继结点称为该结点的__孩子（或子）结点______。
一个结点的直接前趋结点称为该结点的__ 双亲（或父）结点。
栈顶的位置是随着___ 进栈 ______和__出栈_______操作而变化的。
三．判断题二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。
（×）循环链表不是线性表。
（×）对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。
（×）具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。
（√）对任何数据结构链式存储结构一定优于顺序存储结构。
（×）广义表((( a ), b), c ) 的表头是(( a ), b)，表尾是( c )。
（√）一个广义表的表头总是一个广义表。
（×）用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
（×）强连通图的各顶点间均可达。
（√）在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。
（√）四、操作题假设以数组seqn［m］存放循环队列的元素，设变量rear和quelen分别指示循环队列中队尾元素的位置和元素的个数。
(1)写出队满的条件表达式；(2)写出队空的条件表达式；(3)设m=40,rear=13,quelen=19,求队头元素的位置；(4)写出一般情况下队头元素位置的表达式。
答：(1) quelen==m(2) quelen== 0(3) ( 13 - 19 + 40 ) % 40 = 34(4) ( rear - quelen+m)%m设无向图G（所下图所示），要求给出该图的深度优先和广度优先遍历的序列并给出该图的最小生成树。
答：深度优先遍历序列：125364，广度优先遍历序列：123456，最小生成树T的边集为E={(1，4)，(1，3)，(3，5)，(5，6)，(5,6)}设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
答： ASL=91*1+2*2+3*4+4*2)=25/9已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。
答：1) (A),B,(CDEFG)2)(A),B,((CDE),F,(G)).....B/ \A F/ \E G/C\D五．阅读算法现面算法的功能是什么？void ABC(BTNode*BT){if BT{cout<<BT->data<<'';ABC(BT->left);ABC(BT->right);}}答：前序遍历链式存储的二叉树。
在下面的每个程序段中，假定线性表La的类型为List，元素类型ElemType为int，并假定每个程序段是连续执行的。