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 HeartBleed
5
answers
1
GATE CSE 2020 | Question: 31
Let $G = (V, E)$ be a weighted undirected graph and let $T$ be a Minimum Spanning Tree (MST) of $G$ maintained using adjacency lists. Suppose a new weighed edge $(u, v) \in V \times V$ is added to $G$. The worst case time complexity of determining if $T$ is still an MST ... $\Theta (\mid E \mid \mid V \mid) \\$ $\Theta(E \mid \log \mid V \mid) \\$ $\Theta( \mid V \mid)$
Let $G = (V, E)$ be a weighted undirected graph and let $T$ be a Minimum Spanning Tree (MST) of $G$ maintained using adjacency lists. Suppose a new weighed edge $(u, v) ...
19.1k
views
commented
Feb 11, 2021
Algorithms
gatecse-2020
algorithms
minimum-spanning-tree
graph-algorithms
2-marks
+
–
2
answers
2
GATE Overflow Test Series | Programming | Test 1 | Question: 4
The number of characters (including whitespaces if any) printed by the following C program is #define sum(a, b) #a "+"#b "=%d" #include<stdio.h> int main() { printf(sum(6,9), 6+9); }
The number of characters (including whitespaces if any) printed by the following C program is#define sum(a, b) #a "+"#b "=%d" #include<stdio.h int main() { printf(sum(6,9...
717
views
commented
Feb 9, 2021
Programming in C
go2025-programming-1
numerical-answers
macros
+
–
1
answer
3
GATE Overflow Test Series | Databases | Test 1 | Question: 4
Which of the following is/are correct regarding a weak entity in Entity-Relationship model? (Mark all the appropriate options) Every weak entity has to be related to a strong entity through a strong relationship A weak ... when the primary key of one of the related entities contain a primary key component of the other related entities
Which of the following is/are correct regarding a weak entity in Entity-Relationship model? (Mark all the appropriate options)Every weak entity has to be related to a str...
480
views
commented
Feb 6, 2021
Databases
go2025-dbms-1
er-diagram
multiple-selects
+
–
1
answer
4
GATE Overflow Test Series | Digital Logic | Test 1 | Question: 29
Which of the following is correct regarding denormalized numbers in IEEE-754 floating point representation? Denormalized numbers can represent a larger value than that can be represented by a normalized number Denormalized numbers ... by a denormalized number is larger than that represented by a normalized number All of the above
Which of the following is correct regarding denormalized numbers in IEEE-754 floating point representation?Denormalized numbers can represent a larger value than that can...
516
views
commented
Feb 1, 2021
Digital Logic
go2025-digital-logic-1
number-representation
ieee-representation
+
–
1
answer
5
GATE Overflow Test Series | Computer Networks | Test 1 | Question: 3
A computer is connected to the network of Computer Science Department which is part of the University network. The University network in turn is part of the internet. The largest network in which the IP ... is: the subnet to which the computer belongs the Computer Science Department network the University network the Internet
A computer is connected to the network of Computer Science Department which is part of the University network. The University network in turn is part of the internet. The...
487
views
commented
Jan 31, 2021
Computer Networks
go2025-cn-1
normal
networking
+
–
1
answer
6
GATE Overflow Test Series | Algorithms | Test 2 | Question: 4
Let $G(V, E)$ be an undirected graph with some edge weights being negative but without any negative weight cycle. Which of the following is/are TRUE when $G$ is given as input with a given source $s$? (Mark all ... all vertices from $s$ Bellman-Ford algorithm will always fail to correctly output the shortest path to all vertices from $s$
Let $G(V, E)$ be an undirected graph with some edge weights being negative but without any negative weight cycle. Which of the following is/are TRUE when $G$ is given as ...
249
views
commented
Jan 25, 2021
Algorithms
go2025-algorithms-2
shortest-path
multiple-selects
+
–
2
answers
7
GATE Overflow Test Series | Algorithms | Test 1 | Question: 29
Consider the following C function for arguments $m,n > 1$ int foo(int n, int m) { while (m != n) { if(m > n) m = m - n; else n = n - m; } return n; } Which of the following is/are true about the above ... $m,n.$ The space complexity of the function is $\Omega(\log (\min(m,n)))$
Consider the following C function for arguments $m,n 1$int foo(int n, int m) { while (m != n) { if(m n) m = m - n; else n = n - m; } return n; }Which of the following i...
564
views
commented
Jan 24, 2021
Algorithms
go2025-algorithms-1
identify
function
multiple-selects
+
–
2
answers
8
GATE Overflow Test Series | Algorithms | Test 1 | Question: 11
Given an array of $n$ elements, you have to design an algorithm to find the $k$ smallest elements in sorted order. The time complexity of the best such algorithm assuming comparison based sorting will be $O(k \log n)$ $\Theta(n + k \log k)$ $\Theta(n^2)$ $\Theta (n \log k)$
Given an array of $n$ elements, you have to design an algorithm to find the $k$ smallest elements in sorted order. The time complexity of the best such algorithm assuming...
628
views
commented
Jan 24, 2021
Algorithms
go2025-algorithms-1
time-complexity
+
–
1
answer
9
GATE Overflow Test Series | Discrete Mathematics | Test 1 | Question: 24
Suppose that $h:\mathbb{Z} \rightarrow \mathbb{Z}$ is known to be one-one and onto (bijection). Let's define a function $f:\mathbb{Z}^2 \rightarrow \mathbb{Z}$ by $f(x,y)=h(x)+h(y).$ Which of the following defines the ... function $f(x,y)?$ $f$ is one-one $f$ is onto $f$ is a bijection $f$ is neither one-one nor onto
Suppose that $h:\mathbb{Z} \rightarrow \mathbb{Z}$ is known to be one-one and onto (bijection). Let's define a function $f:\mathbb{Z}^2 \rightarrow \mathbb{Z}$ by $f(x,y)...
403
views
commented
Jan 17, 2021
Set Theory & Algebra
go2025-dm-1
functions
+
–
2
answers
10
GATE CSE 2005 | Question: 83b
Consider the following expression grammar. The semantic rules for expression evaluation are stated next to each grammar production. ... of $+$' is higher than that of $\times$', and both operators are left associative; expression is evaluated to $9$
Consider the following expression grammar. The semantic rules for expression evaluation are stated next to each grammar production.$$\begin{array}{l|l} E\rightarrow numbe...
11.5k
views
commented
Jan 8, 2021
Compiler Design
gatecse-2005
compiler-design
parsing
normal
+
–
2
answers
11
GATE Overflow | Mock GATE | Test 1 | Question: 19
A computer system consists of infinitely large primary memory storage capacity. In other words the physical address space exceeds the logical address space significantly in all cases. In such situation which of the following ... cannot be used in such situation Virtual memory concept can be used to give multiprogramming capability to system
A computer system consists of infinitely large primary memory storage capacity. In other words the physical address space exceeds the logical address space significantly ...
1.5k
views
commented
Jan 5, 2021
Operating System
go-mockgate-1
operating-system
memory-management
virtual-memory
+
–
6
answers
12
GATE CSE 2001 | Question: 2.15
How many undirected graphs (not necessarily connected) can be constructed out of a given set $V=\{v_1, v_2, \dots v_n\}$ of $n$ vertices? $\frac{n(n-1)} {2}$ $2^n$ $n!$ $2^\frac{n(n-1)} {2} $
How many undirected graphs (not necessarily connected) can be constructed out of a given set $V=\{v_1, v_2, \dots v_n\}$ of $n$ vertices?$\frac{n(n-1)} {2}$$2^n$$n!$$2^\f...
14.1k
views
commented
Nov 6, 2020
Graph Theory
gatecse-2001
graph-theory
normal
counting
+
–
4
answers
13
GATE CSE 2000 | Question: 2.14
Consider the values of $A = 2.0 \times 10^{30}, B = -2.0 \times 10^{30}, C = 1.0,$ and the sequence X:= A + B Y:= A + C X:= X + C Y:= Y + B executed on a computer where floating point numbers are represented with $32$ bits. The values for $X$ and $Y$ will be $X = 1.0, Y = 1.0$ $X = 1.0, Y = 0.0$ $X = 0.0, Y = 1.0$ $X = 0.0, Y = 0.0$
Consider the values of $A = 2.0 \times 10^{30}, B = -2.0 \times 10^{30}, C = 1.0,$ and the sequence X:= A + B Y:= A + C X:= X + C Y:= Y + Bexecuted on a computer where fl...
12.0k
views
commented
Jan 29, 2020
Digital Logic
gatecse-2000
digital-logic
number-representation
normal
+
–
13
answers
14
GATE CSE 2013 | Question: 9
What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon and unit-production (i.e., of type $A \rightarrow \epsilon$ and $A \rightarrow a$) to parse a string with $n$ tokens? $n/2$ $n-1$ $2n-1$ $2^{n}$
What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon and unit-production (i.e., of type $A \rightarrow \epsilo...
35.2k
views
commented
Jan 24, 2020
Compiler Design
gatecse-2013
compiler-design
parsing
normal
+
–
3
answers
15
UGC NET CSE | June 2006 | Part 2 | Question: 25
Application of data structure queue is : Levelwise printing of tree Implementation of priority queues Function call implementation Depth first search in a graph
Application of data structure queue is :Levelwise printing of treeImplementation of priority queuesFunction call implementationDepth first search in a graph
852
views
answered
Jan 5, 2020
Others
ugcnetcse-june2006-paper2
+
–
11
answers
16
GATE CSE 2007 | Question: 59
Information about a collection of students is given by the relation $\text{studInfo(}\underline{\text{studId}},\text{ name, sex)}$. The relation $\text{enroll(}{\text{studId}},{\text{ courseId}})$ gives which student has enrolled for ... Courses in which a proper subset of female students are enrolled. Courses in which only male students are enrolled. None of the above
Information about a collection of students is given by the relation $\text{studInfo(}\underline{\text{studId}},\text{ name, sex)}$. The relation $\text{enroll(}{\text{stu...
20.6k
views
commented
Dec 22, 2019
Databases
gatecse-2007
databases
relational-algebra
normal
+
–
7
answers
17
GATE IT 2005 | Question: 50
In a binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most $2$. If the height of the tree is $h > 0$, then the minimum number of nodes in the tree is $2^{h-1}$ $2^{h-1} + 1$ $2^h - 1$ $2^h$
In a binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most $2$. If the height of the tree is $h 0$, then the m...
22.8k
views
commented
Dec 8, 2019
DS
gateit-2005
data-structures
binary-tree
normal
+
–
4
answers
18
ISRO2014-5
What is the number of steps required to derive the string $((()\; ())\; ())$ for the following grammar? $S \to SS$ $S \to (S)$ $S \to \varepsilon$ $10$ $12$ $15$ $16$
What is the number of steps required to derive the string $((()\; ())\; ())$ for the following grammar?$S \to SS$$S \to (S)$$S \to \varepsilon$ $10$ $12$ ...
9.3k
views
answered
Nov 28, 2019
Compiler Design
isro2014
compiler-design
parsing
+
–
5
answers
19
NIELIT 2018-54
______ to evaluate an expression without any embedded function calls. Two stacks are required one stack is needed Three stacks are required More than three stacks are required
______ to evaluate an expression without any embedded function calls.Two stacks are requiredone stack is neededThree stacks are requiredMore than three stacks are require...
2.1k
views
answered
Nov 18, 2019
DS
nielit-2018
data-structures
stack
expression-evaluation
+
–
2
answers
20
Frequency of output signal?
I got the ans as 1/(5*25) = 1/125. None of the, match
I got the ans as 1/(5*25) = 1/125. None of the, match
673
views
commented
Nov 14, 2019
Digital Logic
digital-logic
clock-frequency
digital-counter
+
–
3
answers
21
GATE CSE 1993 | Question: 8.5
The less-than relation, $<,$ on reals is a partial ordering since it is asymmetric and reflexive a partial ordering since it is antisymmetric and reflexive not a partial ordering because it is not asymmetric and not reflexive not a partial ordering because it is not antisymmetric and reflexive none of the above
The less-than relation, $<,$ on reals isa partial ordering since it is asymmetric and reflexivea partial ordering since it is antisymmetric and reflexivenot a partial ord...
9.1k
views
commented
Nov 12, 2019
Set Theory & Algebra
gate1993
set-theory&algebra
partial-order
easy
+
–
1
answer
22
Context Free Languages
Please Explain in detail.
Please Explain in detail.
563
views
commented
Nov 7, 2019
Theory of Computation
context-free-language
theory-of-computation
+
–
2
answers
23
ER Diagram- min no of relations
How the correct answer is 2?
How the correct answer is 2?
868
views
commented
Oct 29, 2019
Databases
databases
er-diagram
er-to-relational
relational
rdbms
+
–
3
answers
24
fork() system call
How many processes will be spawned after executing this program? #include <stdio.h> #include <unistd.h> int main() { fork(); fork() && fork() || fork(); fork(); printf("forked\n"); return 0; } How to tackle the order of logical operations?
How many processes will be spawned after executing this program?#include <stdio.h>#include <unistd.h>int main(){ fork(); fork() && fork() || fork(); fork(); print...
9.0k
views
commented
Oct 17, 2019
Operating System
operating-system
fork-system-call
+
–
2
answers
25
Fragmentation of packet
Which of the following statements are True ?
Which of the following statements are True ?
1.5k
views
commented
Oct 16, 2019
Computer Networks
computer-networks
fragmentation
routing
ip-packet
+
–
1
answer
26
MADE EASY FREE TEST
a)Mutual exclusion, progress, bounded wait all are satisfied b)Mutual exclusion, progress satisfied but bounded wait not satisfied c)Mutual exclusion satisfied progress, bounded wait not satisfied
a)Mutual exclusion, progress, bounded wait all are satisfiedb)Mutual exclusion, progress satisfied but bounded wait not satisfiedc)Mutual exclusion satisfied progress, bo...
926
views
commented
Oct 11, 2019
Operating System
semaphore
+
–
6
answers
27
UGC NET CSE | December 2013 | Part 2 | Question: 49
How much space will be required to store the bit map of a 1.3 GB disk with 512 bytes block size? 332.8 KB 83.6 KB 266.2 KB 256.6 KB
How much space will be required to store the bit map of a 1.3 GB disk with 512 bytes block size?332.8 KB83.6 KB266.2 KB256.6 KB
6.8k
views
answered
Oct 11, 2019
Operating System
operating-system
disk
ugcnetcse-dec2013-paper2
+
–
2
answers
28
UGC NET CSE | June 2019 | Part 2 | Question: 75
How many states are there in a minimum state automata equivalent to regular expression given below? Regular expression is $a^*b(a+b)$ $1$ $2$ $3$ $4$
How many states are there in a minimum state automata equivalent to regular expression given below?Regular expression is $a^*b(a+b)$$1$$2$$3$$4$
4.6k
views
commented
Oct 10, 2019
Theory of Computation
ugcnetcse-june2019-paper2
finite-automata
minimal-state-automata
+
–
6
answers
29
GATE CSE 2014 Set 2 | Question: 20
A FAT (file allocation table) based file system is being used and the total overhead of each entry in the FAT is $4$ bytes in size. Given a $100 \times 10^6$ bytes disk on which the file system is stored and data block size is $10^3$ bytes, the maximum size of a file that can be stored on this disk in units of $10^6$ bytes is _________.
A FAT (file allocation table) based file system is being used and the total overhead of each entry in the FAT is $4$ bytes in size. Given a $100 \times 10^6$ bytes disk o...
20.7k
views
commented
Oct 10, 2019
Operating System
gatecse-2014-set2
operating-system
disk
numerical-answers
normal
file-system
+
–
2
answers
30
Made Easy Test Series: Database-Normalization
Consider the relation $R\left ( A,B,C,D,E \right )$ with functional dependencies $F=${ $A\rightarrow B$ $BC\rightarrow E$ $ED\rightarrow A$ } Number of additional relation required to convert it into lossless , dependency preserving $3NF$ decomposition is _____________ What is meaning of additional relation (Here no table mentioned previously)??
Consider the relation $R\left ( A,B,C,D,E \right )$ with functional dependencies$F=${$A\rightarrow B$$BC\rightarrow E$$ED\rightarrow A$}Number of additional relation requ...
1.3k
views
answered
Oct 4, 2019
Databases
databases
made-easy-test-series
database-normalization
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register