郑州大学远程教育学院数据结构试题及答案
数据结构(Java版)_郑州大学中国大学mooc课后章节答案期末考试题库2023年
数据结构（Java版）_郑州大学中国大学mooc课后章节答案期末考试题库2023年1.对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所得的输出序列一定相同。
参考答案:错误2.在链队列中，即使不设置尾指针，也能进行入队操作。
参考答案:正确3.循环顺序队列和循环链队列都存在空间一处问题。
参考答案:错误4.直接选择排序的时间复杂度与关键字的初始排列无关。
参考答案:正确5.一个循环链表可以由给定的头指针或尾指针来唯一标识。
参考答案:正确6.所谓随机存取，就是通过首地址和元素的序号可以在O(1)的时间内找到指定的元素。
参考答案:正确7.快速排序在最坏情况下的时间复杂度是O(【图片】)。
参考答案:正确8.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近（）参考答案:正确9.在队列中存取数据元素的原则是（）。
参考答案:先进先出10.将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（）。
参考答案:142311.完全二叉树的存储结构通常采用顺序存储结构（）。
参考答案:正确12.在中序线索二叉树中，每一非空的线索均指向其祖先结点（）参考答案:正确13.二叉树中序线索化后，不存在空指针域（）参考答案:错误14.二叉树的层次遍历需要栈结构的支持。
参考答案:错误15.下列关于AOE网的叙述中，不正确的是（）参考答案:任何一个关键活动提前完成，那么整个工程将会提前完成16.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）参考答案:只有一个叶子结点17.引入二叉线索树的目的是（）参考答案:加快查找结点的前驱或后继的速度18.单源最短路径算法的时间复杂度为（）参考答案:O()19.对6个不同的数据元素进行直接插入排序，最多需要进行（）次关键字的比较。
参考答案:1520.完全二叉树中，若一个结点没有左孩子，则它必是树叶（）。
参考答案:正确21.已知循环队列存储在一维数组A[0【图片】n]中，且队列非空时front和rear分别指向队首元素和队尾元素。
郑大远程_数据结构
数据结构》第01章在线测试A BC D为正整数。
确定下面程序段的时间复杂度：1;i＜＝A BC D为正整数。
确定下面程序段的时间复杂度：0; while(iA BC D、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。
A BC D为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。
for(i＝1,xA BC DF、可扩充性2、根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。
ABCDA、集合B、线性结构C、树结构D、图结构3、下列说法中，不正确的是＿＿＿＿＿＿＿＿。
ABDA、数据是数据元素的基本单位B、数据元素是数据中不可分割的最小标识单位C、数据元素可由若干个数据项组成D、数据项可由若干个数据元素组成4、数据结构的三要素是指＿＿＿＿＿＿＿＿。
ABCA、数据元素B、逻辑结构C、物理结构D、顺序结构E、链式结构5、数据结构被形式化的定义为(D,S), 其中D、S分别是＿＿＿＿＿＿＿＿的有限集合。
ADA、数据元素B、数据操作C、数据存储D、数据关系第三题、判断题（每题1分，5道题共5分）1、数据元素是数据的不可分割的最小单位。
正确错误、数据的物理结构是指数据和关系在计算机内的实际存储形式。
正确错误、在数据结构中，从逻辑上可以把数据结构分为动态结构和静态结构两大类。
正确错误、数据对象是一组数据元素的集合。
正确错误、算法是解决某一问题的有限运算序列。
正确错误《数据结构》第02章在线测试A BC D、顺序表中第一个元素的起始存储地址为，则第五个元素的起始地址是＿＿＿＿＿＿＿。
A BC D、单链表是一种＿＿＿＿＿＿＿＿的存储结构。
A BC D、有头结点的单链表（为头指针）是空表的条件是＿＿＿＿＿＿＿A BC D、顺序表是线性表的一种＿＿＿＿＿＿＿的存储结构。
A、顺序存取B、随机存取C、索引存取D、第二题、多项选择题（每题2分，5道题共10分）1、单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间＿＿＿＿＿＿＿＿A、可以是连续的B、可以是不连续的C、必须是连续的D、必须是不连续的2、单链表的特点是＿＿＿＿＿＿＿＿。
数据结构考试题目及答案pdf
数据结构考试题目及答案pdf一、单项选择题（每题2分，共10分）1. 在数据结构中，线性结构和非线性结构的主要区别在于（）。
A. 数据元素之间是否有逻辑关系B. 是否有且仅有一个根节点C. 是否有多个根节点D. 数据元素之间是否有顺序关系答案：A2. 链表中每个节点包含数据元素和（）。
A. 一个指针B. 多个指针C. 一个数据域D. 一个数据域和一个指针答案：D3. 在二叉树的遍历中，先序遍历的顺序是（）。
A. 根-左-右B. 左-根-右C. 右-根-左D. 根-右-左答案：A4. 哈希表解决冲突的方法不包括（）。
A. 开放寻址法B. 链地址法C. 线性探测法D. 二分查找法答案：D5. 堆是一种特殊的完全二叉树，其特点是（）。
A. 每个节点的值都大于其子节点的值B. 每个节点的值都小于其子节点的值C. 每个节点的值都大于或等于其子节点的值D. 每个节点的值都小于或等于其子节点的值答案：C二、填空题（每题2分，共10分）1. 在顺序表中，插入一个元素的平均时间复杂度为 O(n) 。
2. 栈是一种特殊的线性表，其特点是后进先出（LIFO），即后进的元素先出栈。
3. 快速排序的时间复杂度在最坏情况下为 O(n^2) 。
4. 广义表的表示形式为 (a, b, c) ，其中a、b、c可以是数据元素或子表。
5. 在图的遍历中，深度优先搜索（DFS）使用的是栈数据结构。
三、简答题（每题10分，共20分）1. 请简述二叉搜索树和平衡二叉树的区别。
答：二叉搜索树是一种特殊的二叉树，其中每个节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。
平衡二叉树除了满足二叉搜索树的性质外，还要求每个节点的左子树和右子树的高度差不超过1，以保持树的平衡，从而提高查找效率。
2. 什么是图的连通分量？请举例说明。
答：图的连通分量是指图中的最大的连通子图。
如果一个图不是连通的，那么它将被划分为若干个连通分量，每个连通分量内部的顶点都是相互连通的，但不同分量之间没有直接的边相连。
数据结构试题及标准答案(免费)
一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（B）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。
A. p->next=HL->next。
HL->next=p。
B. p->next=HL。
HL=p。
C. p->next=HL。
p=HL。
D. HL=p。
p->next=HL。
3. 3.对线性表，在下列哪种情况下应当采用链表表示？(B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 5.AOV网是一种（D）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（A）。
A．行号B．列号C．元素值D．非零元素个数9.9.快速排序在最坏情况下的时间复杂度为（D）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、二、运算题（每题 6 分，共24分）1. 1.数据结构是指数据及其相互之间的联系。
当结点之间存在M对N（M：N）的联系时，称这种结构为_图_。
数据结构试卷试题及答案
数据结构试卷试题及答案一、选择题（每题5分，共40分）1. 数据结构是研究数据元素的（）A. 存储结构B. 处理方法C. 逻辑结构D. 所有以上内容答案：D2. 在数据结构中，通常采用（）方式来表示数据元素之间的逻辑关系。
A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构答案：B3. 下面哪一个不是栈的基本操作？（）A. 入栈B. 出栈C. 判断栈空D. 获取栈顶元素答案：D4. 下面哪一个不是队列的基本操作？（）A. 入队B. 出队C. 判断队列空D. 获取队头元素答案：D5. 下面哪一个不是线性表的特点？（）A. 有且只有一个根节点B. 每个节点最多有一个前驱和一个后继C. 数据元素类型相同D. 数据元素类型可以不同答案：D6. 在下列哪种情况中，使用链式存储结构比顺序存储结构更合适？（）A. 数据元素经常插入和删除B. 数据元素大小不固定C. 数据元素个数不确定D. 所有以上情况答案：D7. 下面哪一个不是树的遍历方式？（）A. 前序遍历B. 中序遍历C. 后序遍历D. 翻转遍历答案：D8. 在下列哪种情况中，使用散列存储结构比其他存储结构更合适？（）A. 数据元素个数较少B. 数据元素查找频繁C. 数据元素插入和删除频繁D. 数据元素大小不固定答案：B二、填空题（每题5分，共30分）9. 栈是一种特殊的线性表，它的插入和删除操作都限定在表的一端进行，这一端称为______。
答案：栈顶10. 队列是一种特殊的线性表，它的插入操作在表的一端进行，这一端称为______，而删除操作在另一端进行，这一端称为______。
答案：队尾、队头11. 二叉树中的节点包括______和______。
答案：根节点、子节点12. 在图的存储结构中，邻接矩阵表示法用______个一维数组来表示图中各个顶点之间的关系。
答案：两个13. 散列存储结构中，关键码到存储地址的映射方法称为______。
郑州大学远程教育学院计算机网络试题及答案
郑州大学现代远程教育《计算机网络》课程学习指导书林予松编课程内容与基本要求课程内容：计算机网络是计算机专业的一个重要的基础学科，是一门交叉学科，包含计算机应用、数据通信原理等多方面的内容，同时也是交换机与路由器配置、综合布线技术、网络安全和管理等学科的前导课程。
基本要求：通过系统介绍计算机网络的发展，理解计算机体系结构、物理层、数据链路层、网络层、运输层、应用层、网络安全、因特网上的音频/视频服务、无线网络和下一代因特网等内容，使学生掌握计算机网络系统的基本原理、基本技能和基本分析方法。
课程学习进度与指导第一章概述章节学习目标与要求1、了解计算机网络发展的过程以及因特网的标准化工作，掌握计算机网络的相关概念、功能。
2、理解两种通信方式：客户服务器方式（C/S方式）和对等方式（P2P方式）的特点和区别。
3、掌握三种交换方式：电路交换、报文交换和分组交换的原理及特点，并会进行简单计算。
4、了解计算机网络在我国的发展，熟悉计算机网络的类别。
5、熟练掌握计算机网络的性能指标：速率、带宽、吞吐量、时延、时延带宽积、往返时间RTT以及利用率，并会利用公式进行相关计算。
6、理解计算机网络五层协议体系结构参考模型，掌握计算机网络协议的相关概念。
二、本章重点、难点1. 计算机网络的重要作用；2. 客户服务器方式(C/S方式)以及对等方式(P2P方式)的特点与区别；3. 因特网核心部分中的三种交换方式：电路交换、报文交换和分组交换的特点和各自的优缺点；4. 为什么要对网络进行分层；5. TCP/IP五层协议体系中各层的特点及功能；6. 实体、协议、服务和服务访问点等重要概念。
三、章节练习1. 计算机网络向用户可以提供那些服务？2. 简述因特网标准制定的几个阶段。
3. 计算机网络有哪些常用的性能指标？4. 客户服务器方式与对等通信方式的主要区别是什么？有没有相同的地方？5. 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
郑州大学远程教育学院招生入学考试试卷及答案
郑州大学远程教育学院招生入学考试试卷及答案郑州大学远程教育学院招生入学考试试卷一、选择题(每小题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1．世界上不同型号的计算机，就其工作原理而论，一般认为都基于的冯·诺依曼提出的原理。
（A）二进制数（B）布尔代数（C）开关电路（D）存储程序和控制2．下列一组数据中，最大的数是：(A)(227)8（B）(1FF)16 (C)(1010001)2（D）(789)103．第一台电子计算机ENIAC问世的10年间，称为电子管计算机时代。
其主要的硬件电路为：(A)电子管（B）晶体管 (C)集成电路（D）大规模集成电路4．计算机辅助教学的英文意义为：(A)CAD (B)CAM (C)CAT (D)CAI5．MPU的含义是：（A）多媒体计算机的简称（B）控制器的简称（C）微处理器的简称（D）中央处理器的简称6．UPS是：(A)控制器 (B)存储器 (C)不间断电源 (D)运算器7．在表示存储器的容量时，M的准确含义是：(A)1000K （B）1024K (C)1000 (D)10248．直接用计算机能够识别的二进制编码编写的语言是：（A）BASIC (B)C (C)汇编语言 (D)机器语言9．计算机只懂机器语言，而人类只熟悉高级语言，故人机通信必须借助一种中间者，此中间者就是：（A）编译程序（B）编辑程序（C）连接程序（D）装入程序10．下列语句中，正确的是：（A）1KB=1024X1024bytes （B）1KB=1024MB （C）1MB=1024X1024bytes （D）1MB=1024bytes11．图标是W1ndows的重要元素之一，对图标的描述错误的是：(A)图标可以表示被组合在一起的多个程序(B)图标既可以代表程序也可以代表文档(C)图标可能是仍然在运行但窗口被最小化的程序(D)图标只能代表某个应用程序12．Windows是一个多任务操作系统，这是指：(A)Windows可以供多个用户同时使用 (B) Windows可以运行很多种应用程序(C) Windows可以同时运行多个应用程序 (D) Windows可以同时管理多种资源13．在Windows桌面上，不能打开资源管理器的操作是：(A)先用鼠标右键单击"我的电脑"图标，然后从弹出的菜单中选取"资源管理器"(B)先用鼠标右键单击"开始"按钮，然后从弹出的菜单中选取"资源管理器"。
郑州大学远程教育学院数据结构试题及答案
郑州大学现代远程教育《数据结构》课程（本科）学习指导书郭纯一编课程内容与基本要求“数据结构”在计算机科学中是一门综合性的专业基础课。
本课程将主要介绍数据结构的基本概念和术语、非数值计算中常用的数据结构（线性表、栈和队列、串、树和图）和基本技术（查找和排序方法）三大部分。
本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上，会分析各种数据结构的特性，会根据应用需求为所涉及的数据合理选择适当的逻辑结构和存储结构，并能据此设计实现问题的算法；还应初步掌握算法的时间和空间效率的分析方法。
课程学习进度与指导章节课程内容学时分配学习指导（均以课件学习为主）第一章绪论4学时重点掌握基本概念和时间复杂度的计算方法第二章*线性表10学时重点掌握顺序结构和链式结构表示线性表的方法和操作的实现；结合具体例子理解编程实现一个问题的2种方法第三章栈和队列8学时重点掌握栈和队列的特点以及它们各自的存储表示，尤其是顺序栈和循环队列的实现；结合具体例子理解栈和队列的应用第四章串2学时重点掌握串的术语、串操作结果和不同存储结构的特点第七章*树和二叉树10学时重点掌握二叉树的定义、存储、性质、遍历算法（递归）及应用、线索化；掌握树和森林与二叉树的转换以及Huffman树和Huffman编码的构造方法第八章图8学时重点掌握图的术语、存储、遍历算法及应用；掌握最小生成树的2种构造方法及特点、会求拓扑排序序列和单源最短路径第九章*查找8学时重点掌握各种动态查找表的构造过程、性能分析、插入/删除方法；掌握静态查找表的顺序、折半和分块查找及ASL求法第十章*排序8学时掌握关于排序的术语及分类方法；重点掌握插入排序、交换排序、选择排序等内排序方法及其性能分析方法第一章绪论一、章节学习目标与要求1、理解数据抽象和信息隐蔽原则2、掌握所有的基本概念和术语、掌握时间复杂度的计算方法、会用C语言描述抽象数据类型和算法；能够熟练使用C语言编写程序二、本章重点、难点重点：基本概念和术语，C语言描述算法的方式，简单程序的时间复杂度的求法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
郑州大学现代远程教育《数据结构》课程（本科）学习指导书郭纯一编⏹课程内容与基本要求“数据结构”在计算机科学中是一门综合性的专业基础课。
本课程将主要介绍数据结构的基本概念和术语、非数值计算中常用的数据结构（线性表、栈和队列、串、树和图）和基本技术（查找和排序方法）三大部分。
本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上，会分析各种数据结构的特性，会根据应用需求为所涉及的数据合理选择适当的逻辑结构和存储结构，并能据此设计实现问题的算法；还应初步掌握算法的时间和空间效率的分析方法。
⏹课程学习进度与指导第一章绪论一、章节学习目标与要求1、理解数据抽象和信息隐蔽原则2、掌握所有的基本概念和术语、掌握时间复杂度的计算方法、会用C语言描述抽象数据类型和算法；能够熟练使用C语言编写程序二、本章重点、难点重点：基本概念和术语，C语言描述算法的方式，简单程序的时间复杂度的求法。
难点：时间复杂度的计算方法和原则。
三、章节练习（一）选择题：1．具有线性结构的数据结构是__________。
A.图B. 树C. 集合D. 栈2．计算机算法是指________。
A.计算方法和运算结果B.调度方法C. 解决某一问题的有限运算系列D. 排序方法3．线性结构中，最后一个结点有________个后继结点。
A. 0B. 1C. 任意多4. 算法分析的目的是________。
A. 找出数据结构的合理性B. 研究算法中输入和输出的关系C. 分析算法的效率以求改进D.分析算法的可读性和可行性5. 具有非线性结构的数据结构是__________。
A.图B. 线性表C. 串D. 栈6．算法具有5个特性：________、________、________、输入和输出。
A. 稳定性、确定性、可行性B. 有穷性、确定性、可行性C. 有穷性、安全性、可行性D. 有穷性、确定性、可移植性7．设n为正整数。
则下面程序段的时间复杂度为________。
i=1; k=0;while(i<=n-1){@ k+=10*i;i++;}A.O(1)B. O(n)C. O(nlogn)D. O(n2)8．设n为正整数。
则下面程序段的时间复杂度为________。
k=0;for(i=1;i<=n;i++){for(j=i;j<=n;j++) @ k++;}A.O(1)B. O(n)C. O(nlogn)D. O(n2)（二）判断题：1．在数据结构中，从逻辑上可以把数据结构分为动态结构和静态结构两大类。
（）2．任何一个算法的设计取决于数据的逻辑结构，而算法的实现则依赖于所采用的存储结构。
（）3. 数据元素是数据的不可分割的最小单位。
（）4. 算法分析的两个主要方面是时间复杂度和空间复杂度。
（）第二章线性表一、章节学习目标与要求1、理解线性表的逻辑结构特性、顺序表和链表表示线性表的优缺点、循环链表和双向链表的特点。
2、掌握线性表的两种存储方式及其实现：熟练掌握顺序表和链表的创建、插入元素、删除元素以及定位等常用操作的实现算法并会求相应算法的时间复杂度。
二、本章重点、难点重点：线性表的特点、两种表示方式及它们的运算实现，会求算法的时间复杂度。
难点：单链表结构、特点及其实现三、章节练习（一）选择题：1．顺序表是一种________的存储结构，单链表是________的存储结构。
A. 顺序存取B. 随机存取C. 索引存取2．顺序表中第一个元素的起始存储地址为100，每个元素的长度为4，则第五个元素的起始地址是_______。
A. 105B. 110C. 116D. 1203．非空循环单链表(head为头指针)的尾结点（由指针p所指示）应满足________。
A. p->next==NULL;B. p==NULL;C. p->next==head;D. p==head; 4．若在线性表的任何位置上插入元素的概率是相等的，那么在长度为n的顺序表中插入一个元素时需平均移动________个元素。
A. nB. (n-1)/2C.n/2D. (n+1)/25．在带头结点的非空单链表中，头结点的位置由________指示，首元结点的存储位置由________指示，除首元结点外，其它任一元素结点的存储位置由________指示。
A. 头指针B. 头结点的指针域的指针C.前驱结点的指针域的指针6. 单链表的头指针为p，若有头结点，则表空的判断条件是______________；若不带头结点，则表空的判断条件是______________。
A. p==NULLB. p->next==NULLC. p->next->next==NULL（二）判断题：1．在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化，因此不需要移动元素。
（）2．顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。
（）3. 在不带头结点的非空单链表中，首元结点的存储位置由头指针指示，除首元结点外，其它任一元素结点的存储位置由前驱结点的指针域的指针指示。
（）（三）问答题：1．若线性表要求以最快的速度存取而表中元素变动不大，则应采取什么存储结构（顺序或链式结构）？为什么？2．若线性表经常做插入/删除操作，则应采取什么存储结构？为什么？3. 在单链表中设置头结点有什么作用？（四）算法题：1.设带头结点的单链表(L为头指针)中的数据元素递增有序。
设计算法，将x插入到链表的适当位置上，并仍保持该表的有序性。
2.设顺序表va中的数据元素递增有序。
设计算法，将x插入到顺序表的适当位置上，并仍保持该表的有序性。
3.设计算法，实现单链表的就地逆置，即利用原表的存储空间将线性表（a1,a2,…,an）逆置为（an,an-1,…,a1）。
第三章栈和队列一、章节学习目标与要求1、理解用栈和队列解决实际问题的方法。
2、掌握栈和队列的定义以及特性、它们的2种不同的存储表示方法（特别是顺序栈和循环队列）以及各种常见操作（如入、出操作）在不同表示方式上的实现。
二、本章重点、难点重点：栈和队列的定义、各种表示和实现方法，加深对线性结构的理解难点：循环队列的表示及为解决循环队列队空、队满判断条件相同而使用的不同实现方式；能在具体问题中灵活运用栈和队列结构。
三、章节练习（一）选择题：1．一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是________。
A. edcbaB.decbaC.dceabD.abcde2．栈和队列的共同点是_______。
A. 都是后进先出B. 都是先进先出C. 都是只允许在端点处插入和删除元素D.无共同点3．一个队列的入队序列是{1,2,3,4},则队列的输出序列是______。
A. {4321}B. {1234}C. {1432}D. {3241}4．栈的入栈序列是1，2，…，n，输出序列为p1,p2,…pn,若p1=n, 则pi为_____。
A. iB. n-iC. n-i+1D. 不确定5．队列是限定在________进行插入，在________进行删除的线性表。
A. 队头B. 队尾C. 任意位置6．循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，约定存储m个元素时为队满。
则队列空的判定方法是_______,队列满的判定方法是_______。
A.f==rB. (f+1)%(m+1)==rC. (r+1)%(m+1)==fD. (r+1)% m==f （二）判断题：1．若用户无法估计所用队列的最大长度，则最好采用链队列。
（）2．在链队列上删除队头元素时，只需修改头结点中的指针，不必修改尾指针。
（）3. 栈是限定仅在栈顶进行插入或删除操作的线性表。
（）4. 队列是限定在队尾插入元素，在队头删除元素的线性表。
（）（三）问答与算法题：1．对于一个栈，若输入序列依次为{A,B,C}, 试给出所有可能的输出序列。
2．假设将循环队列定义为：以整型域变量front和length分别指示循环队列中队头元素位置和队列中元素个数，指针elem指示存放队列元素的连续空间的首地址，写出相应的入队列和出队列的算法。
第四章串一、章节学习目标与要求1、理解串的抽象数据类型的定义以及相关术语、理解串在文本编辑中的作用。
2、掌握字符串的定义及各种基本操作的运算结果以及串的各种存储表示的特点。
二、本章重点、难点重点：串的基本运算、串的各种存储表示和特点。
继续加深对线性结构的理解难点：串的不同存储结构，区分它们和高级语言中串的存储方式的不同。
三、章节练习（一）选择题：1．设串s="I AM A STUDENT", 则其串长是______。
A. 13B. 14C. 15D. 162. 设s ="HE IS A WORKER",t="WORKER"。
则StrIndex(s,t,5)的返回值是_____。
A. 4B. 5C. 6D. 9E. 103. 串是一种特殊的线性表，其特殊性体现在_____。
A. 可以顺序存储B. 数据元素是一个字符C. 可以链接存储D. 数据元素可以是多个字符4.已知串s="ABCDEFGH’,则s的所有不同子串的个数为________。
A. 8B. 9C. 36D. 375.设串s="I am a teacher.’,则s的第8个字符起、长度为7的子串为_______。
A. "teacher. "B. "teacher"C. "a teacher"D. " teacher"6. 设串s="student.",t=“good ",则执行StrInsert(s,1,t)后，s为____。
A. "good student."B. "good student"C. "goodstudent"D. " good teacher"（二）判断题：1．空串和空格串是相同的。
（）2. 如果两个串含有相同的字符，则它们是相同的。
（）3. 串的基本操作和线性表的一样，都是以“单个元素”作为操作对象的。
（）4. 在串的链式存储结构中，结点大小与存储密度之间没有关系。
（）第七章树和二叉树一、章节学习目标与要求1、理解树、二叉树和森林的概念，理解线索化二叉树的特性、创建方法及在线索二叉树上寻找某结点的前驱和后继的方法；理解树与森林的存储方法。
2、掌握二叉树的性质及表示；掌握二叉树的各种遍历方法（尤其是递归形式的）以及遍历在实际问题中的应用；掌握树及森林与二叉树的转换及遍历方式的对应；掌握Huffman树的构造方法以及构造Huffman编码的方法。