Question

)In the ADT graph the method has Edge has efficiency

A. O(1)

B.O(n)

C.O(logn)

D.O(n2)

Answer 1

Answer:C) O(logn)

Explanation: ADT(Abstract data type) graph is the graph which can work by the directed as well as the undirected method . The graph represents some efficiency for both the method in the form of O(logn) time. O(logn) is the time range which can deal in the situation where there is the complexity as compared with the log(n).

Therefore, the correct answer is option(c).