用邻接表作为有向图G的存储结构。设有n个结点、e条弧，则拓扑排序的时间复杂度为( )。

lk2025-02-08 5

题目：用邻接表作为有向图G的存储结构。设有n个结点、e条弧，则拓扑排序的时间复杂度为( )。

A. O(n)

B. O(n+e)

C. O(e)

D. O(n*e)

答案：评论后可见此内容

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

成教云

随机主题

胸椎的特点是你认为持有Y理论观点的管理者在为下属制定计划时，会倾向于（）经济学是为了解决人类经济活动中经常面临的欲望的无限性与资源的稀缺性之间的矛盾而产生的明茨伯格通过实证研究发现，管理者在组织中扮演十种角色，并把管理者的角色分为哪三大类？（）（）的建设包括从建立法制观念、强化法制意识、端正法制态度，到科学地制订法规、标准和规章，严格的执法程序和自觉的执法行为等。《红楼梦》明确记述过，贾府的旁支靠着贾府过活讨银钱的事情有（）。“玉在匮中求善价,钗于奁内待时飞”是《红楼梦》中哪位人物所写？（）一个企业在以下哪种情况下应该关门一个孩子先会抬头，其次是挺胸、坐立，然后站立，最后才会行走，这体现了人的发展的__( )__。终生保留红骨髓的是髂骨、胸骨、椎骨。关节的辅助结构有（）是中国共产党党的精神之源。惊叹“德布罗意先生已揭开量子世界帷幕的一角”的物理学家是( )玻尔的氢原子理论被爱因斯坦誉为“思想领域中最高的音乐神韵”( )加工平面曲线轮廓或空间曲面轮廓选用（）数控机床。顺序存储的循环队列Q中，假定front和rear分别为队头指针和队尾指针，则读队头元素时所执行的操作为( )。能构成紧连接的是（）关系党的事业兴衰成败第一位的问题是关于职业的社会性，以下说法正确的是( )对《聊斋志异》提出“一书而兼二体”批评的是（）。

最新回复(0)

公众号图片

🔥推荐

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