数据结构(第2版)-在线作业_D 答案-副本.docxVIP

数据结构（第2版）-在线作业_D 用户名：W310201132227最终成绩：95.0 一 单项选择题1. 设链表中指针p指向结点a，若要删除a之后的结点，所需要的操作为（）。p-next =pp=p-nextp-next = p-next-nextp=p-next-next本题分值：??5.0 用户得分：??5.0 用户解答：??p-next = p-next-next 知识点：??2.3 链接存储结构线性表 2. 假定一个链式的栈顶指针用top表示，每个结点的结构为struct NODE { int data; struct NODE* np;}; 出栈时所进行的指针操作为（）。top = top-datatop=top-nptop-np=top-np-nptop-np = top本题分值：??5.0 用户得分：??5.0 用户解答：??top=top-np知识点：??3.2 堆栈 3. 对一个满二叉树，m个树叶，n个结点，深度为h，则他们之间的关系是（）。h+m=2nm=h-1n=2h-1n=h+m本题分值：??5.0 用户得分：??5.0 用户解答：??n=2h-1 知识点：??4.2 二叉树 4. 利用3,6,8,12,5,7作为叶子结点的权重，生成一棵Huffman树，该树的深度为（）。3546本题分值：??5.0 用户得分：??5.0 用户解答：??4 知识点：??4.4 Huffman树及应用 5. 具有6个顶点的无向图至少要（）条边才能确保图是一个连通图。7685本题分值：??5.0 用户得分：??5.0 用户解答：??5 知识点：??5.1 图的基本术语与定义 6. 如果要求线性表既能支持较快地查找，又能适应数据动态变化的要求，你认为可以采用（）查找方法。折半分块散列顺序本题分值：??5.0 用户得分：??5.0 用户解答：??分块 知识点：??6.2 查找算法 7. 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素顺序进行比较，将其放入排序序列的正确位置的方法称为（）。快速排序插入排序希尔排序堆排序本题分值：??5.0 用户得分：??5.0 用户解答：??希尔排序 知识点：??7 排序 8. 快速排序在（）情况下优势最明显。数据完全无序数据中关键字存在大量重复数据量巨大数据基本有序本题分值：??5.0 用户得分：??5.0 用户解答：??数据完全无序 知识点：??7.4 快速排序 9. 指针p指向双向链表中的结点ai，ai-1为ai的直接前趋结点，指针q指向将要插入的结点x。x插入在结点ai与ai-1之间，需要进行的操作依次为（）。q-next = p，q-prior = p-priorp-prior-next = q，q-prior = p-priorq-next = p，p-prior = qp-prior-next = q，q-next = p本题分值：??5.0 用户得分：??5.0 用户解答：??q-next = p，q-prior = p-prior 知识点：??2.3 链接存储结构线性表 10. 一个栈的入栈序列是a,b,c,d,e, 则不可能的出栈序列是（）。abcdedecbaedcbadceab本题分值：??5.0 用户得分：??5.0 用户解答：??dceab知识点：??3.2 堆栈 11. 一个加权连通无向图的最小生成树可以用（）算法生成。Dijkstra算法Prim算法Huffman算法Hash算法本题分值：??5.0 用户得分：??5.0 用户解答：??Prim算法 知识点：??5.1 图的基本术语与定义 12. 顺序查找法适合于存储结构为（）的线性表。压缩存储算列存储顺序存储和链接存储索引存储本题分值：??5.0 用户得分：??5.0 用户解答：??顺序存储和链接存储 知识点：??6.2 查找算法 13. 有些排序算法在每趟排序过程中，都会有一个数据元素被放置到最终的正确位置上，下列算法中，哪一个算法不会出现这种情况？（）堆排序希尔排序冒泡排序快速排序本题分值：??5.0 用户得分：??5.0 用户解答：??希尔排序 知识点：??7 排序 14. 除了使用拓扑排序的方法外，利用下面算法中那一种可以判断出一个有向图是否存在环路？（）深度优先遍历求最短路径求出最小生成树本题分值：??5.0 用户得分：??5.0 用户解答：??深度优先遍历 知识点：??5.1 图的基本术语与定义 15. 给定关键字序列{6,3,8,4,2,9,7,1,5,12}，应用排序二叉树建立索引，查找任意数据最高的数据比较判定次数不会超过（）次。54610本题分值：??5.0 用户得分：??5.0 用户解答：??4 知识点：??6.2 查找算法 16. 在一个具有n个顶点的有向完全图中，含有边的总