郑州大学远程教育学院数据结构试题及答案
郑州大学远程教育学院数据结构试题及答案
郑州大学现代远程教育《数据结构》课程（本科）学习指导书郭纯一编课程内容与基本要求“数据结构”在计算机科学中是一门综合性的专业基础课。
本课程将主要介绍数据结构的基本概念和术语、非数值计算中常用的数据结构（线性表、栈和队列、串、树和图）和基本技术（查找和排序方法）三大部分。
本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上，会分析各种数据结构的特性，会根据应用需求为所涉及的数据合理选择适当的逻辑结构和存储结构，并能据此设计实现问题的算法；还应初步掌握算法的时间和空间效率的分析方法。
课程学习进度与指导章节课程内容学时分配学习指导（均以课件学习为主）第一章绪论4学时重点掌握基本概念和时间复杂度的计算方法第二章*线性表10学时重点掌握顺序结构和链式结构表示线性表的方法和操作的实现；结合具体例子理解编程实现一个问题的2种方法第三章栈和队列8学时重点掌握栈和队列的特点以及它们各自的存储表示，尤其是顺序栈和循环队列的实现；结合具体例子理解栈和队列的应用第四章串2学时重点掌握串的术语、串操作结果和不同存储结构的特点第七章*树和二叉树10学时重点掌握二叉树的定义、存储、性质、遍历算法（递归）及应用、线索化；掌握树和森林与二叉树的转换以及Huffman树和Huffman编码的构造方法第八章图8学时重点掌握图的术语、存储、遍历算法及应用；掌握最小生成树的2种构造方法及特点、会求拓扑排序序列和单源最短路径第九章*查找8学时重点掌握各种动态查找表的构造过程、性能分析、插入/删除方法；掌握静态查找表的顺序、折半和分块查找及ASL求法第十章*排序8学时掌握关于排序的术语及分类方法；重点掌握插入排序、交换排序、选择排序等内排序方法及其性能分析方法第一章绪论一、章节学习目标与要求1、理解数据抽象和信息隐蔽原则2、掌握所有的基本概念和术语、掌握时间复杂度的计算方法、会用C语言描述抽象数据类型和算法；能够熟练使用C语言编写程序二、本章重点、难点重点：基本概念和术语，C语言描述算法的方式，简单程序的时间复杂度的求法。
数据结构习题及参考答案
习题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(2n)C.O(n)D.O(3n)5.算法分析的目的是（1），算法分析的两个主要方面是（2）。
（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。
（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（）年。
A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。
A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。
2.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。
数据结构考试题及答案
数据结构考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性结构和非线性结构的区别在于（）。
A. 结构中元素的个数B. 结构中元素之间是否有一对一的对应关系C. 结构中元素之间是否有层次关系D. 结构中元素之间是否有顺序关系答案：C2. 链式存储结构相比于顺序存储结构的优势在于（）。
A. 节省存储空间B. 可以方便地进行插入和删除操作C. 可以随机访问任意元素D. 可以存储在非连续的存储单元中答案：B3. 下列关于栈的描述，正确的是（）。
A. 栈是一种先进先出（FIFO）的数据结构B. 栈是一种后进先出（LIFO）的数据结构C. 栈可以实现递归算法D. 栈只能进行单一方向的插入和删除操作答案：B4. 在二叉树中，度为2的节点称为（）。
A. 叶子节点B. 内部节点C. 分支节点D. 根节点答案：B5. 哈希表解决冲突的常用方法不包括（）。
A. 分离链接法B. 开放寻址法C. 链地址法D. 二分查找法答案：D6. 快速排序算法的时间复杂度在最坏情况下是（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(2^n)答案：C7. 在图的遍历中，深度优先搜索（DFS）使用的是（）。
A. 队列C. 链表D. 数组答案：B8. 以下哪种排序算法是不稳定的（）。
A. 冒泡排序B. 快速排序C. 归并排序D. 插入排序答案：B9. 一个具有n个顶点的无向图，其边的最大数量是（）。
A. nB. n(n-1)/2C. n^2答案：B10. 以下哪个算法不是动态规划算法（）。
A. 斐波那契数列B. 最长公共子序列C. 快速排序D. 0/1背包问题答案：C二、填空题（每题2分，共20分）1. 在数据结构中，一个算法的时间复杂度为O(n^2)，表示该算法的执行时间随着输入数据规模的增加而______。
答案：呈二次方增长2. 一个长度为n的数组，使用二分查找算法查找一个元素的平均时间复杂度为O(____)。
数据结构(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分别指向队首元素和队尾元素。
数据结构考试题目及答案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. 什么是图的连通分量？请举例说明。
答：图的连通分量是指图中的最大的连通子图。
如果一个图不是连通的，那么它将被划分为若干个连通分量，每个连通分量内部的顶点都是相互连通的，但不同分量之间没有直接的边相连。
数据结构试卷试题及答案
数据结构试卷试题及答案一、选择题（每题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分，共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)先用鼠标右键单击"开始"按钮，然后从弹出的菜单中选取"资源管理器"。
郑州大学数据结构(java)版题库
《数据结构》考试大纲数据结构是计算机专业的主干课、专业基础课，主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。
通过教学要求学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用，培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力，并为后续课程的学习打下良好的理论基础和实践基础。
为了检验学生学习效果，特编写此考试大纲，具体内容如下：总成绩评定办法：采用百分制，包括理论部分、实验部分、平时成绩三部分。
总成绩比例：理论成绩70%+上机成绩20%+平时成绩10%。
总成绩不及格者需要补考或重修。
1)理论成绩：为期末闭卷考试成绩，试卷由担当这门课授课任务的所有老师参与命题，考试结束后依据相同的评分标准密封改卷；2)上机成绩：主要指上机实训期间对每次实验内容的完成情况，该考核由各任课老师完成；3)平时成绩：主要包括考勤和课堂表现，该考核由各任课老师完成。
现将期末考试所要求掌握的知识点以及考试注意事项整理如下：一、考试知识点（按100分制命题）第1章数据结构概论1.了解数据、数据元素、抽象数据类型、数据结构、数据的逻辑结构与存储结构等概念。
2.了解算法的定义、特性、算法的时间复杂度、算法的空间复杂度、递归算法等概念。
第2章线性表1.掌握线性表的基本概念及其两种存储结构（顺序存储、链式存储）。
2.掌握顺序表的各种操作（插入、删除等）实现及算法复杂度。
3.掌握单链表的各种操作（插入、删除等）实现及算法复杂度。
4.了解带头结点的单链表的头结点的作用。
5.了解循环单链表、循环双链表等概念及其特点。
6.了解双链表的概念及其实现（重点是插入、删除操作的实现）。
7.掌握顺序表和链表的特点，对比他们的优缺点。
第3章串本章不考第4章桟和队列1.了解栈、队列的基本概念。
2.熟练掌握两种栈（顺序栈、链式栈）的入桟、出栈操作，并能利用栈解决实际问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
郑州大学现代远程教育《数据结构》课程（本科）学习指导书郭纯一编课程内容与基本要求“数据结构”在计算机科学中是一门综合性的专业基础课。
本课程将主要介绍数据结构的基本概念和术语、非数值计算中常用的数据结构（线性表、栈和队列、串、树和图）和基本技术（查找和排序方法）三大部分。
本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上，会分析各种数据结构的特性，会根据应用需求为所涉及的数据合理选择适当的逻辑结构和存储结构，并能据此设计实现问题的算法；还应初步掌握算法的时间和空间效率的分析方法。
课程学习进度与指导章节课程内容学时分配学习指导（均以课件学习为主）第一章绪论4学时重点掌握基本概念和时间复杂度的计算方法第二章*线性表10学时重点掌握顺序结构和链式结构表示线性表的方法和操作的实现；结合具体例子理解编程实现一个问题的2种方法第三章栈和队列8学时重点掌握栈和队列的特点以及它们各自的存储表示，尤其是顺序栈和循环队列的实现；结合具体例子理解栈和队列的应用第四章串2学时重点掌握串的术语、串操作结果和不同存储结构的特点第七章*树和二叉树10学时重点掌握二叉树的定义、存储、性质、遍历算法（递归）及应用、线索化；掌握树和森林与二叉树的转换以及Huffman树和第一章绪论一、章节学习目标与要求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++;}(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++;}(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. edcba2．栈和队列的共同点是_______。
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个元素时为队满。
则队列空的判定方法是_______,队列满的判定方法是_______。
==r B. (f+1)%(m+1)==r C. (r+1)%(m+1)==f D. (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．空串和空格串是相同的。