●假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。(55) A．O(n)B．O(e)C．O(n+e)D．O(n*e)

问题

●假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。

(55) A．O(n)

B．O(e)

C．O(n+e)

D．O(n*e)

参考答案

您可能感兴趣的试题

●国际标准：MPEG-II采用了分层的编码体系，提供了4种技术，它们是(56)。数字音频采样和量化过程所用的主要硬件是(57)。AC-3数字音频编码提供了5个声道的频率范围是(58)。要把一台普通的计

答案解析
●计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：(61) 用于网络管理；(62) 用于移动电话无线上网；(63) 可用于家庭拨号上网；(64) 是一种面向比特的数据链

答案解析
●Developing reliable software on time and within (66) represents a difficultendeavor for many organi

答案解析
●Soon,more of the information we receive via the Internet could come(71)in digital wrappers.Wrappers

答案解析
●试题三对于教学数据库的三个基本表S(S#，SNAME，AGE，SEX)，SLLS#,C#，GRADE)，C(C#，CNAME，TEACHER)。现根据查询条件填充下面SQL语句空白的部分。1.检索L

答案解析
●试题四请补充函数fun()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asd ascasdfg asd as asd mlosd,子字符串为asd，则应

答案解析