设有向图G含有n个顶点、e条边，使用邻接表存储。对G进行广度优先遍历的算法的时间复杂度是

lk2025-01-26 8

题目：设有向图G含有n个顶点、e条边，使用邻接表存储。对G进行广度优先遍历的算法的时间复杂度是

A. O(n)

B. O(e)

C. O(n+e)

D. O(n×e)

答案：评论后可见此内容

本站资源均来自互联网，侵权请联系站长删除

成教云

随机主题

以下说法正确的是？在photoshop中，将前景色和背景色恢复为默认颜色的快捷键是（）。血栓形成的前提是心血管内膜的损伤。培育和践行社会主义核心价值观要坚持以下( )原则?党的( )通过的《中共中央关于构建社会主义和谐社会若干重大问题的决定》,第一次明确提出了“建设社会主义核心价值体系”这个重大命题和战略任务。题3中加上反相器后,可构成____环节。爱国主义是调节个人与祖国之间关系的( )为提高饲料中氮磷等利用率，减少环境污染最常用的酶制剂是（）。动机受干扰阻滞，被迫放弃而导致需要无法满足的负性情绪状态为半殖民地半封建社会中的中国民族资本主义经济的特点是( )四氮唑比色法中所用的强碱是NaOH。β-内酰胺类抗生素的母核均为6-氨基青霉烷酸 break语句只能用于循环语句中，它起到终止本次循环，,返回到循环开始处的作用。（）轨检车检查轨向正负偏差规定：顺轨检车正向，轨向向左为正，向右为负。当钢轨累计疲劳重伤平均达到( )根km时，应安排线路大修。发现接触网断线及其部件损坏或在其上挂有线头、绳索等物时，人员不准与之接触；在接触网检修人员未到达前，应距断线接地处( )m以外设置防护，禁止人员进入。Nicholas Winton was a British humanitarian who organized the rescue of 669 children, most of them Jewish, from __________ to Bri The war is over, and Schindler gives a speech to the Jews in his factory to depict himself as all except ________.After the war, the workers from Schindler’s factory sign their names on a letter and give the letter to Schindler because the le In the opening scene of the film, the grey smoke rising upward from the candle can be easily associated with the smoke from chim

最新回复(0)

公众号图片

🔥推荐

推荐使用我们的公众号搜索题目，题目更全，检索更方便。支持语音、图片、文字等多种搜索方式。