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