Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by shetu_raj
5.4k
views
4
answers
GATE CSE 2013 | Question: 51
The procedure given below is required to find and replace certain characters inside an input character string supplied in array $A$. The characters to be replaced are sup...
5.4k
views
answered
Dec 6, 2020
DS
gatecse-2013
data-structures
array
normal
+
–
22.4k
views
4
answers
GATE CSE 2020 | Question: 41
In a balanced binary search tree with $n$ elements, what is the worst case time complexity of reporting all elements in range $[a,b]$? Assume that the number of reported ...
22.4k
views
commented
Dec 5, 2020
DS
gatecse-2020
data-structures
binary-search-tree
2-marks
+
–
32.1k
views
8
answers
GATE CSE 2014 Set 3 | Question: 39
Suppose we have a balanced binary search tree $T$ holding $n$ numbers. We are given two numbers $L$ and $H$ and wish to sum up all the numbers in $T$ that lie between $L$...
32.1k
views
commented
Dec 5, 2020
DS
gatecse-2014-set3
data-structures
binary-search-tree
numerical-answers
normal
+
–
25.3k
views
9
answers
GATE CSE 2014 Set 2 | Question: 41
Suppose a stack implementation supports an instruction $\text{REVERSE}$, which reverses the order of elements on the stack, in addition to the $\text{PUSH}$ and $\text{PO...
25.3k
views
commented
Dec 4, 2020
DS
gatecse-2014-set2
data-structures
stack
easy
+
–
11.7k
views
8
answers
GATE IT 2007 | Question: 23
A partial order $P$ is defined on the set of natural numbers as follows. Here $\frac{x}{y}$ denotes integer division.$(0, 0) \in P.$$(a, b) \in P$ if and only if $(a \% 1...
11.7k
views
commented
Nov 27, 2020
Set Theory & Algebra
gateit-2007
set-theory&algebra
partial-order
normal
+
–
24.2k
views
4
answers
GATE CSE 2015 Set 1 | Question: 51
Consider the NPDA $$ \left \langle Q= \left \{ q_{0}, q_{1}, q_{2} \right \},\Sigma = \left \{ 0, 1 \right \}, \Gamma = \left \{ 0, 1, \perp \right \}, \delta, q_{0}, \p...
24.2k
views
commented
Nov 12, 2020
Theory of Computation
gatecse-2015-set1
theory-of-computation
pushdown-automata
normal
+
–
17.0k
views
5
answers
GATE CSE 2002 | Question: 16
For relation R = (L, M, N, O, P), the following dependencies hold:$ M \rightarrow O,$ $NO \rightarrow P,$ $P \rightarrow L$ and $L \rightarrow MN$R is decomposed into R1 ...
17.0k
views
commented
Oct 23, 2020
Databases
gatecse-2002
databases
database-normalization
normal
descriptive
+
–
29.2k
views
5
answers
GATE CSE 2008 | Question: 69
Consider the following relational schemes for a library database:Book (Title, Author, Catalog_no, Publisher, Year, Price) Collection(Title, Author, Catalog_no)with the fo...
29.2k
views
commented
Oct 23, 2020
Databases
gatecse-2008
databases
database-normalization
normal
+
–
21.7k
views
9
answers
GATE CSE 2006 | Question: 42
A CPU has a five-stage pipeline and runs at $1$ GHz frequency. Instruction fetch happens in the first stage of the pipeline. A conditional branch instruction computes the...
21.7k
views
commented
Oct 20, 2020
CO and Architecture
gatecse-2006
co-and-architecture
pipelining
normal
+
–
23.1k
views
6
answers
GATE CSE 2016 Set 2 | Question: 55
Consider a $128 \times 10^3$ bits/second satellite communication link with one way propagation delay of $150$ milliseconds. Selective retransmission (repeat) protocol is ...
23.1k
views
answered
Oct 5, 2020
Computer Networks
gatecse-2016-set2
computer-networks
sliding-window
normal
numerical-answers
+
–
36.7k
views
9
answers
GATE CSE 2014 Set 2 | Question: 34
For a C program accessing $\mathbf{X[i] [j] [k]}$, the following intermediate code is generated by a compiler. Assume that the size of an integer is $32$ bits and the siz...
36.7k
views
answered
Jul 27, 2020
Compiler Design
gatecse-2014-set2
compiler-design
intermediate-code
programming-in-c
normal
+
–
16.8k
views
5
answers
GATE CSE 2012 | Question: 29
Let $G$ be a weighted graph with edge weights greater than one and $G'$ be the graph constructed by squaring the weights of edges in $G$. Let $T$ and $T'$ be the minimum ...
16.8k
views
commented
Jun 13, 2020
Algorithms
gatecse-2012
algorithms
minimum-spanning-tree
normal
marks-to-all
+
–
26.6k
views
6
answers
GATE CSE 2016 Set 1 | Question: 40
$G=(V, E)$ is an undirected simple graph in which each edge has a distinct weight, and $e$ is a particular edge of $G$. Which of the following statements about the minimu...
26.6k
views
commented
Jun 12, 2020
Algorithms
gatecse-2016-set1
algorithms
minimum-spanning-tree
normal
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register