Register
Filter

Recent activity by VYAN_jy

1 answer
4
GATE Overflow Test Series | Mock GATE | Test 4 | Question: 16
What is the worst case time complexity in building a heap of $n$ elements? $\Theta(n\log n)$ $\Theta(n^2)$ $\Theta(n*\log n *\log n)$ $\Theta(n)$
What is the worst case time complexity in building a heap of $n$ elements?$\Theta(n\log n)$$\Theta(n^2)$$\Theta(n*\log n *\log n)$$\Theta(n)$
7 answers
9
GATE CSE 2017 Set 1 | Question: 20
Let $T$ be a tree with $10$ vertices. The sum of the degrees of all the vertices in $T$ is ________
Let $T$ be a tree with $10$ vertices. The sum of the degrees of all the vertices in $T$ is ________
4 answers
10
GATE CSE 2015 Set 2 | Question: 17
Consider a complete binary tree where the left and right subtrees of the root are max-heaps. The lower bound for the number of operations to convert the tree to a heap is $\Omega(\log n)$ $\Omega(n)$ $\Omega(n \log n)$ $\Omega(n^2)$
Consider a complete binary tree where the left and right subtrees of the root are max-heaps. The lower bound for the number of operations to convert the tree to a heap is...
2 answers
15
GATE IT 2004 | Question: 10
What is the minimum size of ROM required to store the complete truth table of an $8-bit \times 8-bit$ multiplier? $32 K \times 16$ bits $64 K \times 16$ bits $16 K \times 32$ bits $64 K \times 32$ bits
What is the minimum size of ROM required to store the complete truth table of an $8-bit \times 8-bit$ multiplier?$32 K \times 16$ bits$64 K \times 16$ bits$16 K \times 32...
5 answers
21
GATE CSE 2003 | Question: 21
Consider the following graph: Among the following sequences: abeghf abfehg abfhge afghbe Which are the depth-first traversals of the above graph? I, II and IV only I and IV only II, III and IV only I, III and IV only
Consider the following graph: Among the following sequences:abeghfabfehgabfhgeafghbeWhich are the depth-first traversals of the above graph?I, II and IV onlyI and IV only...
1 answer
26
GATE Overflow Test Series | Mock GATE | Test 2 | Question: 2
Four words are given of which only one is synonymous with the given word. Select the synonym. $\text{Verge}$ Crossed Slope Threshold Tend
Four words are given of which only one is synonymous with the given word. Select the synonym.$\text{Verge}$CrossedSlopeThresholdTend
4 answers
30
GATE CSE 2014 Set 1 | Question: 6
Let the function ... $\theta \in (\frac{\pi}{6},\frac{\pi}{3})$ such that $f'(\theta)\neq 0$ I only II only Both I and II Neither I nor II
Let the function$$f(\theta) = \begin{vmatrix} \sin\theta & \cos\theta & \tan\theta \\ \sin(\frac{\pi}{6}) & \cos(\frac{\pi}{6}) & \tan(\frac{\pi}{6}) & \\ \sin(\frac{\pi...