April 18, 2024

Database-Management-System

Question 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, 2024

Sorting

Question 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, 2024

GATE 2001

Question 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, 2024

Sorting

Question 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 […]
April 18, 2024

GATE 1992

Question 19 Following algorithm(s) can be used to sort n integers in the range [1…n3] in O(n) time A Heapsort B Quicksort C Mergesort D Radixsort AlgorithmsSortingVideo-Explanation Question […]
April 19, 2024

Database-Management-System

Question 461 Consider the following ORACLE relations : R (A, B, C) = {<1, 2, 3>, <1, 2, 0>, <1, 3, 1>, <6, 2, 3>, <1, […]
April 19, 2024

OOPS

Question 63 When a method in a subclass has the same name and type signatures as a method in the super class, then the method in […]
April 19, 2024

Arrays

Question 13 If p is a two-dimensional array having 10 and 20 columns, then which of the following cannot be used to access the element in […]
April 19, 2024

Switching

Question 1 Consider a source computer (S) transmitting a file of size 106 bits to a destination computer (D) over a network of two routers (R1 […]
April 19, 2024

Graphs-and-Tree

Question 4 A_____takes a directed ______ graph G and produce a linear ordering of all its vertices such that for every directed edge in G, the […]
April 19, 2024

OOPS

Question 39 Which of the following are two main types of overloading in Java? A Overloading and linking B Overriding and linking C Reusability and data-hiding […]
April 19, 2024

OOPS

Question 41 In the given Program: class Dialog1 { public static void main(String args[]) { Frame f1=new Frame(“INDIA”); f1.setSize(300,300); f1.setVisible(true); FileDialog d=new FileDialog(f1, “MyDialog”); d.setVisible(true); String […]