郑州大学远程教育学院数据结构试题及答案
数据结构(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分，5道题共5分）1、在计算机中,数据的基本单位是ba、数据c、数据项b、数据元素d、数据结构b、1:nd、n:1b、存储结构d、空间复杂度b、内部结构与外部结构d、线性结构与非线性结构b、空间复杂度d、占用的空间2、网状数据结构中数据元素之间的对应关系就是ca、1:1c、m:n3、一个算法的实现取决于选定的ba、逻辑结构c、时间复杂度4、在数据结构的探讨中,可以把数据结构从逻辑上分成da、静态结构与动态结构c、紧凑型结构与非紧凑型结构5、算法的效率一般用什么来度量aa、时间复杂度c、执行的时间第二题、多项选择题（每题2分后，5道题共10分后）1、数据结构通常存有以下几种类型abcda、子集b、线性结构c、树形结构d、图形结构2、算法的重要特征有abcda、有穷性b、确定性c、可行性d、有输出3、以下哪写下就是数据结构的基本操作abcda、填入b、删掉c、搜寻d、修正4、对于c语言而言,下列哪些是基本数据类型abcda、整型b、实型c、字符型d、布尔型e、结构体类型5、非线性结构主要就是指acda、子集b、表中c、树形结构d、图形结构第三题、判断题（每题1分，5道题共5分）1、数据是信息的载体,是对客观事物的符号表示对正确错误错误错误错误错误2、数据结构是相互之间存在一种或多种特定关系的数据元素的集合对正确3、存储结构是数据结构在计算机中的表示,也称为数据的物理结构.对正确4、树形结构中的数据元素之间存在一个对一个的关系错正确5、图形结构中的元素存在多个对多个的关系.对正确第二章第一题、单项选择题（每题1分，5道题共5分）1、对于一个长度为n的顺序存储的线性表，在表尾填入元素的时间复杂度为ca、o(n)c、o(1)b、o(n*n)d、o(0)2、在一个长度为n的顺序存储的线性表中，删掉第i个元素（1≤i≤n）时，须要从前向后依次后移几个元素。
aa、n-ic、n-i-1b、n-i+1d、ib、部分地址必须就是已连续的d、可以已连续可不已连续3、采用链式结构表示一个线性表时,要求占用的存储空间地址da、必须是连续的c、一定是不连续的4、设立顺序表中第一个元素x的存储地址loc(x)为基地址,则第i个元素y的存储地址为aa、loc(x)+(i-1)*l,其中l为每个元素的大b、loc(x)+i*l,其中l为每个元素的大小小c、loc(x)+(i+1)*l,其中l为每个元素的大d、(i-1)*l,其中l为每个元素的大小大5、单链表插入操作的平均时间复杂度为ba、o(1)c、o(n*n)b、o(n)d、o(n*n*n)第二题、多项选择题（每题2分，5道题共10分）1、在顺序表删掉一个元素的步骤主要存有没有找出恰当答案a、检查线性表与否为空b、检查删掉边线与否合法c、并使表长减至1d、删除成功,返回一个表示成功的值2、顺序表的特点存有abcda、存储结构直观b、易于实现c、节省空间d、可随机存储3、单链表的节点通常应当包含aba、数据域b、指针域c、节点域d、存储域4、线性表用链式结构来实现,可有哪些形式abcda、单链表b、双链表c、循环链表d、双向循环链表5、以下哪些就是线性表的常用操作方式abcda、填入b、删掉c、搜寻d、推论与否为空第三题、判断题（每题1分，5道题共5分）1、对于线性表l,当元素个数为0时,通常称作空表对恰当错误错误错误错误错误2、在线性表中填入一个元素后,线性表的长度比填入前减少1对恰当3、线性表就是指顺序表错正确4、在线性链表中填入一个元素就是不能发生无法填入的情况的错恰当5、单链表中的各个元素如果不存储在连续的空间内,那么从本质上来看它就不是线性结构错正确第三章第一题、单项选择题（每题1分，5道题共5分）1、在队列中,允许删除元素的一端称为aa、队首c、入队b、队尾d、出队b、a4,a5,a3,a2,a1d、a1,a2,a3,a4,a5b、r＝r-＞nextd、f＝r-＞next2、一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是ca、a5,a4,a3,a2,a1c、a4,a3,a5,a1,a23、在一个链队列中，假设f和r分别为队首和队尾指针，删除一个结点的运算是ca、r＝f-＞nextc、f＝f-＞next4、在一个具有n个单元的顺序栈中，假设栈底是存储地址的低端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是aa、top＝top-1;c、top不变b、top＝top+1;d、top不确认b、链表d、队列5、假溢出现象只会出现在哪种数据结构中da、顺序表c、栈第二题、多项选择题（每题2分后，5道题共10分后）1、栈的常用操作方式存有abcda、进栈b、出栈c、挑栈顶元素d、清空栈2、栈的实现方式主要有aba、顺序方式b、链式方式c、循环方式d、递归方式3、一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能将的输入序列就是aba、a1,a2,a3,a4,a5b、a5,a4,a3,a2,a1c、a1,a5,a3,a4,a2d、a5,a1,a2,a3,a44、队列的常用操作有abca、入队b、出队c、取队首元素d、取队尾元素5、队列的同时实现方式主要存有aba、顺序方式b、链式方式c、循环方式d、递回方式第三题、判断题（每题1分，5道题共5分）1、向栈顶插入一个元素的操作叫入栈对正确错误错误错误错误错误2、由于顺序栈占用连续的存储空间,所以可以随机存取栈中的元素错正确3、由于队列元素的操作方式具备\先进先出\的特征,因此队列又称作先进先出科尾恰当4、在队列中允许删除的一端称为队首对正确5、队列就可以用顺序方式去同时实现弄错恰当第四章第一题、单项选择题（每题1分后，5道题共5分后）1、设串s1＝\＝\函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的字符，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是da、bcdefc、bcpqrstb、bcdefgd、bcdefefb、1d、大于等同于1b、\！\d、\2、空格串的长度为da、0c、大于13、设s1＝\，s2＝\＝\！\，则s1、s2和s3相连接后的结果就是aa、\！\c、\！\4、数组a中，每个元素a的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址sa开始连续存放在存储器内，该数组按行存放时，元素a[8][5]的起使地址为ca、sa+141c、sa+222b、sa+180d、sa+225b、三元组和杂凑d、杂凑和十字链表5、稀疏矩阵一般的压缩存储方法有两种，即ca、二维数组和三维数组c、三元组和十字链表第二题、多项选择题（每题2分后，5道题共10分后）1、在通常的程序设计语言中,串成中的元素可以就是abcda、字母b、阿拉伯数字c、一些特殊符号d、汉字2、下列说法正确的是abcda、数组也是一种线性数据结构b、一维数组从本质上看就是线性表c、二维数组是数据元素为一维数组的线性表d、数组是由值与下标组成的数偶的有序集合3、常用的特定矩阵存有abca、等距矩阵b、三角矩阵c、对角矩阵d、二维矩阵4、稀疏矩阵的存储方法一般有aba、三元组表法b、十字链表法c、循环链表法d、堆方法5、串成的基本操作包含abcdea、相连接。
郑州大学数据结构(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)。
郑州大学现代远程教育《数据结构》课程(本科)学习指导书郭纯一编⏹课程内容与基本要求“数据结构”在计算机科学中就是一门综合性的专业基础课。
本课程将主要介绍数据结构的基本概念与术语、非数值计算中常用的数据结构(线性表、栈与队列、串、树与图)与基本技术(查找与排序方法)三大部分。
本课程要求学生在掌握线性表、栈与队列、串、树与二叉树、图等基本数据类型的基础上,会分析各种数据结构的特性,会根据应用需求为所涉及的数据合理选择适当的逻辑结构与存储结构,并能据此设计实现问题的算法;还应初步掌握算法的时间与空间效率的分析方法。
⏹课程学习进度与指导第一章绪论一、章节学习目标与要求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、理解树、二叉树与森林的概念,理解线索化二叉树的特性、创建方法及在线索二叉树上寻找某结点的前驱与后继的方法;理解树与森林的存储方法。