18春北理工《数据结构与算法》在线作业-3

《18春北理工《数据结构与算法》在线作业-3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18春北理工《数据结构与算法》在线作业1、C2、A3、A4、D5、A一、单选题共40题，100分1、设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()AabedfcBacfebdCaebdfcDaedfcb正确答案是：C2、栈的插入和删除操作在()进行。A栈顶B栈底C任意位置D指定位置正确答案是：A3、某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子正确答案是：A4、下列

2、排序算法中，其中()是稳定的。A堆排序，冒泡排序B快速排序，堆排序C直接选择排序，希尔排序D归并排序，冒泡排序正确答案是：D5、对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。A顺序存储结构B链式存储结构C线性链表D栈正确答案是：A6、快速排序属于那种排序类型()。A选择排序B插入排序C交换排序D基数排序正确答案是：C7、线性链表是通过()方式表示元素之间的关系A后继元素地址B元素的存储顺序C左、右孩子地址D元素的相对存储位置正确答案是：A8、关键路径是指AOE(ActivityOnEdge)网中()。A最长的回路B最短的回路C从源点到汇点(结束顶

3、点)的最长路径D从源点到汇点(结束顶点)的最短路径正确答案是：C9、在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。A2B3C4D5正确答案是：A10、下列排序方法中效率最高的排序方法是()。A起泡排序B堆排序C快速排序D直接插入排序正确答案是：C11、已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。A(a)BACaD(A)正确答案是：C12、图的存储结构不包括()A数组表示B邻接表C邻接多重表D孩子兄弟表示正确答案是：D13、()是HAS

4、H查找的冲突处理方法。A求余法B平方取中法C二分法D开放定址法正确答案是：D14、以下不稳定的排序方法是()A直接插入排序B冒泡排序C直接选择排序D二路归并排序正确答案是：C15、一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。A15B16C17D31正确答案是：B16、用线性链表存储线性表时，要求存储空间()A必须是连续的B连续不连续都可以C部分元素的存储空间必须是连续的D必须是不连续的正确答案是：B17、评价排序算法好坏的标准主要是()。A执行时间B辅助空间C算法本身的复杂度D执行时间和所需的辅助空间正确答案是：D18、由于数据的逻辑结构通过不

5、同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。A邻接存储结构B顺序存储结构C索引存储结构D散列存储结构正确答案是：A19、具有n个顶点的有向完全图有()条弧。AnBn*(n-1)Cn*(n+1)Dn*n正确答案是：B20、根据二叉树的定义可知二叉树共有()种不同的形态。A4B5C6D7正确答案是：B21、在一棵具有5层的满二叉树中结点总数为()。A31B32C33D16正确答案是：A22、若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有()棵树。AkBnCn-kDn+k正确答案是：C23、线性表的顺序存储结构是一种()的存

6、储结构。A随机存取B顺序存取C索引存取D散列存取正确答案是：A24、中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。A递增或递减B递减C递增D无序正确答案是：C25、在以下栈的基本运算中，不是加工型运算的是()AlnitStack(S)BPush(S,X)CPop(S)Dempty(S)正确答案是：D26、二分查找（又称折半查找）要求查找表中的记录按关键字()。A有序B无序C既可有序也可无序正确答案是：A27、若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。An/2BnC(n+1)/2Dn+1正确答案是：B28、下列排序方法中，排序趟数与序列

7、的原始状态有关的方法是()。A选择排序B希尔排序C堆排序D冒泡排序正确答案是：D29、我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？()A①②③④B①③②④C②①③④D②①④③正确答案是：B30、线性表采用链式存储时，结点的存储地址()A必须是不连续的B连续与否均可C必须是连续的D和头结点的存储地址相连续正确答案是：B31、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。An