April 18, 2024
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
If we use Radix Sort to sort n integers in the range [nk/2, nk], for some k>0 which is independent of n, the time taken would […]
April 18, 2024
Let P be a quicksort program to sort numbers in ascending order. Let t1 and t2 be the time taken by the program for the inputs […]
April 19, 2024
Consider the list of numbers 1, 2, 3, …, 1000 is stored in a[0..999]. What will be the total number of comparisons to search x = […]
April 20, 2024
Let f be a function from a set A to a set B, g a function from B to C, and h a function from A […]
April 21, 2024
Question 26 The capacity of a memory unit is defined by the number of words multiplied by the number of bits/word. How many separate address and data […]
April 21, 2024
Which of the following is not a form of main memory? Correct Answer: C Question 5 Explanation: In computing, an opcode (abbreviated from operation code, also […]
April 21, 2024
Which of the following is not a form of main memory? Correct Answer: C Question 5 Explanation: In computing, an opcode (abbreviated from operation code, also […]
April 22, 2024
Constitutionally the registration and recognition of political parties is the function performed by Correct Answer: C A The State Election Commission of respective States B The […]
April 22, 2024
Question 25 The Citizen’s Charter is an instrument which seeks to make an organisation (i) Transparent (ii) Accountable (iii) Formal (iv) Accessible A (i) and (iii) […]
April 23, 2024
Question 5 Which of the following statements are TRUE about an SQL query? P:An SQL query can contain a HAVING clause even if it does not […]
April 23, 2024
The work done by UDP is/are: (A) Congestion control (B) Flow control (C) Retransmission (D) Segments transmission Choose the correct answer from the options given below: […]