郑州大学远程教育学院数据结构试题及答案
数据结构考试题目和答案
数据结构考试题目和答案一、单项选择题1. 在数据结构中，线性结构和非线性结构的区别在于（）。
A. 结构中元素的个数B. 结构中是否包含子结构C. 结构中元素之间是否有一对一的对应关系D. 结构中元素之间是否有层次关系答案：D2. 一个栈的入栈序列为1, 2, 3, 4, 5，则可能的出栈序列为（）。
A. 4, 3, 2, 5, 1B. 5, 4, 3, 2, 1C. 5, 4, 3, 1, 2D. 1, 2, 3, 4, 5答案：B3. 在二叉树中，度为2的节点数为n，度为1的节点数为m，度为0的节点数为p，则m的值为（）。
A. nB. n-1C. p-1D. p+1答案：B4. 哈希表的冲突解决方法中，开放定址法和链地址法的主要区别在于（）。
A. 是否使用链表B. 是否使用数组C. 是否使用额外的存储空间D. 是否使用线性探测答案：C5. 对于一个无向图，其邻接矩阵表示法中，矩阵的行数和列数分别为（）。
A. 顶点数和边数B. 顶点数和顶点数C. 边数和边数D. 边数和顶点数答案：B二、填空题1. 在顺序表中，插入一个元素平均需要移动元素的个数为表长减1，即 _______ 。
答案：n-12. 快速排序算法的时间复杂度为 _______ 。
答案：O(n^2)3. 折半查找法的平均查找长度为 _______ 。
答案：O(log n)4. 在图的遍历中，深度优先搜索（DFS）使用的栈是_______ 。
答案：非必需的5. 一个完全二叉树有15个度为2的节点，则该树的叶子节点数为 _______ 。
答案：16三、简答题1. 什么是二叉搜索树？请简述其特点。
答案：二叉搜索树是一种特殊的二叉树，其中每个节点的值都大于其左子树中所有节点的值，并且小于其右子树中所有节点的值。
其特点包括：- 每个节点的左子树只包含小于节点值的节点。
- 每个节点的右子树只包含大于节点值的节点。
- 左子树和右子树也必须是二叉搜索树。
数据结构(专)网络教育试卷A2参考答案
参考答案一、名词解释(每题2分，共10分)1. 数据类型答：数据类型（data type ）是计算机程序中的数据对象以及定义在这个数据对象集合上的一组操作的总称。
可以看作是数据结构的实现。
2. 线性表答：线性表（Linear List）是具有相同数据类型的n(n≥0)个数据元素的有限序列，通常记为：(a1，a2，… ai-1，ai，ai+1，…an)，其中，数据元素的个数n称为线性表的长度。
当n＝0 时称为空表。
3. 队列答：队列(Queue)是另一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出(Fist In Fist Out，缩写为FIFO)的特性。
4. 串答：是字符串的简称，是由零个或多个字符组成的有限序列。
5. 图答：图是由顶点集合及顶点间的关系集合组成的一种数据结构。
二、判断正误(每题1分，共10分)1~5 ×√×√√6~10 √××√×三、填空(每空2分，共10分)1.线性2. 栈顶3. 队头4. 顺序串和链串5. 2k-1四、选择题(单选或多选) (每题2分，共30分)1 D2 A3 A4 A5 A6 C7 C8 C9 C 10 B11 D 12 B 13 C 14 AB 15 ABD五、简述题 (每题10分，共30分)1. 什么是数据结构？试举一个简单的例子说明。
答：数据结构是指数据对象（集合）以及该数据对象集合中的数据元素之间的相互关系的集合（即数据元素的组织形式）。
例如，栈的逻辑结构是线性表(后进先出)，栈在计算机中既可以采用顺序存储业可以采用链式存储；对栈可进行入栈、出栈，判断是否为空栈以及将栈置空等操作。
2. 何时选用顺序表、何时选用链表作为线性表的存储结构为宜？答：头顺序表中查找元素、获取表长非常容易，但是，要插入或者删除一个元素却需要移动大量的元素；相反，链表中却可以方便地插入或者删除元素，但在查找元素时需要进行遍历。
数据结构(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、单链表的特点是＿＿＿＿＿＿＿＿。
郑州大学远程教育学院计算机网络试题及答案
郑州大学现代远程教育《计算机网络》课程学习指导书林予松编课程内容与基本要求课程内容：计算机网络是计算机专业的一个重要的基础学科，是一门交叉学科，包含计算机应用、数据通信原理等多方面的内容，同时也是交换机与路由器配置、综合布线技术、网络安全和管理等学科的前导课程。
基本要求：通过系统介绍计算机网络的发展，理解计算机体系结构、物理层、数据链路层、网络层、运输层、应用层、网络安全、因特网上的音频/视频服务、无线网络和下一代因特网等内容，使学生掌握计算机网络系统的基本原理、基本技能和基本分析方法。
课程学习进度与指导第一章概述章节学习目标与要求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)先用鼠标右键单击"开始"按钮，然后从弹出的菜单中选取"资源管理器"。
郑大远程数据结构习题
郑大远程数据结构习题第一章第一题、单项选择题（每题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、相连接。
数据结构期末考试题及答案
数据结构期末考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性结构的特点是（）。
A. 元素之间存在一对一关系B. 元素之间存在一对多关系C. 元素之间存在多对多关系D. 元素之间存在一对一对关系答案：A2. 栈（Stack）是一种特殊的线性表，其特点是（）。
A. 只能在一端进行插入和删除操作B. 只能在一端进行插入操作，另一端进行删除操作C. 两端都可以进行插入和删除操作D. 只能在一端进行删除操作答案：B3. 在二叉树中，若某结点的左子树非空，则其左子树中任一结点的值（）。
A. 小于该结点的值B. 大于该结点的值C. 等于该结点的值D. 与该结点的值无关答案：A4. 哈希表的冲突解决方法中，开放定址法的基本思想是（）。
A. 将发生冲突的元素插入到表的末尾B. 将发生冲突的元素插入到表的首部C. 将发生冲突的元素插入到表的任意位置D. 将发生冲突的元素插入到表的下一个空位答案：D5. 快速排序算法的时间复杂度在最坏情况下是（）。
A. O(nlogn)B. O(n^2)C. O(n)D. O(1)答案：B6. 归并排序算法的时间复杂度是（）。
A. O(nlogn)B. O(n^2)C. O(n)D. O(1)答案：A7. 在图的遍历中，深度优先搜索（DFS）使用的是（）。
A. 队列B. 栈C. 链表D. 数组答案：B8. 广度优先搜索（BFS）使用的是（）。
A. 队列B. 栈C. 链表D. 数组答案：A9. 在图的表示方法中，邻接矩阵适用于表示（）。
A. 稀疏图B. 稠密图C. 无向图D. 有向图答案：B10. 最小生成树的Kruskal算法中，边的选取是基于（）。
A. 边的权重B. 边的编号C. 边的长度D. 边的类型答案：A二、填空题（每题2分，共20分）1. 在数据结构中，一个算法的空间复杂度是指算法执行过程中需要的___________。
答案：存储空间的大小2. 顺序表的存储结构是使用___________连续的存储单元依次存储数据元素。
数据结构考试试题及答案
数据结构考试试题及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用什么类型的数据结构来实现？A. 栈B. 队列C. 数组D. 链表答案：C2. 下列选项中，哪一个不是二叉树的性质？A. 任意节点的左子树和右子树的深度可能不同B. 任意节点的左子树和右子树的深度相同C. 任意节点的左子树和右子树的节点数可能不同D. 任意节点的左子树和右子树的节点数相同答案：B3. 哈希表的冲突解决方法不包括以下哪种？A. 开放定址法B. 链地址法C. 线性探测法D. 排序法答案：D4. 以下哪种排序算法的时间复杂度最低？A. 冒泡排序B. 快速排序C. 插入排序D. 归并排序答案：B5. 在图的遍历算法中，深度优先搜索（DFS）使用的栈是：A. 系统栈B. 显式栈C. 隐式栈D. 以上都不是答案：B6. 以下哪种数据结构可以有效地实现稀疏矩阵的存储？A. 顺序存储B. 链表C. 散列D. 邻接矩阵答案：C7. 在二叉搜索树中，插入一个新节点后，树的平衡因子可能为：A. -2B. 0C. 2D. 3答案：A8. 堆数据结构中，父节点的值总是大于其子节点的值，这种堆被称为：A. 最小堆B. 最大堆C. 完全二叉树D. 满二叉树答案：B9. 以下哪个算法不是动态查找表的算法？A. 直接查找B. 二分查找C. 斐波那契查找D. 哈希查找答案：A10. 在图的遍历算法中，广度优先搜索（BFS）使用的栈是：A. 系统栈B. 显式栈C. 隐式栈D. 以上都不是答案：C二、填空题（每题2分，共20分）1. 在数据结构中，栈是一种______结构，遵循后进先出（LIFO）的原则。
答案：线性2. 一个具有n个顶点的无向图的边数最多为______。
答案：n*(n-1)/23. 快速排序算法的时间复杂度在最坏情况下为______。
答案：O(n^2)4. 在哈希表中，如果一个关键字的哈希地址已经被占用，则需要进行______。
2022年郑州大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年郑州大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.402、n个结点的完全有向图含有边的数目（）。
A.n*nB.n(n+1)C.n/2D.n*(n-1)3、链表不具有的特点是（）。
A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/29、一个具有1025个结点的二叉树的高h为（）。
A.11B.10C.11至1025之间D.10至1024之间10、下面关于B和B+树的叙述中，不正确的是（）A.B树和B+树都是平衡的多叉树B.B树和B+树都可用于文件的索引结构C.B树和B+树都能有效地支持顺序检索D.B树和B+树都能有效地支持随机检索二、填空题11、起始地址为480，大小为8的块，其伙伴块的起始地址是______；若块大小为32，则其伙伴块的起始地址为______。
郑州大学远程教育学院《 管理信息系统》真题
郑州大学远程教育学院《管理信息系统》真题[2015版客观题]一、名词解释：（每题4分，共20分）1、信息系统2、非结构化决策问题3、管理业务流程图4、代码5、数据库二、单选题：（每题2分，共20 分）（说明：将认为正确答案的字母填写在每小题后面的括号内）1、目前所使用的数据库管理系统的结构，大多数为（）A、层次结构B、关系结构C、网状结构D、链表结构2、下述对数据文件叙述正确的是（）A、建立数据文件包括建立文件结构和输入数据两步B、数据文件是数据项的有序集合C、数据文件中记录个数是固定不变的D、数据文件中的数据项数一旦确定下来就不允许改变3、关于管理信息的叙述，正确的是（）A、只有用计算机后才能产生管理信息B、管理信息可为高层领导提供决策支持C、管理信息就是管理数据D、管理信息没有时间性4、管理信息系统是分层次的，最下层的处理是（）A、从数据库中存取数据B、进行业务处理C、从业务处理系统提取数据D、为领导提供决策支持5、详细调查和对调查结果的系统化分析是（）A、原系统逻辑模型设计的前提B、原系统物理模型设计的前提C、新系统逻辑模型设计的前提D、新系统物理模型设计的前提6、在信息系统开发、运行的整个费用中最大的费用是（）。
A、用在开发中的硬件费用B、用在开发中的系统软件及应用软件的开发费用C、系统调试和转换的费用D、运行和维护阶段的开支7、系统开发过程中最关键的环节是（）A、系统分析B、系统设计C、系统实施D、A和B8、（）工作属于系统分析阶段内容。
A、程序设计B、文件设计C、处理过程设计D、需求分析9、在系统实施阶段可使用以下（）方式进行系统切换。
A、直接切换B、并行切换C分段切换、D、以上都是10、数据库理论中2NF是指模式中（）。
A、消除了非主属性对主关键字的传递依赖B、消除了非主属性对主关键字的部分依赖C、消除了主属性对主关键字的部分依赖D、消除了非主属性对主关键字的完全依赖三、简答题：（每题6 分，共24 分）1、举例说明什么是数据和信息，它们有什么关系？2、什么叫原型法？有哪些优缺点？3、简述数据库系统的构成。
郑州大学远程教育学院计算机网络试题及答案
郑州大学现代远程教育《计算机网络》课程学习指导书林予松编课程内容与基本要求课程内容：计算机网络是计算机专业的一个重要的基础学科，是一门交叉学科，包含计算机应用、数据通信原理等多方面的内容，同时也是交换机与路由器配置、综合布线技术、网络安全和管理等学科的前导课程。
基本要求：通过系统介绍计算机网络的发展，理解计算机体系结构、物理层、数据链路层、网络层、运输层、应用层、网络安全、因特网上的音频/视频服务、无线网络和下一代因特网等内容，使学生掌握计算机网络系统的基本原理、基本技能和基本分析方法。
课程学习进度与指导第一章概述章节学习目标与要求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. 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
8郑州大学网络教育0812数据结构期末考试测试及参考答案
0812数据结构判断题找不到的就选“错误”
已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1,p2,p3,…pn,若p1＝n,则pi为＿＿＿＿＿＿＿＿。
D. n-i+1
一组记录的关键字序列为{46，79，56，38，40，84}，则利用快速排序方法，以第一个记录为枢轴得到的一次划分结果是＿＿＿＿＿＿＿。
B. {40，38，46，56，79，84}
对n个记录的序列进行堆排序，最坏情况下的时间复杂度为＿＿＿＿＿＿。
C. O(nlogn)
在进行递归函数调用时，处理参数和返回地址需要使用一种称为＿＿＿＿＿＿＿＿的数据结构。
C. 栈
在待排序的元素序列基本有序时，效率最高的排序方法是（）。
A. 直接插入排序
高度为5的二叉平衡树至少有＿＿＿＿＿＿＿个结点。
B. 12
按照二叉树的定义，具有3个结点的二叉树有＿＿＿＿＿＿＿＿种形态。
C. 5
下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。
D. nlogn+5000n
设有两个串s1和s2，求s2在s1中首次出现的位置的操作是＿＿＿＿＿＿＿＿。
D. 模式匹配
空格串的长度为＿＿＿＿＿＿＿＿。
C. 串中空格的个数
用链地址法处理冲突构造的散列表中，每个地址单元所链接的同义词表的＿＿＿＿＿＿＿相同。
设m，n是一棵二叉树上的两个结点，中序遍历时，n在m之前的条件是＿＿＿＿＿＿＿＿。
C. 散列地址
在下列排序方法中，在待排序的数据有序时, 花费时间反而最多的是＿＿＿＿＿＿＿。
数据结构考试题及答案
数据结构考试题及答案1. 在数据结构中，线性结构和非线性结构的区别在于（）。
A. 结构中元素的个数B. 结构中是否含有子结构C. 结构中数据元素之间关系的复杂程度D. 结构中数据元素之间是否有一对一关系2. 链表中每个节点包含（）。
A. 数据元素B. 数据元素和两个指针C. 数据元素和至少一个指针D. 数据元素和至少两个指针3. 在二叉树中，度为2的节点数最多时，该二叉树是（）。
A. 满二叉树B. 完全二叉树C. 斜树D. 空树4. 哈希表解决冲突的方法不包括（）。
A. 分离链接法B. 线性探测法C. 链地址法D. 二分查找法5. 栈的基本操作不包括（）。
A. 入栈B. 出栈C. 查看栈顶元素D. 查看栈底元素6. 在图的遍历中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于（）。
A. 遍历的顺序B. 是否使用队列C. 是否使用栈D. 是否使用递归7. 快速排序算法的时间复杂度在最坏情况下是（）。
A. O(n)B. O(n log n)C. O(n^2)D. O(2^n)8. 以下哪个排序算法是稳定的（）。
A. 快速排序B. 堆排序C. 冒泡排序D. 选择排序9. 以下哪个不是图的存储结构（）。
A. 邻接矩阵B. 邻接表C. 树形结构D. 边表10. 以下哪个算法不是动态查找表算法（）。
A. 二分查找B. 斐波那契查找C. 哈希表D. B树1. 在数据结构中，一个算法的时间复杂度是指算法执行过程中所需基本操作的______与输入数据量之间的关系。
2. 线性表的顺序存储结构，其存储空间是连续的，并且可以通过______直接访问表中任意位置的元素。
3. 在二叉树中，如果一个节点的左子树为空，则称该节点为______。
4. 哈希表的冲突是指______。
5. 栈是一种特殊的线性表，其特点是______。
6. 在图的遍历中，深度优先搜索（DFS）使用的数据结构是______。
7. 快速排序算法中，基准元素的选择对算法性能有重要影响，最坏情况下的时间复杂度为______。
数据结构考试题库及答案
数据结构考试题库及答案一、选择题1. 下列哪个不是线性结构？A. 栈B. 队列C. 双向链表D. 树答案：D2. 在顺序存储结构中，数据元素的物理位置与逻辑位置相同的是哪种结构？A. 栈B. 队列C. 线性表D. 树答案：C3. 下列哪种排序算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序答案：C4. 在二叉树中，度为0的节点称为（）。
A. 根节点B. 内节点C. 叶子节点D. 父节点答案：C5. 下列哪种图的邻接矩阵是对称的？A. 有向图B. 无向图C. 有向连通图D. 无向连通图答案：B二、填空题6. 在链表中的每个节点至少包含两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。
7. 在顺序表中，元素之间的逻辑关系是由它们的相对位置来体现的。
8. 快速排序的基本思想是：在待排序序列中选取一个基准元素，将序列中所有小于基准元素的元素放在基准元素前面，所有大于基准元素的元素放在基准元素后面。
9. 图中的每个节点称为顶点，顶点之间的连线称为边。
10. 在哈希表中，哈希函数的目的是将关键字映射到散列地址。
三、判断题11. 在顺序表中插入一个元素的时间复杂度为O(1)。
（）答案：错误。
插入一个元素的时间复杂度为O(n)，因为可能需要移动其他元素。
12. 在链表中删除一个元素的时间复杂度为O(n)。
（）答案：错误。
删除一个元素的时间复杂度为O(1)，只要找到该元素的前一个节点即可。
13. 二分查找只适用于有序的顺序表。
（）答案：正确。
14. 在二叉树中，任意节点的度数不会超过2。
（）答案：正确。
15. 图的邻接表表示法比邻接矩阵表示法更加节省空间。
（）答案：正确。
四、应用题16. 请用C语言实现一个顺序栈的数据结构，并给出入栈、出栈和判断栈空的操作。
答案：```c#define MAXSIZE 100typedef struct {int data[MAXSIZE];int top;} SeqStack;// 初始化栈void InitStack(SeqStack s) {s->top = -1;}// 判断栈是否为空int StackEmpty(SeqStack s) {return s->top == -1;}// 入栈int Push(SeqStack s, int x) {if (s->top == MAXSIZE - 1) {return 0; // 栈满}s->data[++s->top] = x;return 1;}// 出栈int Pop(SeqStack s, int x) {if (s->top == -1) {return 0; // 栈空}x = s->data[s->top--];return 1;}```17. 请简述二分查找的基本思想。
数据结构期末考试题及答案
数据结构期末考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性结构和非线性结构的主要区别在于（）。
A. 结构是否有序B. 结构中元素之间是否有一对一的对应关系C. 结构中元素之间是否有多对多的对应关系D. 结构中元素之间是否有一对多的对应关系答案：B2. 栈的基本操作不包括（）。
A. 入栈B. 出栈C. 排序D. 查看栈顶元素答案：C3. 在二叉树中，度为2的节点称为（）。
A. 叶子节点B. 分支节点C. 内部节点D. 根节点答案：B4. 哈希表解决冲突的方法不包括（）。
A. 开放定址法B. 链地址法C. 线性探测法D. 排序法答案：D5. 快速排序算法的时间复杂度在最坏情况下是（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(logn)答案：C6. 链表不具有的特点是（）。
A. 动态存储B. 随机访问C. 无需额外空间D. 可变长度答案：B7. 归并排序的时间复杂度是（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(logn)答案：B8. 队列的特点是（）。
A. 后进先出B. 先进先出C. 先进后出D. 后进后出答案：B9. 深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于（）。
A. 搜索方向B. 搜索顺序C. 搜索深度D. 搜索广度答案：B10. 图的遍历算法不包括（）。
A. 深度优先搜索B. 广度优先搜索C. 回溯法D. 动态规划答案：D二、填空题（每题2分，共20分）1. 在数据结构中，____是指元素之间存在一对一的对应关系。
答案：线性结构2. 栈的特点是____，即后进先出。
答案：LIFO3. 完全二叉树是一种特殊的二叉树，其中除了最后一层外，每一层都被完全填满，并且最后一层的所有节点都尽可能地靠____。
答案：左4. 哈希表是一种通过____来访问数据的数据结构。
答案：哈希函数5. 在排序算法中，____排序是一种不稳定的排序算法。
- 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编码的方法。