Register
Filter

Recent activity by imShreyas

9 answers
1
GATE CSE 2020 | Question: 16
What is the worst case time complexity of inserting $n$ elements into an empty linked list, if the linked list needs to be maintained in sorted order? $\Theta(n)$ $\Theta(n \log n)$ $\Theta ( n)^{2}$ $\Theta(1)$
What is the worst case time complexity of inserting $n$ elements into an empty linked list, if the linked list needs to be maintained in sorted order?$\Theta(n)$$\Theta(n...
1 answer
3
GATE-1990
What would the output?
What would the output?
1 answer
5
ISI2018-DCG-19
The area of the region formed by line segments joining the points of intersection of the circle $x^2+y^2-10x-6y+9=0$ with the two axes in succession in a definite order (clockwise or anticlockwise) is $16$ $9$ $3$ $12$
The area of the region formed by line segments joining the points of intersection of the circle $x^2+y^2-10x-6y+9=0$ with the two axes in succession in a definite order (...
1 answer
7
ISI2017-DCG-29
The area (in square unit) of the portion enclosed by the curve $\sqrt{2x}+ \sqrt{2y} = 2 \sqrt{3}$ and the axes of reference is $2$ $4$ $6$ $8$
The area (in square unit) of the portion enclosed by the curve $\sqrt{2x}+ \sqrt{2y} = 2 \sqrt{3}$ and the axes of reference is$2$$4$$6$$8$
3 answers
10
GATE CSE 1995 | Question: 1.21
In the interval $[0, \pi]$ the equation $x=\cos x$ has No solution Exactly one solution Exactly two solutions An infinite number of solutions
In the interval $[0, \pi]$ the equation $x=\cos x$ has No solutionExactly one solutionExactly two solutionsAn infinite number of solutions
1 answer
11
ISI2014-DCG-41
The number of permutations of the letters $a, b, c$ and $d$ such that $b$ does not follow $a,c$ does not follow $b$, and $c$ does not follow $d$, is $11$ $12$ $13$ $14$
The number of permutations of the letters $a, b, c$ and $d$ such that $b$ does not follow $a,c$ does not follow $b$, and $c$ does not follow $d$, is$11$$12$$13$$14$
3 answers
12
ISI2014-DCG-18
$^nC_0+2^nC_1+3^nC_2+\cdots+(n+1)^nC_n$ equals $2^n+n2^{n-1}$ $2^n-n2^{n-1}$ $2^n$ none of these
$^nC_0+2^nC_1+3^nC_2+\cdots+(n+1)^nC_n$ equals$2^n+n2^{n-1}$$2^n-n2^{n-1}$$2^n$none of these
1 answer
13
ISI2014-DCG-32
Consider $30$ multiple-choice questions, each with four options of which exactly one is correct. Then the number of ways one can get only the alternate questions correctly answered is $3^{15}$ $2^{31}$ $2 \times \begin{pmatrix} 30 \\ 15 \end{pmatrix}$ $2 \times 3^{15}$
Consider $30$ multiple-choice questions, each with four options of which exactly one is correct. Then the number of ways one can get only the alternate questions correctl...
1 answer
21
Self doubt
$L=\{wxyw|w,x,y\in (a+b)^+ \}$ $L$ is ? Regular Deterministic CFL Non-deterministic CFL CSL
$L=\{wxyw|w,x,y\in (a+b)^+ \}$$L$ is ?RegularDeterministic CFLNon-deterministic CFLCSL