Syllabuses
Explain why is meant by the terms closed bucket, collision and load factor in the context of hash tables.
Explain why is meant by the terms closed bucket, collision and load factor in the context of hash tables.
How long does it take to determine if an undirected graph contains a vertex that is connected to no other vertices. i. if you use an adjacency matrix ii. if you use adjacency lists.
How long does it take to determine if an undirected graph contains a vertex that is connected to no other vertices.
i. if you use an adjacency matrix
ii. if you use adjacency lists.
Write an algorithm to check whether a given undirected graph contains a vertex that is connected to all other vertices.
Write an algorithm to check whether a given undirected graph contains a vertex that is connected to all other vertices.
Give the interface definition for an abstract data type 'Queue'. Queue is to be implemented in an array defined in the interface of the queue.
Give the interface definition for an abstract data type 'Queue'. Queue is to be implemented in an array defined in the interface of the queue.
In the previous update both the lists when: i. key 17 is deleted ii. a new integer 26 is inserted in the end of the 2nd list
In the previous update both the lists when:
i. key 17 is deleted
ii. a new integer 26 is inserted in the end of the 2nd list
Add the following numbers sequentially to an initially empty heap-Max: 12, 15, 9, 22, 13, 10, 7, 30, 4
Add the following numbers sequentially to an initially empty heap-Max:
12, 15, 9, 22, 13, 10, 7, 30, 4
Give the solutions for the following recurrences: i. T(n) = 2T(n/2) + n ii. T(n) = T(n-1) + 1/n
Give the solutions for the following recurrences:
i. T(n) = 2T(n/2) + n
ii. T(n) = T(n-1) + 1/n
An operation to read the time should have the time set by the time of the clock advance one second. Give the pseudo algorithm and flow chart to solve this problem.
An operation to read the time should have the time set by the time of the clock advance one second. Give the pseudo algorithm and flow chart to solve this problem.
Find the difference between an abstract data type specification and implementation.
Find the difference between an abstract data type specification and implementation.