19春北理工《数据结构与算法》在线作业答案

(单选题)1:设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()A:abedfcB:acfebdC:aebdfcD:aedfcb正确答案:(单选题)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:元素的相对存储位置正确答案:(单选题)8:关键路径是指AOE(ActivityOnEdge)网中()。A:最长的回路B:最短的回路C:从源点到汇点(结束顶点)的最长路径D:从源点到汇点(结束顶点)的最短路径正确答案:(单选题)9:在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。A:2B:3C:4D:5正确答案:(单选题)10:下列排序方法中效率最高的排序方法是()。A:起泡排序B:堆排序C:快速排序D:直接插入排序正确答案:(单选题)11:已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。A:(a)B:AC:aD:(A)正确答案:(单选题)12:图的存储结构不包括()A:数组表示B:邻接表C:邻接多重表D:孩子兄弟表示正确答案:(单选题)13:()是HASH查找的冲突处理方法。A:求余法B:平方取中法C:二分法D:开放定址法正确答案:(单选题)14:以下不稳定的排序方法是()A:直接插入排序B:冒泡排序C:直接选择排序D:二路归并排序正确答案:(单选题)15:一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。A:15B:16C:17D:31正确答案:(单选题)16:用线性链表存储线性表时，要求存储空间()A:必须是连续的B:连续不连续都可以C:部分元素的存储空间必须是连续的D:必须是不连续的正确答案:(单选题)17:评价排序算法好坏的标准主要是()。A:执行时间B:辅助空间C:算法本身的复杂度D:执行时间和所需的辅助空间正确答案:(单选题)18:由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。A:邻接存储结构B:顺序存储结构C:索引存储结构D:散列存储结构正确答案:(单选题)19:具有n个顶点的有向完全图有()条弧。A:nB:n*(n-1)C:n*(n+1)D:n*n正确答案:(单选题)20:根据二叉树的定义可知二叉树共有()种不同的形态。A:4B:5C:6D:7正确答案:(单选题)21:在一棵具有5层的满二叉树中结点总数为()。A:31B:32C:33D:16正确答案:(单选题)22:若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有()棵树。A:kB:nC:n-kD:n+k正确答案:(单选题)23:线性表的顺序存储结构是一种()的存储结构。A:随机存取B:顺序存取C:索引存取D:散列存取正确答案:(单选题)24:中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。A:递增或递减B:递减C:递增D:无序正确答案:(单选题)25:在以下栈的基本运算中，不是加工型运算的是()A:lnitStack(S)B:Push(S,X)C:Pop(S)D:empty(S)正确答案:(单选题)26:二分查找（又称折半查找）要求查找表中的记录按关键字()。A:有序B:无序C:既可有序也可无序正确答案:(单选题)27:若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。A:n/2B:nC:(n+1)/2D:n+1正确答案:(单选题)28:下列排序方法中，排序趟数与序列的原始状态有关的方法是()。A:选择排序B:希尔排序C:堆排序D:冒泡排序正确答案:(单选题)29:我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？()A:①②③④B:①③②④C:②①③④D:②①④③正确答案:(单选题)30:线性表采用链式存储时，结点的存储地址()A:必须是不连续的B:连续与否均可C:必须是连续的D:和头结点的存储地址相连续正确答案:(单选题)31:采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。A:nB:n/2C:（n-1）/2D:（n+1）/2正确答案:(单选题)32:已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是()。A:1234B:4321C:2143D:4123正确答案:(单选题)33:学习数据结构主要目的是()。A:处理数值计算问题B:研究程序设计技巧C:选取合适数据结构，写出更有效的算法D:是计算机硬件课程的基础正确答案:(单选题)34:若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。A:CDBGFEAB:CDBFGEAC:CDBAGFED:BCDAGFE正确答案:(单选题)35:栈与一般的线性表的区别在于()。A:数据元素的类型不同B:运算是否受限制C:数据元素的个数不同D:逻辑结构不同正确答案:(单选题)36:下列不属于栈基本运算的是()。A:入栈B:删除栈底元素C:判断栈是否为空D:建立一个空栈正确答案:(单选题)37:以下说法错误的是()A:每个存储结点只能存放一个数据元素B:数据元素之间的关联方式可由存储结点之间的关联方式直接表达C:一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级D:语言级描述可经编译自动转换成机器级因此也可以看成是一种机内表示正确答案:(单选题)38:在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。A:nB:n+1C:n-1D:n/2正确答案:(单选题)39:队列的操作特点是()。A:先进先出B:后进先出C:先进后出D:只能从队尾出队正确答案:(单选题)40:具有线性结构的数据结构是()A:赫夫曼树B:栈C:图D:树正确答案:(单选题)1:设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()A:abedfcB:acfebdC:aebdfcD:aedfcb正确答案:(单选题)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:元素的相对存储位置正确答案:(单选题)8:关键路径是指AOE(ActivityOnEdge)网中()。A:最长的回路B:最短的回路C:从源点到汇点(结束顶点)的最长路径D:从源点到汇点(结束顶点)的最短路径正确答案:(单选题)9:在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。A:2B:3C:4D:5正确答案:(单选题)10:下列排序方法中效率最高的排序方法是()。A:起泡排序B:堆排序C:快速排序D:直接插入排序正确答案:(单选题)11:已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。A:(a)B:AC:aD:(A)正确答案:(单选题)12:图的存储结构不包括()A:数组表示B:邻接表C:邻接多重表D:孩子兄弟表示正确答案:(单选题)13:()是HASH查找的冲突处理方法。A:求余法B:平方取中法C:二分法D:开放定址法正确答案:(单选题)14:以下不稳定的排序方法是()A:直接插入排序B:冒泡排序C:直接选择排序D:二路归并排序正确答案:(单选题)15:一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。A:15B:16C:17D:31正确答案:(单选题)16:用线性链表存储线性表时，要求存储空间()A:必须是连续的B:连续不连续都可以C:部分元素的存储空间必须是连续的D:必须是不连续的正确答案:(单选题)17:评价排序算法好坏的标准主要是()。A:执行时间B:辅助空间C:算法本身的复杂度D:执行时间和所需的辅助空间正确答案:(单选题)18:由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。A:邻接存储结构B:顺序存储结构C:索引存储结构D:散列存储结构正确答案:(单选题)19:具有n个顶点的有向完全图有()条弧。A:nB:n*(n-1)C:n*(n+1)D:n*n正确答案:(单选题)20:根据二叉树的定义可知二叉树共有()种不同的形态。A:4B:5C:6D:7正确答案:(单选题)21:在一棵具有5层的满二叉树中结点总数为()。A:31B:32C:33D:16正确答案:(单选题)22:若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有()棵树。A:kB:nC:n-kD:n+k正确答案:(单选题)23:线性表的顺序存储结构是一种()的存储结构。A:随机存取B:顺序存取C:索引存取D:散列存取正确答案:(单选题)24:中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。A:递增或递减B:递减C:递增D:无序正确答案:(单选题)25:在以下栈的基本运算中，不是加工型运算的是()A:lnitStack(S)B:Push(S,X)C:Pop(S)D:empty(S)正确答案:(单选题)26:二分查找（又称折半查找）要求查找表中的记录按关键字()。A:有序B:无序C:既可有序也可无序正确答案:(单选题)27:若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。A:n/2B:nC:(n+1)/2D:n+1正确答案:(单选题)28:下列排序方法中，排序趟数与序列的原始状态有关的方法是()。A:选择排序B:希尔排序C:堆排序D:冒泡排序正确答案:(单选题)29:我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题