首页
对无向图进行深度优先遍历算法，遍历趟数等于该无向图包含的连通分量个数
精华吧
→
答案
→
慕课
→
未分类
对无向图进行深度优先遍历算法，遍历趟数等于该无向图包含的连通分量个数
A.正确
B.错误
正确答案：正确
Tag：
数据结构
遍历
分量
时间：2022-01-05 14:01:15
上一篇：
宽度优先遍历算法比深度优先遍历算法计算更快
下一篇：
拓扑排序算法可以用于判断给定无向图是否有环。
相关答案
1.
有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
2.
给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则在该图的邻接表中顶点3对应的单链表上有（）个边结点。
3.
给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则顶点0的入度为（）。
4.
有10个顶点的无向连通图，其邻接矩阵中至少有（）个1。
5.
图用邻接表存储，可以很方便的判断两个顶点之间是否存在边。
6.
在有向图的邻接矩阵中，i行值之和就是顶点i的度。
7.
15个顶点的有向图是强连通图，则至少有（）条边。
8.
22个顶点的无向图是连通图，则至少要有（）条边
9.
有10个顶点的有向图，最多有（）条边。
10.
有5个顶点的无向完全图，有（）条边。
热门答案
1.
给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为95,25,67的集合元素，插入完成后67在散列表中存储地址为（）。
2.
给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为3,17,45的集合元素，插入完成后45在散列表中存储地址为（）（给出散列表位置下标）。
3.
给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为35,21,7的集合元素，插入完成后7在散列表中存储地址为（）（给出散列表位置下标）。
4.
给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为18,32,46的集合元素，插入完成后46在散列表中存储地址为（）（给出散列表位置下标）。
5.
给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为62,72,80的集合元素，插入完成后80在散列表中存储地址为（）（给出散列表位置下标）。
6.
给定一个长度为7的空散列表ht，采用线性探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为92,52,7,3,59的集合元素，插入完成后59的存储地址是（）（给出散列表位置下标）。
7.
给定一个长度为7的空散列表ht，采用线性探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为92,29,16,17,25的集合元素，插入完成后25的存储地址是（）（给出散列表位置下标）。
8.
散列表采用二次探查法解决冲突，基地址相同的集合元素拥有相同的探查序列，也会造成搜索效率的下降，这种现象称为（）（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
9.
对于给定的一个散列函数，有两个数据元素具有相同的散列值的现象称为（）（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
10.
散列表中关键字不相同，但是给定散列函数求得的散列值相同的数据元素互称为（）（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。