题库大全-在线搜题,免费搜题，搜题就选题库大全

首页 / 

数据结构

图的遍历方法主要有和

参考答案：第1空:广度优先遍历；第2空:深度优先遍历
试题分类: 数据结构
发布时间：2020-11-05(2年前)
遇到学习难题或是写论文、写代码的困扰吗？不用担心，我们的 AI智能学习顾问可以为你提供帮助！它可以轻松解答你的问题，让你更快地掌握知识。无论你需要论文结构、引用格式的指导，还是代码语法、调试技巧的建议，我们的AI顾问都能够为你提供高效且准确的解答。现在就来尝试吧，让学习变得更加轻松！请访问： http://mfgpt.xyz
收藏 分享

相关推荐
1.
设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。(A) n 　　　　　　(B) n-1 　　...
2.
设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。
3.
设一棵完全二叉树中有500个结点，则该二叉树的深度为；若用二叉链表作为该完全二叉树的存储结构...
4.
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）A．8 B．7 C...
5.
设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。(A) 小于等于m的最大奇...
6.
哈夫曼树中没有度数为1的结点。 选择答案：正确错误
7.
已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序写出每一趟排序的结果。
8.
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。 选择...
9.
绘制出叶子结点权值为 w={5, 29, 7, 8, 14, 23, 3, 11}对应的哈夫曼树。
10.
设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序...
11.
若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的...
12.
设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元...
13.
栈和队列的共同点是（ ）。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素...
14.
设有一个顺序共享栈S[0：n-1]，其中第一个栈项指针top1的初值为-1，第二个栈顶指针top2的初值为n...
15.
对连通图进行深度优先遍历可以访问到该图中的所有顶点。 选择答案：正确错误
友情链接 答题赚钱
Copyright @ 2019-2022  shitidaquan.com  All rights reserved  试题大全  版权所有  粤ICP备19147077号