Skip to content

GATE CS Searching, Sorting, Hashing questions

Practise Searching, Sorting, Hashing questions for GATE CS. Explore official PYQs and original topic-wise quizzes, check answers and view available solutions. Free, no sign-in.

Subject, topic, year and type filter the full library. Match any choice within a filter, and all selected filter categories. Search, source and sort apply to this page.

2 on this page
Official PYQ1989AlgorithmsSearching, Sorting, HashingMCQ · 1 mark
A hash table with ten buckets with one slot per bucket is shown in the following figure. The symbols S1S1 to S7S7 initially entered using a hashing function with linear probing. The maximum number of comparisons needed in searching an item that is not present is
Official PYQ1987AlgorithmsSearching, Sorting, HashingMCQ · 1 mark
Let PP be a quicksort program to sort numbers in ascending order. Let t1t_{1} and t2t_{2} be the time taken by the program for the inputs [1 2 3 4]\left[1 \ 2 \ 3 \ 4\right] and [5 4 3 2 1]\left[5 \ 4 \ 3 \ 2 \ 1\right], respectively. Which of the following holds?