Recent questions tagged gatecse-2020

31 votes
4 answers
1
Raman is confident of speaking English _______six months as he has been practising regularly_______the last three weeksduring, forfor, sincefor, inwithin, for
8 votes
6 answers
2
His knowledge of the subject was excellent but his classroom performance was_______.extremely poorgooddesirablepraiseworthy
9 votes
4 answers
3
Select the word that fits the analogy:Cook : Cook :: Fly : _______FlyerFlyingFlewFlighter
9 votes
3 answers
7
23 votes
3 answers
11
Consider the functions $e^{-x}$$x^{2}-\sin x$$\sqrt{x^{3}+1}$Which of the above functions is/are increasing everywhere in $[ 0,1]$?Ⅲ onlyⅡ onlyⅡ and Ⅲ onlyⅠ a...
34 votes
4 answers
12
For parameters $a$ and $b$, both of which are $\omega(1)$, $T(n) = T(n^{1/a})+1$, and $T(b)=1$. Then $T(n)$ is$\Theta (\log_a \log _b n)$ $\Theta (\log_{ab} n$)$\Thet...
8 votes
5 answers
15
27 votes
2 answers
16
What is the worst case time complexity of inserting $n^{2}$ elements into an AVL-tree with $n$ elements initially?$\Theta (n^{4})$$\Theta (n^{2})$$\Theta (n^{2}\log n)$$\...
24 votes
3 answers
17
22 votes
3 answers
23
Consider a relational database containing the following schemas.$$\overset{\text{Catalogue}} {\begin{array}{|c|c|c|} \hline \underline{\text{sno}} & \underline{\text{pno}...
9 votes
4 answers
25
36 votes
9 answers
26
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...
15 votes
5 answers
27
15 votes
4 answers
28
Let $G$ be a group of $35$ elements. Then the largest possible size of a subgroup of $G$ other than $G$ itself is _______.
17 votes
4 answers
30
If there are $m$ input lines and $n$ output lines for a decoder that is used to uniquely address a byte addressable $1$ KB RAM, then the minimum value of $m+n$ is _______...