Dark Mode

Recent activity by Srinath Jayachandran

1 answer

1

Relation between k and k-1 edge connected graph
Is every k connected graph is k-1 connected or the reverse? I always get confused. Can someone explain with the help of an example.

answered in Graph Theory May 8, 2017

2.2k views

1 answer

2

Derive the best and worst case complexity of insertion sort?
Derive the best and worst case complexity of insertion sort algorithm?

answered in Algorithms May 8, 2017

10.8k views

2 answers

3

Kenneth Rosen Edition 6th Exercise 2.2 Question 15 (Page No. 130)
If a,b be elements of a Boolean algebra then how to show that (a∨b)' = a' ∧ b'. please explain step by step in easiest way possible

commented in Set Theory & Algebra May 7, 2017

1.2k views

2 answers

4

Cormen 3rd edition
Which is asymptotically larger: lg(lg* n) or lg* (lg n)?

commented in Algorithms May 6, 2017

2.1k views

1 answer

5

Type Conversion (Dennis Ritchie)
If f is a float and n an int, then the expression (n > 0) ? f : n is of type float regardless of whether n is positive. Why?

answered in Programming May 6, 2017

276 views

10 answers

6

GATE CSE 2016 Set 1 | Question: 27
Consider the recurrence relation $a_1 =8 , a_n =6n^2 +2n+a_{n-1}$. Let $a_{99}=K\times 10^4$. The value of $K$ is __________.

commented in Combinatory May 12, 2016

20.2k views

4 answers

7

GATE CSE 2016 Set 1 | Question: 10
A queue is implemented using an array such that ENQUEUE and DEQUEUE operations are performed efficiently. Which one of the following statements is CORRECT ($n$ refers to the number of items in the queue) ? Both operations can be performed in $O(1)$ ... both operations will be $\Omega (n)$. Worst case time complexity for both operations will be $\Omega (\log n)$

answered in DS Mar 15, 2016

19.2k views

4 answers

8

GATE CSE 2016 Set 1 | Question: 2
Let $a_n$ be the number of $n$-bit strings that do NOT contain two consecutive $1's$. Which one of the following is the recurrence relation for $a_n$? $a_n = a_{n-1}+ 2a_{n-2}$ $a_n = a_{n-1}+ a_{n-2}$ $a_n = 2a_{n-1}+ a_{n-2}$ $a_n = 2a_{n-1}+ 2a_{n-2}$

commented in Combinatory Feb 28, 2016

7.5k views

2 answers

9

GATE CSE 2012 | Question: 59
Choose the grammatically INCORRECT sentence: They gave us the money back less the service charges of Three Hundred rupees. This country’s expenditure is not less than that of Bangladesh. The committee initially asked for a funding of Fifty Lakh rupees, but later settled for a lesser sum. This country’s expenditure on educational reforms is very less.

commented in Verbal Aptitude Oct 28, 2014

4.7k views

1 answer

10

GATE CSE 2012 | Question: 60
Choose the most appropriate alternative from the options given below to complete the following sentence: Suresh’s dog is the one ________ was hurt in the stampede. that which who whom

commented in Verbal Aptitude Oct 27, 2014

3.8k views

2 answers

11

GATE CSE 2012 | Question: 64
Which of the following assertions are CORRECT? P: Adding $7$ to each entry in a list adds $7$ to the mean of the list Q: Adding $7$ to each entry in a list adds $7$ to the standard deviation of the list R: Doubling each entry in a list doubles the mean of the ... entry in a list leaves the standard deviation of the list unchanged $P$, $Q$ $Q$, $R$ $P$, $R$ $R$, $S$

commented in Quantitative Aptitude Oct 27, 2014

4.7k views

4 answers

12

GATE CSE 2014 Set 3 | Question: 37
Suppose you want to move from $0$ to $100$ on the number line. In each step, you either move right by a unit distance or you take a shortcut. A shortcut is simply a pre-specified pair of integers $i,\:j \:\text{with}\: i <j$. Given a shortcut $(i,j)$, if you ... $y$ and $z$ be such that $T(9) = 1 + \min(T(y),T(z))$. Then the value of the product $yz$ is _____.

answered in Algorithms Oct 19, 2014

7.2k views

11 answers

13

GATE CSE 2003 | Question: 14
The regular expression $0^*(10^*)^*$ denotes the same set as $(1^*0)^*1^*$ $0+(0+10)^*$ $(0+1)^*10(0+1)^*$ None of the above

answered in Theory of Computation Oct 19, 2014

14.6k views

3 answers

14

GATE CSE 2014 Set 2 | Question: 11
Suppose $n$ and $p$ are unsigned int variables in a C program. We wish to set $p$ to $^nC_3$. If $n$ is large, which one of the following statements is most likely to set $p$ correctly? $p = n * (n-1) * (n-2) / 6;$ $p = n * (n-1) / 2 * (n-2) / 3;$ $p = n * (n-1) / 3 * (n-2) / 2;$ $p = n * (n-1) * (n-2) / 6.0;$

answered in Programming Oct 19, 2014

12.1k views

7 answers

15

GATE CSE 2014 Set 3 | Question: 55
Let $\oplus$ denote the exclusive OR (XOR) operation. Let '$1$' and '$0$' denote the binary constants. Consider the following Boolean expression for $F$ over two variables $P$ and $Q$ ... $F$ is $P+Q$ $\overline{P+Q}$ $P \oplus Q$ $\overline {P \oplus Q}$

answered in Digital Logic Oct 13, 2014

8.1k views

1 answer

16

GATE CSE 2014 Set 3 | Question: 7
Consider the following minterm expression for $F$: $F(P,Q,R,S) = \sum 0,2,5,7,8,10,13,15$ The minterms $2$, $7$, $8$ and $13$ are 'do not care' terms. The minimal sum-of-products form for $F$ is $Q \bar S+ \bar QS$ $ \bar Q \bar S+QS$ $ \bar Q \bar R \bar S+ \bar QR \bar S+Q \bar R S+QRS$ $ \bar P \bar Q \bar S+ \bar P QS+PQS+P \bar Q \bar S$

answered in Digital Logic Oct 13, 2014

3.6k views

2 answers

17

GATE CSE 2014 Set 3 | Question: 5
If $V_1$ and $V_2$ are $4$-dimensional subspaces of a $6$-dimensional vector space $V$, then the smallest possible dimension of $V_1 \cap V_2$ is _____.

answered in Linear Algebra Oct 13, 2014

8.4k views

3 answers

18

GATE CSE 2014 Set 3 | Question: 4
Which one of the following statements is TRUE about every $n \times n$ matrix with only real eigenvalues? If the trace of the matrix is positive and the determinant of the matrix is negative, at least one of its eigenvalues is ... eigenvalues are positive. If the product of the trace and determinant of the matrix is positive, all its eigenvalues are positive.

answered in Linear Algebra Oct 13, 2014

9.1k views

1 answer

19

GATE CSE 2014 Set 3 | Question: 3
Let $G$ be a group with $15$ elements. Let $L$ be a subgroup of $G$. It is known that $L \neq\ G$ and that the size of $L$ is at least $4$. The size of $L$ is __________.

answered in Set Theory & Algebra Oct 13, 2014

6.9k views

4 answers

20

GATE CSE 2014 Set 3 | Question: 2
Let $X$ and $Y$ be finite sets and $f:X \to Y$ be a function. Which one of the following statements is TRUE? For any subsets $A$ and $B$ of $X, |f(A \cup B)| = |f(A)| + |f(B)|$ For any subsets $A$ and $B$ of $X, f(A \cap B) = f(A) \cap f(B)$ For any subsets $A$ ... $S$ and $T$ of $Y, f^{-1}(S \cap T) = f^{-1}(S) \cap f^{-1}(T)$

answered in Set Theory & Algebra Oct 13, 2014

11.0k views

4 answers

21

GATE CSE 2014 Set 3 | Question: 1
Consider the following statements: P: Good mobile phones are not cheap Q: Cheap mobile phones are not good L: P implies Q M: Q implies P N: P is equivalent to Q Which one of the following about L, M, and N is CORRECT? Only L is TRUE. Only M is TRUE. Only N is TRUE. L, M and N are TRUE.

answered in Mathematical Logic Oct 13, 2014

8.2k views

2 answers

22

GATE CSE 2014 Set 3 | Question: GA-10
Consider the equation: $(7526)_8 − (Y)_8 = (4364)_8$, where $(X)_N$ stands for $X$ to the base $N$. Find $Y$. $1634$ $1737$ $3142$ $3162$

answered in Quantitative Aptitude Oct 12, 2014

4.1k views

1 answer

23

GATE CSE 2014 Set 3 | Question: GA-9
The ratio of male to female students in a college for five years is plotted in the following line graph. If the number of female students in $2011$ and $2012$ is equal, what is the ratio of male students in $2012$ to male students in $2011$? $1:1$ $2:1$ $1.5:1$ $2.5:1$

answered in Quantitative Aptitude Oct 12, 2014

1.8k views

2 answers

24

GATE CSE 2014 Set 3 | Question: GA-8
The Gross Domestic Product $(GDP)$ in Rupees grew at $7\%$ during $2012-2013$. For international comparison, the $GDP$ is compared in US Dollars $(USD)$ after conversion based on the market exchange rate. During the period $2012-2013$ the exchange rate for ... the period $2012-2013$ increased by $5 \%$ decreased by $13\%$ decreased by $20\%$ decreased by $11\%$

answered in Quantitative Aptitude Oct 12, 2014

5.1k views

2 answers

25

GATE CSE 2014 Set 3 | Question: GA-7
By the beginning of the $20^{\text{th}}$ century, several hypotheses were being proposed, suggesting a paradigm shift in our understanding of the universe. However, the clinching evidence was provided by experimental measurements of the position of ... Experimental evidence was important in confirming this paradigm shift i, ii and iv iii only i and iv iv only

answered in Verbal Aptitude Oct 12, 2014

1.1k views

1 answer

26

GATE CSE 2014 Set 3 | Question: GA-5
The table below has question-wise data on the performance of students in an examination. The marks for each question are also listed. There is no negative or partial marking in the examination. ... What is the average of the marks obtained by the class in the examination? $1.34$ $1.74$ $3.02$ $3.91$

answered in Quantitative Aptitude Oct 12, 2014

2.7k views

3 answers

27

GATE CSE 2014 Set 3 | Question: GA-4
Which number does not belong in the series below? $\qquad2, 5, 10, 17, 26, 37, 50, 64$ $17$ $37$ $64$ $26$

answered in Quantitative Aptitude Oct 12, 2014

2.1k views

1 answer

28

GATE CSE 2014 Set 3 | Question: GA-3
Choose the word that is opposite in meaning to the word “coherent”. sticky well-connected rambling friendly

answered in Verbal Aptitude Oct 12, 2014

1.4k views

4 answers

29

GATE CSE 2014 Set 3 | Question: GA-2
If she _______________ how to calibrate the instrument, she _______________ done the experiment. knows, will have knew, had had known, could have should have known, would have

answered in Verbal Aptitude Oct 12, 2014

1.8k views

3 answers

30

GATE CSE 2014 Set 3 | Question: GA-1
$\underset{\text{I}}{\underline{\text{While trying to collect}}}$ an envelope $\underset{\text{II}}{\underline{\text{from under the table,}}}$ $\underset{\text{III}}{\underline{\text{Mr. X fell down}}}$ and $\underset{\text{IV}}{\underline{\text{was losing consciousness.}}}$ Which one of the above underlined parts of the sentence is NOT appropriate? I II III IV

answered in Verbal Aptitude Oct 12, 2014

3.3k views