问题详情
●假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。
(55) A．O(n)
B．O(e)
C．O(n+e)
D．O(n*e)
参考答案
立即搜索
您可能感兴趣的试题
●国际标准：MPEG-II采用了分层的编码体系，提供了4种技术，它们是(56)。数字音频采样和量化过程所用的主要硬件是(57)。
答案解析
●计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：
答案解析
●Developing reliable software on time and within (66) represents a difficultendeavor for many organizations.
答案解析
●Soon,more of the information we receive via the Internet could come(71)in digital wrappers.
答案解析
●试题三
答案解析
●试题四
答案解析