Register

Recent activity

23 votes
3 answers
8
GATE CSE 1992 | Question: 03,iv
Assume that the last element of the set is used as partition element in Quicksort. If $n$ distinct elements from the set $\left[1\dots n\right]$ are to be sorted, give an input for which Quicksort takes maximum time.
Assume that the last element of the set is used as partition element in Quicksort. If $n$ distinct elements from the set $\left[1\dots n\right]$ are to be sorted, give an...
User Avatar
57 votes
3 answers
9
GATE CSE 2010 | Question: 27
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)$ $\left(\dfrac{16}{625}\right)$
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...
User Avatar
26 votes
3 answers
10
GATE CSE 1994 | Question: 1.2
Let $A$ and $B$ be real symmetric matrices of size $n \times n$. Then which one of the following is true? $AA'=I$ $A=A^{-1}$ $AB=BA$ $(AB)'=BA$
Let $A$ and $B$ be real symmetric matrices of size $n \times n$. Then which one of the following is true?$AA'=I$$A=A^{-1}$$AB=BA$$(AB)'=BA$
User Avatar
0 votes
0 answers
11
Memory Bottleneck
Describe the bottleneck between the main memory and the CPU, and state how the bottleneck is resolved
Describe the bottleneck between the main memory and the CPU, and state how the bottleneck is resolved
User Avatar
0 votes
0 answers
12
exam 2011
Use the semantic rules below to draw an annotated parse tree for the expression. Compute the final value. (4*2)+3+(3*3+2)n
Use the semantic rules below to draw an annotated parse tree for the expression. Compute the final value. (4*2)+3+(3*3+2)n
User Avatar
0 votes
0 answers
13
exam 2011
Use the semantic rules below to draw an annotated parse tree for the expression. Compute the final value. (4*2)+3+(3*3+2)n
Use the semantic rules below to draw an annotated parse tree for the expression. Compute the final value. (4*2)+3+(3*3+2)n
User Avatar
57 votes
6 answers
18
GATE CSE 1999 | Question: 1.13
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 worst case is $n-1$ $n$ $n+1$ None of the above
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...
User Avatar
1 votes
3 answers
21
ACE TOC Test
Which of the following regular expression represent the set of all the strings not containing $100$ as a substring ? $0^*(1^*0)^*$ $0^*1010^*$ $0^*1^*01^*$ $0^*(10+1)^*$
Which of the following regular expression represent the set of all the strings not containing $100$ as a substring ?$0^*(1^*0)^*$$0^*1010^*$$0^*1^*01^*$$0^*(10+1)^*$
User Avatar
0 votes
1 answer
29
Semaphores
Can a counting semaphore acquire a negative value? S = 2; 15 P operations done, should the semaphore be 0 or -13
Can a counting semaphore acquire a negative value?S = 2;15 P operations done, should the semaphore be 0 or -13
User Avatar
0 votes
1 answer
30
B tree dbms
User Avatar
To see more, click for the full list of questions or popular tags.