1 votes
2011
55 votes
2013
85 votes
2014
The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of$n$$n^2$$n \log n$$n \log^2n$
30 votes
2015
A sorting technique is called stable ifit takes $O (n \log n)$ timeit maintains the relative order of occurrence of non-distinct elementsit uses divide and conquer paradi...
89 votes
2016
Suppose we want to arrange the $n$ numbers stored in any array such that all negative values occur before all positive ones. Minimum number of exchanges required in the w...
134 votes
2017
What is the probability that divisor of $10^{99}$ is a multiple of $10^{96}$?$\left(\dfrac{1}{625}\right)$$\left(\dfrac{4}{625}\right)$$\left(\dfrac{12}{625}\right)$$\lef...
21 votes
2019
The hexadecimal representation of (657)8 is:$\text{1AF}$$\text{D78}$$\text{D71}$$\text{32F}$
38 votes
2021
21 votes
2029
Many microprocessors have a specified lower limit on clock frequency (apart from the maximum clock frequency limit) because ?
5 votes
2031
What is the time complexity?main() { n=2^2^k, k>0 for(i = 1 to n) { j=2 while(j ≤ n) { j=j^2 } } }
11 votes
2036
double foo(int n) { int i; double sum; if(n == 0) { return 1.0; } else { sum = 0.0; for(i = 0; i < n; i++) { sum += foo(i); } return sum; } }The time complexity of the ab...
3 votes
2037
Why not option d is correct ?