数据结构(第2版)-在线作业_D.docVIP

数据结构（第2版）-在线作业_D一 单项选择题 1. p指向结点a，若要删除a之后的结点，所需要的操作为（ ）。 (5.0 分) p-next = p-next-next p=p-next-next p-next =p p=p-next 知识点：??2.3 链接存储结构线性表 用户解答：??p-next = p-next-next 2. top表示，每个结点的结构为 struct NODE { int data; struct NODE* np;}; 出栈时所进行的指针操作为（ ）。 (5.0 分) top-np=top-np-np top=top-np top-np = top top = top-data 知识点：??3.2 堆栈 用户解答：??top=top-np 3. m个树叶，n个结点，深度为h，则他们之间的关系是（ ）。 (5.0 分) m=h-1 n=2h-1 h+m=2n n=h+m 知识点：??4.2 二叉树 用户解答：??n=2h-1 4. 3,6,8,12,5,7作为叶子结点的权重，生成一棵Huffman树，该树的深度为（ ）。 (5.0 分) 3 4 5 6 知识点：??4.4 Huffman树及应用 用户解答：??4 5. 6个顶点的无向图至少要（ ）条边才能确保图是一个连通图。 (5.0 分) 6 8 7 5 知识点：??5.1 图的基本术语与定义 用户解答：??5 6. (5.0 分) 散列 分块 顺序 折半 知识点：??6.2 查找算法 用户解答：??分块 7. (5.0 分) 希尔排序 快速排序 插入排序 堆排序 知识点：??7 排序 用户解答：??希尔排序 8. (5.0 分) 数据基本有序 数据量巨大 数据中关键字存在大量重复 数据完全无序 知识点：??7.4 快速排序 用户解答：??数据量巨大 9. p指向双向链表中的结点ai，ai-1为ai的直接前趋结点，指针q指向将要插入的结点x。x插入在结点ai与ai-1之间，需要进行的操作依次为（ ）。 (5.0 分) q-next = p，p-prior = q q-next = p，q-prior = p-prior p-prior-next = q，q-prior = p-prior p-prior-next = q，q-next = p 知识点：??2.3 链接存储结构线性表 用户解答：??p-prior-next = q，q-prior = p-prior 10. a,b,c,d,e, 则不可能的出栈序列是（ ）。 (5.0 分) abcde decba dceab edcba 知识点：??3.2 堆栈 用户解答：??dceab 11. (5.0 分) Hash算法 Huffman算法 Dijkstra算法 Prim算法 知识点：??5.1 图的基本术语与定义 用户解答：??Prim算法 12. (5.0 分) 压缩存储 索引存储 算列存储 顺序存储和链接存储 知识点：??6.2 查找算法 用户解答：??顺序存储和链接存储 13. (5.0 分) 希尔排序 堆排序 快速排序 冒泡排序 知识点：??7 排序 用户解答：??希尔排序 14. (5.0 分) 深度优先遍历 求最短路径 求出最小生成树 知识点：??5.1 图的基本术语与定义 用户解答：??求出最小生成树 15. {6,3,8,4,2,9,7,1,5,12}，应用排序二叉树建立索引，查找任意数据最高的数据比较判定次数不会超过（ ）次。 (5.0 分) 5 4 6 10 知识点：??6.2 查找算法 用户解答：??6 16. n个顶点的有向完全图中，含有边的总数为（ ）。 (5.0 分) n(n+1)/2 n(n-1) n(n-1)/2 n 知识点：??5.1 图的基本术语与定义 用户解答：??n(n-1) 17. key={32,13,49,55,22,39,20}，选取散列函数为“除留余数法”：H（key）=hey%7，应用线性探测法解决地址冲突，求出关键字集合在0-7地址空间的散列结果，正确的一项是（ ）。 (5.0 分) 知识点：??6.2 查找算法 用户解答：?? 18. (5.0 分) 36 31 43 38 知识点：??5.1 图的基本术语与定义 用户解答：??36 19. 19,1,23,14,55,20,84,27,68,11,10,77 应用散列函数