search
Log In

Questions by Himanshu1

2 votes
1 answer
1
Find the 1000_th power of the matrix -
asked Jun 3, 2016 in Linear Algebra 520 views
1 vote
2 answers
3
0 votes
1 answer
5
5 votes
1 answer
6
Q. What are the various areas , one can choose in IITs/IISc. for masters ? What is their respective future scope ? When this selection is to be made ?
asked Feb 25, 2016 in IISc/IITs 1.7k views
1 vote
1 answer
8
What is the Best Case run time of Heap Sort ? A. $O(1)$ B. $O(n)$ C. $O(n \log n)$ D. $O(\log n)$
asked Jan 20, 2016 in Algorithms 556 views
0 votes
1 answer
9
If input is sorted in reverse order , then which sorting algorithm will perform best - A) Insertion Sort B) Merge Sort C) Heap Sort D) Quick Sort
asked Jan 17, 2016 in Algorithms 399 views
0 votes
2 answers
10
Output of this program - int rec(int x) { static int f; if(x == 1) return(1); else __Y__ ; return f ; } What is the value returned by rec(5) ​a) when Y is f = f * 1 + rec(x-1) ; b) when Y is f = f * x + rec(x-1) ; What is proper way to solve this ?
asked Jan 16, 2016 in Programming 724 views
1 vote
2 answers
11
1 vote
1 answer
12
asked Jan 13, 2016 in Databases 108 views
6 votes
4 answers
13
DCFLs are not closed under ________ a. Complement operation b. Inverse homomorphism operation c. Reversal operation d. Prefix operation
asked Jan 9, 2016 in Theory of Computation 3.1k views
6 votes
2 answers
14
Find the False statement. $O(2^n) = O(3^n)$ $O(\log n^2) = O(\log n)$ $f(n) = O \left ( (f(n))^2 \right )$ $2^{2 \log n} (\log n) = O(n^2 \log n)$
asked Jan 7, 2016 in Algorithms 300 views
1 vote
3 answers
15
asked Jan 7, 2016 in Computer Networks 407 views
0 votes
1 answer
16
2 votes
3 answers
17
asked Jan 6, 2016 in Graph Theory 252 views
0 votes
1 answer
18
0 votes
1 answer
19
asked Jan 5, 2016 in Computer Networks 125 views
4 votes
1 answer
20
Q). Consider STUDENT table with the following tuples. SNAME CPI Deepak 8.7 Dilip 9.7 Kaustav 8.5 Pallab 9.8 Sourav 8.7 Swapnil 8.5 (select * FROM STUDENT S1 WHERE 3> (SELECT COUNT(*) FROM STUDENT S2 WHERE S1.CPI<=S2.CPI)) UNION (SELECT * FROM STUDENT S1 WHERE S1. ... >=(SELECT COUNT(*) FROM STUDENT S3 WHERE S2.CPI <= S3.CPI))) How many numbers of tuples are there in the output of the above query?
asked Jan 5, 2016 in Databases 191 views
...