April 18, 2024Database-Management-SystemQuestion 278 Consider the above tables A, B and C. How many tuples does the result of the following SQL query contains? SELECT A.id FROM A […]
April 18, 2024SortingQuestion 6 Let s be a sorted array of n integers. Let t(n) denote the time taken for the most efficient algorithm to determined if there […]
April 18, 2024GATE 2001Question 14 Randomized quicksort is an extension of quicksort where the pivot is chosen randomly. What is the worst case complexity of sorting n numbers using […]
April 18, 2024SortingQuestion 9 In a permutation a1…an of n distinct integers, an inversion is a pair (ai, aj) such that i<j and="" ai > aj. What would […]