《数据结构(第2版)-在线作业_D 答案》由会员分享，可在线阅读，更多相关《数据结构(第2版)-在线作业_D 答案（10页珍藏版）》请在金锄头文库上搜索。
1、数据结构（第 2 版）-在线作业_D 用户名：W310201132227 最终成绩：95.0 一一 单项选择题单项选择题1. 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 = top-datatop=top-nptop-np=top-np-nptop-np = top本题分值： 5.0 用户得分： 5.0 用户解答： top=top-np 知识点： 3.2 堆栈 3. 设链表中指针 p 指向结点
2、a，若要删除 a 之后的结点，所需要的操作为（ ）。假定一个链式的栈顶指针用 top 表示，每个结点的结构为 struct NODE int data; struct NODE* np; 出栈时所进行的指针操作为（ ）。对一个满二叉树，m 个树叶，n 个结点，深度为 h，则他们之间的关系是（ ）。h+m=2nm=h-1n=2h-1n=h+m本题分值： 5.0 用户得分： 5.0 用户解答： n=2h-1 知识点： 4.2 二叉树 4. 3546本题分值： 5.0 用户得分： 5.0 用户解答： 4 知识点： 4.4 Huffman 树及应用 5. 7685本题分值： 5.0 用户得分： 5.0
3、 利用 3,6,8,12,5,7 作为叶子结点的权重，生成一棵 Huffman 树，该树的深度为（ ）。具有 6 个顶点的无向图至少要（ ）条边才能确保图是一个连通图。用户解答： 5 知识点： 5.1 图的基本术语与定义 6. 折半分块散列顺序本题分值： 5.0 用户得分： 5.0 用户解答： 分块 知识点： 6.2 查找算法 7. 快速排序插入排序希尔排序堆排序本题分值： 5.0 用户得分： 5.0 用户解答： 希尔排序 知识点： 7 排序 8. 数据完全无序如果要求线性表既能支持较快地查找，又能适应数据动态变化的要求，你认为可以采用（ ）查找方法。排序方法中，从未排序序列中依次取出元素与已
4、排序序列中的元素顺序进行比较，将其放入排序序列的正确位置的方法称为（ ）。快速排序在（ ）情况下优势最明显。数据中关键字存在大量重复数据量巨大数据基本有序本题分值： 5.0 用户得分： 5.0 用户解答： 数据完全无序 知识点： 7.4 快速排序 9. 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.
5、3 链接存储结构线性表 10. abcdedecbaedcbadceab本题分值： 5.0 用户得分： 5.0 指针 p 指向双向链表中的结点 ai，ai-1为 ai的直接前趋结点，指针 q 指向将要插入的结点 x。x插入在结点 ai与 ai-1之间，需要进行的操作依次为（ ）。一个栈的入栈序列是 a,b,c,d,e, 则不可能的出栈序列是（ ）。用户解答： dceab 知识点： 3.2 堆栈 11. Dijkstra 算法Prim 算法Huffman 算法Hash 算法本题分值： 5.0 用户得分： 5.0 用户解答： Prim 算法 知识点： 5.1 图的基本术语与定义 12. 压缩存储算
6、列存储顺序存储和链接存储索引存储本题分值： 5.0 用户得分： 5.0 用户解答： 顺序存储和链接存储 知识点： 6.2 查找算法 13. 堆排序希尔排序冒泡排序一个加权连通无向图的最小生成树可以用（ ）算法生成。顺序查找法适合于存储结构为（ ）的线性表。有些排序算法在每趟排序过程中，都会有一个数据元素被放置到最终的正确位置上，下列算法中，哪一个算法不会出现这种情况？（ ）快速排序本题分值： 5.0 用户得分： 5.0 用户解答： 希尔排序 知识点： 7 排序 14. 深度优先遍历求最短路径求出最小生成树本题分值： 5.0 用户得分： 5.0 用户解答： 深度优先遍历 知识点： 5.1 图的基
7、本术语与定义 15. 54610本题分值： 5.0 用户得分： 5.0 用户解答： 4 知识点： 6.2 查找算法 16. 除了使用拓扑排序的方法外，利用下面算法中那一种可以判断出一个有向图是否存在环路？（ ）给定关键字序列6,3,8,4,2,9,7,1,5,12，应用排序二叉树建立索引，查找任意数据最高的数据比较判定次数不会超过（ ）次。在一个具有 n 个顶点的有向完全图中，含有边的总数为（ ）。nn(n-1)/2n(n-1)n(n+1)/2本题分值： 5.0 用户得分： 5.0 用户解答： n(n-1) 知识点： 5.1 图的基本术语与定义 17. 本题分值： 5.0 用户得分： 0.0
8、用户解答： 知识点： 6.2 查找算法 18. 设线性表关键字集合为：key=32,13,49,55,22,39,20，选取散列函数为“除留余数法”：H（key）=hey%7，应用线性探测法解决地址冲突，求出关键字集合在 0-7 地址空间的散列结果，正确的一项是（ ）。38433631本题分值： 5.0 用户得分： 5.0 用户解答： 36 知识点： 5.1 图的基本术语与定义 19. 已知带权无向图如下，该图最小生成树中各边上的权值之和为（ ）。给定一组关键字：19,1,23,14,55,20,84,27,68,11,10,77应用散列函数：H（key）=key%13采用开放地址法中线性探测法解决冲突，试在 0-18 地址空间中构建散列表，给出散列存储结果，正确的一项是（ ）。本题分值： 5.0 用户得分： 5.0 用户解答： 知识点： 6.2 查找算法 20. 2n2n-2nn-1本题分值： 5.0 用户得分： 5.0 用户解答： n 知识点： 5.1 图的基本术语与定义 有 n 个结点的强连通图的邻接矩阵中至少有（ ）个非零元素。
