Consider performing depth-first search (DFS) on an undirected and unweighted graph G starting at vertex s. For any vertex u in G, …
Match the items in Column 1 with the items in Column 2 in the following table: Column 1 | Column 2 --- | --- (p) First In First Ou…
Consider uniform hashing in an open-address hash table with load factor \(\alpha<1\), where \(n\) elements are stored in \(m\) slo…
Consider the following tree traversals on a full binary tree: • (i) Preorder • (ii) Inorder • (iii) Postorder Which of the followi…
Consider sorting the following array of integers in ascending order using an in-place Quicksort algorithm that uses the last eleme…
The fundamental operations in a double-ended queue D are: • insertFirst(e) = Insert a new element e at the beginning of D. • inser…
Free account benefits
Public PYQs and reference pages stay free. Sign in when you want GATEverse to remember what you studied and guide what to practise next.