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
A hash table with ten buckets with one slot per bucket is shown in the following figure. The symbols to initially entered using a hashing function with linear probing. The maximum number of comparisons needed in searching an item that is not present is
Let be a quicksort program to sort numbers in ascending order. Let and be the time taken by the program for the inputs and , respectively. Which of the following holds?
