2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加

一，试验目的 1． 进一步掌握指针变量，动态变量的含义。 2． 掌握二叉树的结构特征，以及各种存储结构的特点及使用范围 3． 掌握用指针类型描述，访问二叉树的运算

一、实验目的 1． 掌握查找的不同方法，并能用高级语言实现查找方法。 2． 熟练掌握顺序表和有序表的查找方法以及静态查找树的构造方法和查找算法，理解静态查找树的折半查找方法

一、 实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2、 握栈和队列的特点，即先进后出与先进先出的原则。 3、栈和队列的基本运算，如入栈和出栈、入队与出队等运算在顺序存储结构和链式存储结构上的实现

一. 实验目的 1． 掌握常用的排序方法，并掌握用高级语言实现排序的算法。 2． 深刻理解排序的定义和各种排序方法的特点，宾能加以灵活应用。 3． 了解各种方法的排序过程以及依据的原则，并掌握各种排序方法的时间复杂度的分析方法

一． 实验目的 1． 掌握用 Turbo C 2.0 上机调试线性表的基本方法。 2． 掌握线性表基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和连接存储结构上的运算

全真模拟试题(二) 一、单项选择题(在每个小题的4个备选答案中,选出正确的答案,并将其号码填在题后的括号内。每小题2分,共24分) 1.一个具有n个顶点的无向完全图的边数为() ①n(n+1)/2②n(n-1)/2③n(n-1)④n(n+1)

3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 栈的应用举例 3.2.1 数制转换 3.2.2 括号匹配的检验 3.2.3 行编辑程序 3.2.4 迷宫求解 3.2.5 表达式求值

第一部分选择题(共30分) 一、单项选择题(本大题共15小题,每小题2,共30分)。在每小题列出的四个选项中只有一个是符合题 目要求的,请将其代码填在题后的括号内。错选或未选均无分

1、栈和队列都是线性表。 2、栈和队列都是操作受限的线性表。 3、对栈和队列的基本操作进行限制的目的是：为 了保证其数据元素存取的特定顺序。 即：栈可保证数据元素存取的后进先出顺序。 队列可保证数据元素存取的先进先出顺序。