Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User Alchemist
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by Alchemist
6
answers
1
GATE IT 2004 | Question: 63
In a certain operating system, deadlock prevention is attempted using the following scheme. Each process is assigned a unique timestamp, and is restarted with the same timestamp if killed. Let $P_h$ ... but starvation-free The scheme is neither deadlock-free nor starvation-free The scheme is both deadlock-free and starvation-free
commented
in
Operating System
Jan 9, 2021
13.4k
views
gateit-2004
operating-system
normal
deadlock-prevention-avoidance-detection
2
answers
2
TIFR CSE 2013 | Part B | Question: 12
It takes $O(n)$ time to find the median in a list of $n$ elements, which are not necessarily in sorted order while it takes only $O(1)$ time to find the median in a list of $n$ sorted elements. How much time does it take to find the median of $2n$ elements which are ... $O (n)$ but not $O (\sqrt{n})$ $O \left(n \log n\right)$ but not $O (n)$
commented
in
Algorithms
Jan 6, 2021
3.3k
views
tifr2013
algorithms
sorting
time-complexity
15
answers
3
GATE CSE 2007 | Question: 15, ISRO2016-26
Consider the following segment of C-code: int j, n; j = 1; while (j <= n) j = j * 2; The number of comparisons made in the execution of the loop for any $n > 0$ is: $\lceil \log_2n \rceil +1$ $n$ $\lceil \log_2n \rceil$ $\lfloor \log_2n \rfloor +1$
commented
in
Algorithms
Jan 6, 2021
37.0k
views
gatecse-2007
algorithms
time-complexity
normal
isro2016
4
answers
4
GATE CSE 2014 Set 3 | Question: 47
The value of the integral given below is $\int \limits_0^{\pi} \: x^2 \: \cos x\:dx$ $-2\pi$ $\pi$ $-\pi$ $2\pi$
commented
in
Calculus
Jan 4, 2021
8.1k
views
gatecse-2014-set3
calculus
limits
integration
normal
7
answers
5
TIFR CSE 2015 | Part B | Question: 5
Suppose $\begin{pmatrix} 0&1 &0&0&0&1 \\ 1&0&1&0&0&0 \\ 0&1&0&1&0&1 \\ 0&0&1&0&1&0 \\ 0&0&0&1&0&1 \\ 1&0&1&0&1&0 \end{pmatrix}$ is the adjacency ... the above adjacency matrix? Only $(i)$ Only $(ii)$ Only $(iii)$ Only $(iv)$ $(i)$ and $(ii)$
commented
in
Graph Theory
Dec 3, 2020
4.2k
views
tifr2015
graph-connectivity
graph-theory
14
answers
6
GATE CSE 2019 | Question: 12
Let $G$ be an undirected complete graph on $n$ vertices, where $n > 2$. Then, the number of different Hamiltonian cycles in $G$ is equal to $n!$ $(n-1)!$ $1$ $\frac{(n-1)!}{2}$
commented
in
Graph Theory
Dec 3, 2020
21.1k
views
gatecse-2019
engineering-mathematics
discrete-mathematics
graph-theory
graph-connectivity
1-mark
8
answers
7
TIFR CSE 2015 | Part A | Question: 7
A $1 \times 1$ chessboard has one square, a $2 \times 2$ chessboard has five squares. Continuing along this fashion, what is the number of squares on the regular $8 \times 8$ chessboard? $64$ $65$ $204$ $144$ $256$
commented
in
Combinatory
Dec 3, 2020
3.1k
views
tifr2015
combinatory
counting
5
answers
8
TIFR CSE 2010 | Part B | Question: 26
Suppose there is a balanced binary search tree with $n$ nodes, where at each node, in addition to the key, we store the number of elements in the sub tree rooted at that node. Now, given two elements $a$ and $b$, such that $a < b$ ... $O(n)$ comparisons and $O(n)$ additions, using depth-first- search.
commented
in
DS
Nov 11, 2020
8.8k
views
tifr2010
binary-search-tree
6
answers
9
GATE CSE 2002 | Question: 2.17
The binary relation $S= \phi \text{(empty set)}$ on a set $A = \left \{ 1,2,3 \right \}$ is Neither reflexive nor symmetric Symmetric and reflexive Transitive and reflexive Transitive and symmetric
commented
in
Set Theory & Algebra
Nov 9, 2020
12.9k
views
gatecse-2002
set-theory&algebra
normal
relations
4
answers
10
GATE CSE 2013 | Question: 12
The transport layer protocols used for real time multimedia, file transfer, $\textsf{DNS}$ and email, respectively are $\textsf{TCP, UDP, UDP}\; \text{and}\; \textsf{TCP}$ $\textsf{UDP, TCP, TCP}\; \text{and}\; \textsf{UDP}$ $\textsf{UDP, TCP, UDP}\; \text{and}\; \textsf{TCP}$ $\textsf{TCP, UDP, TCP}\;\text{and}\; \textsf{UDP}$
commented
in
Computer Networks
Oct 18, 2020
11.9k
views
gatecse-2013
computer-networks
tcp
udp
easy
1
answer
11
Kenneth Rosen Edition 6th Exercise 8.4 Question 17d (Page No. 575)
The number of paths of length 5 between two different vertices in K4 (complete graph)?
commented
in
Graph Theory
Oct 4, 2020
5.0k
views
kenneth-rosen
1
answer
12
UGC NET CSE | June 2019 | Part 2 | Question: 7
How many cards must be selected from a standard deck of $52$ cards to guarantee that at least three hearts are present among them? $9$ $13$ $17$ $42$
commented
in
Combinatory
Sep 27, 2020
6.0k
views
ugcnetcse-june2019-paper2
combinatory
pigeonhole-principle
2
answers
13
GATE CSE 2015 Set 1 | Question: 50
A variable $x$ is said to be live at a statement $s_{i}$ in a program if the following three conditions hold simultaneously: There exists a statement $S_{j}$ that uses $x$ There is a path from $S_{i}$ to $S_{j}$ in the flow graph corresponding to the program The path ... above control flow graph are $\text{p, s, u}$ $\text{r, s, u}$ $\text{r, u}$ $\text{q, v}$
commented
in
Compiler Design
Sep 23, 2020
26.2k
views
gatecse-2015-set1
compiler-design
live-variable-analysis
normal
8
answers
14
GATE IT 2008 | Question: 84
Host $X$ has IP address $192.168.1.97$ and is connected through two routers $R1$ and $R2$ to another host $Y$ with IP address $192.168.1.80$. Router $R1$ has IP addresses $192.168.1.135$ and $192.168.1.110$. $R2$ ... $1$ $2$ $3$ $6$
commented
in
Computer Networks
Sep 16, 2020
11.9k
views
gateit-2008
computer-networks
subnetting
normal
8
answers
15
GATE CSE 2004 | Question: 57
Consider three IP networks $A, B$ and $C$. Host $H_A$ in network $A$ sends messages each containing $180$ $bytes$ of application data to a host $H_C$ in network $C$. The TCP layer prefixes $20$ byte header to the message. This passes through an intermediate network $B$ ... overheads. $325.5$ $\text{Kbps}$ $354.5$ $\text{Kbps}$ $409.6$ $\text{Kbps}$ $512.0$ $\text{Kbps}$
commented
in
Computer Networks
Sep 16, 2020
19.0k
views
gatecse-2004
computer-networks
ip-addressing
tcp
normal
6
answers
16
GATE IT 2007 | Question: 64
A broadcast channel has $10$ nodes and total capacity of $10$ Mbps. It uses polling for medium access. Once a node finishes transmission, there is a polling delay of $80$ μs to poll the next node. Whenever a node is polled, it is allowed to transmit a maximum of $1000$ bytes. The maximum throughput of the broadcast channel is: $1$ Mbps $100/11$ Mbps $10$ Mbps $100$ Mbps
answered
in
Computer Networks
Sep 15, 2020
10.7k
views
gateit-2007
computer-networks
communication
normal
2
answers
17
GATE CSE 1988 | Question: 8ii
Consider the two program segments below: for i:=1 to f(x) by 1 do S end i:=1; While i<=f(x) do S i:=i+1 end Under what conditions are these two programs equivalent? Treat $S$ as any sequence of statements and $f$ as a function.
commented
in
Programming in C
Aug 28, 2020
2.3k
views
gate1988
programming
descriptive
loop-invariants
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...