郑州大学远程教育数据结构考试Word文档下载推荐.docx

1、C、数字D、字母3、设有三个串，s1How, s2 are, s3 you,则这三个串连接后得到的结果串是。A、HowareyouB、How are youC、How are you.D、 How are you4、串是一种特殊的线性表，其特殊性体现在。A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符5、空格串的长度为。A、0B、1C、串中空格的个数D、第二题、多项选择题（每题2分，5道题共10分）1、在定长顺序存储表示中，对串长的表示方法有。A、用域变量表示B、用下标为0的数组分量表示C、在串值后加结束标记字符D、无法明确表示2、以下关于串的存储方式的说法中正

2、确的是。A、定长顺序表示和堆分配表示都是串的顺序存储表示B、定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间C、堆分配表示的串的存储空间是在程序执行过程中动态分配的D、堆分配存储表示时的空串不占用连续的存储区3、两个串相等的充分必要条件是。A、串长相等且各对应位置字符相等B、所含字符集合相同C、所含字符个数相同D、串值相等4、串的机内表示方法有。A、定长顺序存储表示B、堆分配存储表示C、块链存储表示D、散列表示5、以下关于块链结构的说法正确的是。A、结点大小小，则存储密度小B、结点大小小，则存储密度大C、结点大小小，则占用存储空间多D、结点大小小，则占用存储空间少第三题、判断题

3、（每题1分，5道题共5分）1、如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。正确错误2、串也有两种存储结构：顺序结构和链式结构。3、串是n个字母的有限序列（n0）。4、串是元素类型受限制的线性表。5、在C语言中，用动态分配函数进行管理的自由存储区称为“堆”。窗体底端数据结构第05章在线测试35:151、按照二叉树的定义，具有3个结点的二叉树有种形态。A、3B、4C、5D、62、树最适合表示。A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据3、的同种顺序的遍历仍需要栈的支持。A、先序线索树B、中序线索树C、后序线索树4、已知二叉树的后序遍历

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+/1、下列关于完全二叉树的叙述中，正确的有。A、完全二叉树一定是满二叉树B、满二叉树一定是完全二叉树C、完全二叉树中要么没有结点的度为1，要么只可能有一个结点的度为1D、只有一个结点的度为1的二叉树一定是完全二叉树2、下列关于树和二叉树的叙述中，正确的有。A、森林和二叉树之间可以相互转换B、树和二叉树之间可以相

5、互转换C、二叉树的子树有左右之分，而树的子树没有左右之分D、二叉树结点的最大度数为2，而树的结点的最大度数没有限制3、森林的遍历方式有A、先序遍历B、中序遍历C、后序遍历D、层序遍历4、先序序列和中序序列相同的二叉树有。A、空二叉树B、左单支树C、右单支树D、根树5、将一个有50个结点的完全二叉树按层序编号（根编号为1），则编号为 25的结点。A、有左孩子B、有右孩子C、无左孩子D、无右孩子1、n个叶子的Huffman树共有2n-1个结点。2、二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。3、将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。4、二叉树的先序遍历序列

6、中，任意一个结点均处在其孩子结点的前面。5、给定二叉树的先序和后序遍历序列，可以唯一的确定这棵二叉树。数据结构第06章在线测试47:271、一个有n个顶点的无向图若是连通图，则至少有条边。A、n-1B、nC、n+1D、（n+1）/22、4个顶点的无向完全图有条边。C、16D、203、一个无向连通图的生成树是含有该连通图所有顶点的。A、极大连通子图B、极大子图C、极小连通子图D、极小子图4、对，用克鲁斯卡尔算法求最小生成树较为合适。A、非连通图B、连通图C、稀疏图D、稠密图5、对，用Prim算法求最小生成树较为合适。1、如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点，则下列说法中正

7、确的是。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算法是按路径长度递增的顺序依次产生

8、从某一固定源点到其他各顶点之间的最短路径。B、若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O（n）。C、求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O（n3）。D、求图中每一对顶点间的最短路径也可用Dijkstra算法实现。5、有向图中顶点之间关系的特征是：每个顶点可以有。A、一个前驱B、一个后继C、多个前驱D、多个后继1、连通网的最小生成树是唯一的。2、Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。3、图的深度优先遍历算法类似于二叉树的先序遍历4、对稀疏图，用Prim算法求最小生成树较为合适5、若从无向图的

9、一个顶点出发进行深度优先遍历可访问到图中的所有顶点，则 该图一定是连通图。数据结构第07章在线测试42:321、对线性表进行折半查找时，要求线性表必须。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、同