搜题
首页 /
数据结构
图的遍历方法主要有和
参考答案:第1空:广度优先遍历;第2空:深度优先遍历
试题分类:
数据结构
发布时间:2020-11-05(2年前)
试题链接:
https://shitidaquan.com/q/N8MJnwmQ
遇到学习难题或是写论文、写代码的困扰吗?不用担心,我们的 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.
对连通图进行深度优先遍历可以访问到该图中的所有顶点。 选择答案:正确错误
热门推荐
1.
高度为h的完全二叉树中最少有个结点,最多有个结点。
2.
空格串是指,其长度等于
3.
在一个长度为n的顺序表中第i个元素(1)之前插入一个...
4.
深度为k的完全二叉树至少有个结点,至多有个结点。
5.
绘制出叶子结点权值为 w={5, 29, 7, 8, 14, 23, 3, 11...
6.
(算法分析)该算法功能为:将十进制整数转换成二进制...
7.
设源串S=“bcdcdcb”,模式串P=“cdcb”,按KMP算法进行模...
8.
设一棵Huffman树有6个叶结点,权值分别为3、4、7、14...
9.
图的遍历方法主要有和
10.
设某二叉树的前序和中序序列均为ABCDE,则它的后序序...
相关标签
序列
前序
二叉树
后序
设某
ABCDE
友情链接
答题赚钱
Copyright @ 2019-2022
shitidaquan.com
All rights reserved
试题大全
版权所有
粤ICP备19147077号