有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)_精华吧

有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)

精华吧→答案→慕课→未分类

有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)

A.正确

B.错误

正确答案：错误

Tag：数据结构复杂度遍历时间：2022-01-05 14:01:14

相关答案

热门答案

1.给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为35,21,7的集合元素，插入完成后7在散列表中存储地址为（）（给出散列表位置下标）。
2.给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为18,32,46的集合元素，插入完成后46在散列表中存储地址为（）（给出散列表位置下标）。
3.给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为62,72,80的集合元素，插入完成后80在散列表中存储地址为（）（给出散列表位置下标）。
4.给定一个长度为7的空散列表ht，采用线性探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为92,52,7,3,59的集合元素，插入完成后59的存储地址是（）（给出散列表位置下标）。
5.给定一个长度为7的空散列表ht，采用线性探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为92,29,16,17,25的集合元素，插入完成后25的存储地址是（）（给出散列表位置下标）。
6.散列表采用二次探查法解决冲突，基地址相同的集合元素拥有相同的探查序列，也会造成搜索效率的下降，这种现象称为（）（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
7.对于给定的一个散列函数，有两个数据元素具有相同的散列值的现象称为（）（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
8.散列表中关键字不相同，但是给定散列函数求得的散列值相同的数据元素互称为（）（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
9.散列表采用线性探查法解决冲突，集合元素在表中存储位置容易连成一片，搜索效率降低，这种现象称为（）（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
10.给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为35,63,21的集合元素，插入完成后21在散列表中存储地址为（）。