郑州大学远程教育数据结构考试.doc

该【郑州大学远程教育数据结构考试 】是由【知识无限】上传分享，beplayapp体育下载一共【14】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【郑州大学远程教育数据结构考试 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。《数据构造》第04章在线测试《数据构造》第04章在线测试节余时间:43:12答题须知:1、本卷满分20分。、答完题后,请必然要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。、在交卷以前,不要刷新本网页,否则你的答题结果将会被清空。第一题、单项选择题(每题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、"Howareyou"C、"Howareyou."D、"Howareyou"4、串是一种特其他线性表,其特别性表现在________。A、能够序次储藏B、数据元素是一个字符C、能够链接储藏D、数据元素能够是多个字符5、空格串的长度为________。A、0B、1C、串中空格的个数D、第二题、多项选择题(每题2分,5道题共10分)、在定长序次储藏表示中,对串长的表示方法有__________。A、用域变量表示B、用下标为0的数组重量表示C、在串值后加结束标记字符D、无法明确表示2、以下关于串的储藏方式的说法中正确的选项是__________。A、定长序次表示和堆分配表示都是串的序次储藏表示B、定长序次表示的串的储藏空间是编译时起初分配的一个比较大的连续空间C、堆分配表示的串的储藏空间是在程序执行过程中动向分配的D、堆分配储藏表示时的空串不占用连续的储藏区3、两个串相等的充分必要条件是__________。A、串长相等且各对应地址字符相等B、所含字符会集相同C、所含字符个数相同D、串值相等4、串的机内表示方法有__________。A、定长序次储藏表示B、堆分配储藏表示C、块链储藏表示D、散列表示5、以下关于块链构造的说法正确的选项是__________。A、结点大小小,则储藏密度小B、结点大小小,、结点大小小,则占用储藏空间多D、结点大小小,则占用储藏空间少第三题、判断题(每题1分,5道题共5分)1、若是一个串中的所有字符均在另一串中出现,则前者是后者的子串。正确错误2、串也有两种储藏构造:序次构造和链式构造。正确错误3、串是n个字母的有限序列(n≥0)。正确错误4、串是元素种类受限制的线性表。正确错误5、在C语言中,用动向分配函数进行管理的自由储藏区称为“堆”。正确错误交卷《数据构造》第05章在线测试节余时间:35:15答题须知:1、本卷满分20分。、答完题后,请必然要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。、在交卷以前,不要刷新本网页,否则你的答题结果将会被清空。第一题、单项选择题(每题1分,5道题共5分)1、依照二叉树的定义,拥有3个结点的二叉树有________种形态。A、3B、、5D、62、树最合适表示________。A、有序数据元素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、二叉树的子树有左右之分,、二叉树结点的最大度数为2,而树的结点的最大度数没有限制3、森林的遍历方式有________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、将一棵树变换成相应的二叉树后,二叉树的根结点必然没有左子树。、二叉树的先序遍历序列中,任意一个结点均处在其孩子结点的前面。正确错误5、给定二叉树的先序和后序遍历序列,能够唯一的确定这棵二叉树。正确错误数据构造》第06章在线测试节余时间:47:27答题须知:1、本卷满分20分。、答完题后,请必然要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。、在交卷以前,不要刷新本网页,否则你的答题结果将会被清空。第一题、单项选择题(每题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算法求最小生成树较为合适。、非连通图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)。、求图中每一对极点间的最短路径也可用Dijkstra算法实现。5、有向图中极点之间关系的特色是:每个极点能够有________。A、一个前驱B、一个后继C、多个前驱D、多个后继第三题、判断题(每题1分,5道题共5分)1、连通网的最小生成树是唯一的。正确错误2、Dijkstra算法是按路径长度递加的序次依次产生从某一固定源点到其他各极点之间的最短路径。正确错误3、图的深度优先遍历算法近似于二叉树的先序遍历正确错误4、对稀罕图,用Prim算法求最小生成树较为合适正确错误5、若从无向图的一个极点出发进行深度优先遍历可接见到图中的所有极点,则该图必然是连通图。正确错误《数据构造》第07章在线测试《数据构造》第07章在线测试节余时间:42:32答题须知:1、本卷满分20分。、答完题后,请必然要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。、在交卷以前,不要刷新本网页,否则你的答题结果将会被清空。、单项选择题(每题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树的说法中,正确的选项是_______。、树中每个结点最多有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、2010