郑州大学远程教育数据结构考试
数据结构(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、单链表的特点是＿＿＿＿＿＿＿＿。
郑州大学远程教育数据结构考试
《数据结构》第04章在线测试A BC D、字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是＿＿＿＿＿＿＿＿。
A BC D设有三个串，s1则这三个串连接后得到的结果串是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿A BC D、串是一种特殊的线性表，其特殊性体现在＿＿＿＿＿＿＿＿。
A BC D、空格串的长度为＿＿＿＿＿＿＿＿。
A BC DA、定长顺序表示和堆分配表示都是串的顺序存储表示B、定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间C、堆分配表示的串的存储空间是在程序执行过程中动态分配的D、堆分配存储表示时的空串不占用连续的存储区3、两个串相等的充分必要条件是＿＿＿＿＿＿＿＿＿＿。
A、串长相等且各对应位置字符相等B、所含字符集合相同C、所含字符个数相同D、串值相等4、串的机内表示方法有＿＿＿＿＿＿＿＿＿＿。
A、定长顺序存储表示B、堆分配存储表示C、块链存储表示D、散列表示5、以下关于块链结构的说法正确的是＿＿＿＿＿＿＿＿＿＿。
A、结点大小小，则存储密度小B、结点大小小，则存储密度大C、结点大小小，则占用存储空间多D、结点大小小，则占用存储空间少第三题、判断题（每题1分，5道题共5分）1、如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。
正确错误2、串也有两种存储结构：顺序结构和链式结构。
正确错误3、串是n个字母的有限序列（n≥0）。
正确错误、串是元素类型受限制的线性表。
正确错误语言中，用动态分配函数进行管理的自由存储区称为“堆”。
正确错误A BC D、树最适合表示＿＿＿＿＿＿＿＿。
A BC D、＿＿＿＿＿＿＿＿的同种顺序的遍历仍需要栈的支持。
A BC D、已知二叉树的后序遍历序列是则它的先序遍历序列是＿＿＿＿＿＿＿＿。
A BC D、对于表达式(a-b+c)*d/(e+f),其前缀表达式为＿＿＿＿＿＿＿＿。
错A BC D第二题、多项选择题（每题2分，5道题共10分）1、下列关于完全二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。
郑大远程数据结构习题
郑大远程数据结构习题第一章第一题、单项选择题（每题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.熟练掌握两种栈（顺序栈、链式栈）的入桟、出栈操作，并能利用栈解决实际问题。
2015年远程教育《数据库原理与应用》试卷
2015年远程教育《数据库原理与应用》试卷郑州大学现代远程教育《数据库原理与应用》（本科）课程试卷课程代码：0807第一部分客观题1、目前主流的数据模型是C。
A、层次模型B、网状模型C、关系模型D、面向对象模型2、可以保证数据物理独立性的是D。
A、模式B、模式-外模式映像C、外模式D、模式-内模式3、下面各类码中，除了码属性外还可能包括其他属性的是C。
A、超码B、候选码C、主码D、外码4、哪种实体的任何属性都不足以形成它的码A。
A、弱实体集B、强实体集C、标识性实体集D、以上都不对5、创建表使用的语句是C。
A、CREATE INDEXB、CREATE SCHEMAC、CREATE TABLED、CREATE VIEW6、向数据库表中插入数据违反实体完整性规则时，系统所做的操作是A。
A、拒绝B、级联C、置空置D、置默认值7、保证数据库不被非法用户进入，这是指数据库的B。
A、完整性B、安全性C、一致性D、并发性8、一个函数依赖集F的极小函数依赖集Fm有D。
A、一个B、多个C、零个D、一个或多个9、2NF的不彻底性表现在A。
A、非主属性对码的部分依赖B、非主属性对码的传递依赖C、主属性对码的部分依赖D、主属性对码的传递依赖10、当局部ER图合并成全局ER图时可能出现的冲突不包括A。
A、属性冲突B、语法冲突C、结构冲突D、命名冲突11、一级封锁协议能解决C。
A、丢失修改B、不可重复写C、读脏数据D、不可重复读12、事务的持久性性是指B。
A、事务中包括的所有操作要么都做，要么都不做B、事务一旦提交，对数据库的改变是永久的C、一个事务内部的操作及使用的数据对并发的其他事务是隔离的D、事务必须是使数据库从一个一致性状态变到另一个一致性状态13、引入检查点技术的目的是A。
A、改善恢复效率B、解决系统故障C、增加恢复的可靠性D、解决介质故障14、若事务T获得了数据对象R的X锁控制权，则其他事务对R D。
A、可以加S锁不能加X锁B、不能加S锁可以加X锁C、可以加S锁也可以加X锁D、不能加任何锁15、数据字典是在哪个阶段得到的A。
郑州大学网络教育网上学习导论远程教育测试题及答案
郑州大学网络教育网上学习导论远程教育测试题及答案第一题、单项选择题（每题1分，5道题共5分）（加粗字体为答案）1、现代远程教育的特点超越时空的局限是指AA、开放性B、共享性C、交互性D、灵活性2、现代远程教育的特点教育过程双向互动、实时全交互是指CA、开放性B、共享性C、交互性D、灵活性3、哪一年经教育部批准，郑州大学成为国家开展现代远程教育试点工作的69所高校之一，也是河南省惟一的一所试点高校。
BA、2001年B、2002年C、2003年D、2004年4、现代远程教育的特点最大限度地利用各种资源是指BA、开放性B、共享性C、交互性D、灵活性5、远程教育的发展经历了三个阶段，第三代是现代远程教育，指CA、邮寄方式传送学习资料B、广播、电视、卫星传输学习资料C、计算机、互联网技术传递学习资料D、学校图书馆领取学习资料第二题、多项选择题（每题2分，5道题共10分）1、郑州大学现代远程教育在以下哪些方便具有办学自主权？ABCDEA、专业设置B、招生计划、招生形式C、录取标准D、教学组织E、文凭颁发2、现代远程教育的特点更加适合在职成人业余学习需要，许多方面不受限制ABCA、学习时间B、学习地点C、学习方式D、学习年限3、现代远程教育的特点以学习者为中心的自主学习与个性化教学概念有ABCDA、自主安排学习计划B、自主决定学习时间地点C、自主决定学习进度D、教学管理系统跟踪记录学生学习情况4、现代远程教育的主要成绩可以归纳为ABCDEA、扩大了高等教育入学机会B、促进了试点高校的信息技术应用和教育信息产业发展C、网络教学资源建设取得较大发展，资源贡献初见成效D、初步形成网络教育质量管理体系E、开创了高等教育优质资源向西部输送的新渠道5、现代远程教育的特点超越时空的局限，主要涵义是ABCDA、远程教育向学习的对象开放B、教育资源即教学课程开放C、教育方式即管理的方式开放D、教育场所和时间开放第三题、判断题（每题1分，5道题共5分）1、在现代远程教育教学中，教师和学生在时空上处于准永久性地分离状态正确错误2、郑州大学成为国家开展现代远程教育试点工作的68所院校之一，也是河南省惟一的一所试点高校。
郑州大学现代远程教育《计算机组成原理》（专科）课程试卷
一、简答题（每题5分，共20分）1. 说明机器指令和微指令的关系。
微指令的编译方法有哪些？2. 试概括通道控制方式和DMA 方式的异同点。
3．请比较多模块存储器的地址分配方案。
4．什么是机器零？对于一个阶码为8位（包含一位符号位）的规格化浮点数，当阶码在什么范围内取值时，被当作机器零处理？二、计算题（共15分）（1）设X=2010*0.11011011，Y=2100*(-0.10101100)，利用浮点运算方法，求X+Y （中间过程请用补码表示）。
（2）若尾数采用两个符号位，则浮点数中补码规格化的形式和条件是什么？三、应用题（共25分）1．（10分）设某计算机的地址寄存器为16位，数据寄存器都是8位。
欲用16K ×1的SRAM 芯片构成该计算机的内存储器，请问：① 内存的最大容量为多少字？② 共需要多少SRAM 芯片？③ 片内寻址需要多少地址位？④ 片选信号需要多少地址位？⑤ 简单说明扩展方法。
2．（9分）已知某小型计算机字长为16位，其双操作数指令的格式如图所示：其中OC 为操作码，R 为通用寄存器地址，试说明在下列各种情况下能访问的最大内存空间为多少机器字？有效地址EA 如何计算？ （1）D 为直接操作数；（2）D 为直接内存地址； （3）D 为一级间接地址；（4）D 为变址寻址的形式地址，假定变址寄存器为R 0，其中R 0的字长为16位。
3．（6分）某磁盘存储器的转速为n 转/分，共有4个记录盘面，每道记录信息为m 字节，共256道，请问：① 磁盘存储器的存储容量是多少？② 磁盘数据传输率是多少(Byte/S)？R操作码OCD双操作数指令。
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. 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
郑大远程教育网上学习导论网上考试题答案
郑大远程教育网上学习导论网上考试题答案 The document was finally revised on 2021本卷共有4大题。
一、单项选择题（15道小题，共30分）1、发送E-mail时需要填入对方的信箱地址，这里描述的是？（2分）A、收件人?B、发件人?C、主?题D、附?件2、郑州大学远程教育学院目前开展的是？（2分）A、函授教育B、广播电视教育C、自学考试D、基于互联网的远程教育3、下列四个选项中哪种是最新的远程教育模式？（2分）A、函授教育B、广播电视教育C、自学考试D、网络教育4、正确的电子邮件地址是？（2分）A、B、、、fuwu#、远程教育的主要载体是？（2分）A、电视B、光盘C、互联网+光盘+卫星电视D、广播6、除中央电大外，我国开展现代远程教育试点的高等院校有多少所？（2分）A、66B、67C、68D、697、上网点播课件占总成绩的：（2分）A、30％B、20％C、10％D、50％8、在线测试占总成绩的：（2分）A、30％B、20％C、10％D、50％9、期末考试占总成绩的：（2分）A、30％B、10％C、10％D、50％10、下列网站哪一个不是搜索网站？（2分）A、、、、、下列哪个软件不是网络即时交流工具？（2分）A、QQB、MSNC、SkypeD、FlashGet12、URL指的是？（2分）A、一个软件B、文件格式C、网页地址D、浏览器13、如果对考试成绩有疑问，一般在成绩公布＿＿＿＿＿＿＿天内可以复核。
（2分）A、15天B、30天C、45天D、60天14、学生申请课程免修，必须填写《课程免修申请表》，在入学后什么时间报远程教育学院审批（2分）A、一周内B、一个月内C、两个月内D、三个月内15、毕业生图像采集后，进行个人信息校对的网址是：（2分）A、、、、二、多项选择题（15道小题，共30分）1、网络学习的正常进行需要下列哪些因素：（2分）A、运行稳定的个人计算机B、快速流畅的互联网宽带C、对个人计算机的基本操作技能D、关于网络应用的基本操作技能2、网络教育中学生需要培养的学习能力有：（2分）A、计算机基本操作技能B、网络操作技能C、自主学习能力D、网络沟通能力3、以下属于网上学习方式的有：（2分）A、课件点播B、在线测试C、网上作业D、教材光盘4、课程成绩由哪些考查形式组成：（2分）A、上网点播课件自主学习B、学习中心综合考评C、在线自测D、期末课程考试5、网络教育区别于传统教育的特点是：（2分）A、开放性B、共享性C、交互性D、灵活性6、课程考试主要采用以下几种方式：（2分）A、闭卷笔试B、开卷笔试C、作业与课程论文相结合的方式D、面试7、课程设计、实验实习、毕业论文的考核，按哪些等级进行评定和登记：（2分）A、优B、良C、中D、及格E、不及格8、郑州大学现代远程教育采用的教学方式有：（2分）A、实时教学B、非实时教学C、网上学习D、学习中心适当面授教学9、修改定稿毕业论文主要由哪些主要内容构成。
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. 散列地址
在下列排序方法中，在待排序的数据有序时, 花费时间反而最多的是＿＿＿＿＿＿＿。
2023年7月国开电大本科《数据结构》期末考试试题及答案
2023年7月国开电大本科《数据结构》期末考试试题及答案试题部分1. 请简述数据结构的定义及其作用。
2. 什么是栈和队列？请分别描述它们的特点和应用场景。
3. 字符串是一种常见的数据类型，请列举至少两种常见的字符串操作方法，并解释它们的作用。
4. 请说明二叉树的定义和特点，并给出一个二叉树的示例。
5. 简要描述图的基本概念，并给出一个使用邻接矩阵表示图的例子。
6. 请解释深度优先搜索（DFS）和广度优先搜索（BFS）算法的原理，并说明它们在图的遍历中的应用。
7. 树的遍历是指按照一定顺序访问树中的所有节点。
请解释前序遍历、中序遍历和后序遍历的概念。
8. 请解释散列函数的作用和原理，并说明散列表在实际中的应用。
9. 简要介绍至少两种排序算法，并分别说明它们的时间复杂度。
10. 简述动态规划算法的原理及应用场景。
答案部分1. 数据结构是指数据元素之间的关系，以及对数据元素的操作。
它的作用是组织和存储数据，以便高效地访问和操作。
2. 栈是一种只能在一端进行插入和删除操作的线性数据结构，特点是后进先出（LIFO）。
它常用于括号匹配、表达式求值等场景。
队列是一种只能在一端插入，在另一端删除的线性数据结构，特点是先进先出（FIFO）。
它常用于任务调度、缓存管理等场景。
3. 常见的字符串操作方法包括字符串连接、子串查找。
字符串连接用于将两个字符串合并为一个字符串。
子串查找用于在一个字符串中找到特定子串的位置或判断子串是否存在。
4. 二叉树是一种特殊的树结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。
它的特点是具有递归的结构，可以用于实现排序、查找等功能。
例如，下图是一个二叉树的示例：A/ \B C/ \D E5. 图是由节点和边组成的一种数据结构，节点表示实体，边表示节点之间的关系。
邻接矩阵可以用于表示图结构，矩阵的行和列分别表示节点，矩阵中的值表示节点之间的关系。
例如，下面是一个使用邻接矩阵表示的图的例子：| A | B | C |--|---|---|---|A| 0 | 1 | 1 |B| 1 | 0 | 1 |C| 1 | 1 | 0 |6. 深度优先搜索（DFS）和广度优先搜索（BFS）是图的遍历算法。
郑州大学远程教育学院计算机网络试题及答案
大学现代远程教育《计算机网络》课程学习指导书林予松编⏹课程容与基本要求课程容：计算机网络是计算机专业的一个重要的基础学科，是一门交叉学科，包含计算机应用、数据通信原理等多方面的容，同时也是交换机与路由器配置、综合布线技术、网络安全和管理等学科的前导课程。
基本要求：通过系统介绍计算机网络的发展，理解计算机体系结构、物理层、数据链路层、网络层、运输层、应用层、网络安全、因特网上的音频/视频服务、无线网络和下一代因特网等容，使学生掌握计算机网络系统的基本原理、基本技能和基本分析方法。
⏹课程学习进度与指导第一章概述一、章节学习目标与要求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.试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
6.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。
郑州大学远程教育本科计算机在线测试答案5章
郑州大学远程教育本科计算机在线测试答案5章《计算机应用基础》第05章在线测试A BC DPowerPoint的图表是用于＿＿＿＿。
A BC DPowerPoint中，当在一张幻灯片中将某文本行降级时＿＿＿＿。
A BC D 、进入幻灯片母版的方法是＿＿＿＿。
A命令下的“幻灯片母版”命令B片母版”命令C键的同时，再单击“普通视图”按钮D按钮A BC DC、下降D、爆炸2、PowerPoint的配色方案可以对＿＿＿＿＿＿种对象的颜色进行设置A、6B、7C、8D、93、在PowerPoint中，按讲义打印演示文稿时，每页幻灯片数允许选择＿＿＿＿＿＿＿A、4B、6C、8D、104、PowerPoint中，下列说法正确的是＿＿＿＿＿＿＿。
A、可以向表格中插入新行和新列B、不能合并和拆分单元格C、可以改变列宽和行高D、可以给表格添加边框5、放映幻灯片可通过＿＿＿＿＿＿＿的操作来实现。
A、幻灯片放映菜单中的自定义放映命令B、按幻灯片浏览视图按钮C、幻灯片放映菜单中的观看放映命令D、按幻灯片放映视图按钮第三题、判断题（每题1分，5道题共5分）1、幻灯片多余的预留区不删除也不会影响幻灯片的实际效果。
正确错误、制作演示文稿，内容越详细越好正确错误、一般情况下，一个演示文稿中的幻灯片主要分为两类：封面幻灯片和普通幻灯片正确错误、幻灯片的内容应尽量做得简明扼要，尽量使用能说明问题的图形和列表正确错误PowerPoint中，既可以对整个幻灯片设置动画特效，也可以对其中的各个对象设置特效正确错误。
郑州大学远程教育学院数据结构试题及答案
郑州大学现代远程教育《数据结构》课程（本科）学习指导书郭纯一编课程内容与基本要求“数据结构”在计算机科学中是一门综合性的专业基础课。
本课程将主要介绍数据结构的基本概念和术语、非数值计算中常用的数据结构（线性表、栈和队列、串、树和图）和基本技术（查找和排序方法）三大部分。
本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上，会分析各种数据结构的特性，会根据应用需求为所涉及的数据合理选择适当的逻辑结构和存储结构，并能据此设计实现问题的算法；还应初步掌握算法的时间和空间效率的分析方法。
课程学习进度与指导章节课程内容学时分配学习指导（均以课件学习为主）第一章绪论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)。
《数据结构》第04章在线测试《数据结构》第04章在线测试剩余时间：43:12答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）1、若串S＝"abcdef"，则其非空子串数目为＿＿＿＿＿＿＿＿。
A、6B、12C、21D、222、字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是＿＿＿＿＿＿＿＿。
A、字符B、字符串C、数字D、字母3、设有三个串，s1＝"How", s2＝" are", s3＝" you",则这三个串连接后得到的结果串是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
A、"Howareyou"B、"How are you"C、"How are you."D、" How are you"4、串是一种特殊的线性表，其特殊性体现在＿＿＿＿＿＿＿＿。
A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符5、空格串的长度为＿＿＿＿＿＿＿＿。
A、0B、1C、串中空格的个数D、第二题、多项选择题（每题2分，5道题共10分）1、在定长顺序存储表示中，对串长的表示方法有＿＿＿＿＿＿＿＿＿＿。
A、用域变量表示B、用下标为0的数组分量表示C、在串值后加结束标记字符D、无法明确表示2、以下关于串的存储方式的说法中正确的是＿＿＿＿＿＿＿＿＿＿。
A、定长顺序表示和堆分配表示都是串的顺序存储表示B、定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间C、堆分配表示的串的存储空间是在程序执行过程中动态分配的D、堆分配存储表示时的空串不占用连续的存储区3、两个串相等的充分必要条件是＿＿＿＿＿＿＿＿＿＿。
A、串长相等且各对应位置字符相等B、所含字符集合相同C、所含字符个数相同D、串值相等4、串的机内表示方法有＿＿＿＿＿＿＿＿＿＿。
A、定长顺序存储表示B、堆分配存储表示C、块链存储表示D、散列表示5、以下关于块链结构的说法正确的是＿＿＿＿＿＿＿＿＿＿。
A、结点大小小，则存储密度小B、结点大小小，则存储密度大C、结点大小小，则占用存储空间多D、结点大小小，则占用存储空间少第三题、判断题（每题1分，5道题共5分）1、如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。
正确错误2、串也有两种存储结构：顺序结构和链式结构。
正确错误3、串是n个字母的有限序列（n≥0）。
正确错误4、串是元素类型受限制的线性表。
正确错误5、在C语言中，用动态分配函数进行管理的自由存储区称为“堆”。
正确错误交卷《数据结构》第05章在线测试剩余时间：35:15答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）1、按照二叉树的定义，具有3个结点的二叉树有＿＿＿＿＿＿＿＿种形态。
A、3B、4C、5D、6A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据3、＿＿＿＿＿＿＿＿的同种顺序的遍历仍需要栈的支持。
A、先序线索树B、中序线索树C、后序线索树D、4、已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的先序遍历序列是＿＿＿＿＿＿＿＿。
A、acbedB、decabC、deabcD、cedba5、对于表达式(a-b+c)*d/(e+f),其前缀表达式为＿＿＿＿＿＿＿＿。
错A、/*+-abcd+efB、a-b+c*d/e+fC、/*-a+bcd+efD、ab-c+d*ef+/第二题、多项选择题（每题2分，5道题共10分）1、下列关于完全二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。
A、完全二叉树一定是满二叉树B、满二叉树一定是完全二叉树C、完全二叉树中要么没有结点的度为1，要么只可能有一个结点的度为1D、只有一个结点的度为1的二叉树一定是完全二叉树2、下列关于树和二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。
A、森林和二叉树之间可以相互转换B、树和二叉树之间可以相互转换C、二叉树的子树有左右之分，而树的子树没有左右之分D、二叉树结点的最大度数为2，而树的结点的最大度数没有限制A、先序遍历B、中序遍历C、后序遍历D、层序遍历4、先序序列和中序序列相同的二叉树有＿＿＿＿＿＿＿＿。
A、空二叉树B、左单支树C、右单支树D、根树5、将一个有50个结点的完全二叉树按层序编号（根编号为1），则编号为 25的结点＿＿＿＿＿＿＿＿。
A、有左孩子B、有右孩子C、无左孩子D、无右孩子第三题、判断题（每题1分，5道题共5分）1、n个叶子的Huffman树共有2n-1个结点。
正确错误2、二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。
正确错误3、将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。
正确错误4、二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。
正确错误5、给定二叉树的先序和后序遍历序列，可以唯一的确定这棵二叉树。
正确错误数据结构》第06章在线测试剩余时间：47:27答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）1、一个有n个顶点的无向图若是连通图，则至少有＿＿＿＿＿＿＿＿条边。
A、n-1B、nC、n+1D、(n+1)/22、4个顶点的无向完全图有＿＿＿＿＿＿＿＿条边。
错A、6B、12C、16D、203、一个无向连通图的生成树是含有该连通图所有顶点的＿＿＿＿＿＿＿＿。
A、极大连通子图B、极大子图C、极小连通子图D、极小子图4、对＿＿＿＿＿＿＿＿，用克鲁斯卡尔算法求最小生成树较为合适。
A、非连通图B、连通图C、稀疏图D、稠密图5、对＿＿＿＿＿＿＿＿，用Prim算法求最小生成树较为合适。
A、非连通图B、连通图C、稀疏图D、稠密图第二题、多项选择题（每题2分，5道题共10分）1、如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点，则下列说法中正确的是＿＿＿＿＿＿＿＿。
A、G肯定不是完全图B、G肯定不是连通图C、G中一定有回路D、G有两个连通分量2、下列说法中正确的是＿＿＿＿＿＿＿＿。
A、无向图中的极大连通子图称为连通分量。
B、图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。
C、图的深度优先搜索中一般要采用队列来暂存刚访问过的顶点。
D、有向图的遍历不能采用广度优先搜索方法。
3、下列说法中不正确的有＿＿＿＿＿＿＿＿。
A、n个顶点的无向连通图的边数为n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为n(n-1)D、有向图的强连通分量是有向图的极大强连通子图4、下列关于最短路径的说法中，正确的有＿＿＿＿＿＿＿＿。
A、Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。
B、若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。
C、求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。
D、求图中每一对顶点间的最短路径也可用Dijkstra算法实现。
5、有向图中顶点之间关系的特征是：每个顶点可以有＿＿＿＿＿＿＿＿。
A、一个前驱B、一个后继C、多个前驱D、多个后继第三题、判断题（每题1分，5道题共5分）1、连通网的最小生成树是唯一的。
正确错误2、Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。
正确错误3、图的深度优先遍历算法类似于二叉树的先序遍历正确错误4、对稀疏图，用Prim算法求最小生成树较为合适正确错误5、若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点，则该图一定是连通图。
正确错误《数据结构》第07章在线测试《数据结构》第07章在线测试剩余时间：42:32答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）1、对线性表进行折半查找时，要求线性表必须＿＿＿＿＿＿＿。
A、以顺序方式存储B、以链式方式存储C、以顺序方式存储且表中元素按关键字有序排列D、以链式方式存储且表中元素按关键字有序排列2、用折半查找对长度为12的有序表进行查找，则等概率下查找成功时的平均查找长度为＿＿＿＿＿＿＿。
A、35/12B、37/12C、39/12D、43/123、用链地址法处理冲突构造的散列表中，每个地址单元所链接的同义词表的＿＿＿＿＿＿＿相同。
A、关键字B、元素值C、散列地址D、含义4、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用＿＿＿＿＿＿＿查找方法。
A、折半B、顺序C、分块D、散列5、哈希函数有一个性质：函数值应按＿＿＿＿＿＿＿取其值域的每一个值。
A、最小概率B、最大概率C、平均概率D、同等概率第二题、多项选择题（每题2分，5道题共10分）1、构造散列函数时通常考虑的因素有＿＿＿＿＿＿＿。
A、计算函数的工作量B、关键字的长度C、散列表长D、关键字的分布情况2、下列关于n个结点的m阶B树的说法中，正确的是＿＿＿＿＿＿＿。
A、树中每个结点最多有m个关键字B、树中叶子结点的个数为n+1C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。
D、树中所有叶子结点都在同一层，并且不带任何信息E、树中每个结点最多有m-1个关键字F、树中每个结点最多有m+1个关键字3、影响散列表的平均查找长度的因素有＿＿＿＿＿＿＿。
A、散列函数B、散列表长C、装填因子D、处理冲突的方法4、在顺序表的顺序查找算法中，监视哨的位置＿＿＿＿＿＿＿。
A、只能在表头B、只能在表尾C、可以在表头D、可以在表尾5、对序列{50，72，43，85，75，20，35，45，30}按顺序建二叉排序树，则在树中须比较3次方可查找成功的元素有＿＿＿＿＿＿＿。
A、50B、43C、85D、75E、20F、35G、45H、30第三题、判断题（每题1分，5道题共5分）1、散列表的装填因子越小，发生冲突的可能性越大。
正确错误2、折半查找和二叉排序树查找的时间性能相同。