资源预览内容
第1页 / 共10页
第2页 / 共10页
第3页 / 共10页
第4页 / 共10页
第5页 / 共10页
第6页 / 共10页
第7页 / 共10页
第8页 / 共10页
第9页 / 共10页
第10页 / 共10页
亲,该文档总共10页全部预览完了,如果喜欢就下载吧!
资源描述
数据结构(第 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 指向结点 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,6,8,12,5,7 作为叶子结点的权重,生成一棵 Huffman 树,该树的深度为( )。具有 6 个顶点的无向图至少要( )条边才能确保图是一个连通图。用户解答: 5 知识点: 5.1 图的基本术语与定义 6. 折半分块散列顺序本题分值: 5.0 用户得分: 5.0 用户解答: 分块 知识点: 6.2 查找算法 7. 快速排序插入排序希尔排序堆排序本题分值: 5.0 用户得分: 5.0 用户解答: 希尔排序 知识点: 7 排序 8. 数据完全无序如果要求线性表既能支持较快地查找,又能适应数据动态变化的要求,你认为可以采用( )查找方法。排序方法中,从未排序序列中依次取出元素与已排序序列中的元素顺序进行比较,将其放入排序序列的正确位置的方法称为( )。快速排序在( )情况下优势最明显。数据中关键字存在大量重复数据量巨大数据基本有序本题分值: 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.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. 压缩存储算列存储顺序存储和链接存储索引存储本题分值: 5.0 用户得分: 5.0 用户解答: 顺序存储和链接存储 知识点: 6.2 查找算法 13. 堆排序希尔排序冒泡排序一个加权连通无向图的最小生成树可以用( )算法生成。顺序查找法适合于存储结构为( )的线性表。有些排序算法在每趟排序过程中,都会有一个数据元素被放置到最终的正确位置上,下列算法中,哪一个算法不会出现这种情况?( )快速排序本题分值: 5.0 用户得分: 5.0 用户解答: 希尔排序 知识点: 7 排序 14. 深度优先遍历求最短路径求出最小生成树本题分值: 5.0 用户得分: 5.0 用户解答: 深度优先遍历 知识点: 5.1 图的基本术语与定义 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 用户解答: 知识点: 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 个结点的强连通图的邻接矩阵中至少有( )个非零元素。
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号