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 Sudhanshu10
3
answers
1
GATE CSE 2022 | Question: 18
Suppose a binary search tree with $1000$ distinct elements is also a complete binary tree. The tree is stored using the array representation of binary heap trees. Assuming that the array indices start with $0,$ the $3^{\text{rd}}$ largest element of the tree is stored at index ______________ .
Suppose a binary search tree with $1000$ distinct elements is also a complete binary tree. The tree is stored using the array representation of binary heap trees. Assumin...
15.2k
views
commented
Feb 15, 2022
DS
gatecse-2022
numerical-answers
data-structures
binary-search-tree
1-mark
+
–
4
answers
2
GATE CSE 2022 | Question: 5
Consider the problem of reversing a singly linked list. To take an example, given the linked list below, the reversed linked list should look like Which one of the following statements is $\text{TRUE}$ about the time complexity of algorithms that solve the above problem ... $O(1)$ space.
Consider the problem of reversing a singly linked list. To take an example, given the linked list below,the reversed linked list should look likeWhich one of the followin...
9.3k
views
answered
Feb 15, 2022
DS
gatecse-2022
data-structures
linked-list
1-mark
+
–
0
answers
3
Testbook Test Series
330
views
commented
Dec 27, 2021
Programming in C
testbook-test-series
+
–
1
answer
4
Data structure: hashing
A hash table has spaces for 50 records. Then the probability of collision before the table is 10% full is_______. 10% of 50 = 5, so we need to find the probability of collision before we insert 5 slots. *When hash table empty, prob. of ... no. of slots = 200 then probability = 0.95 Why probability of collision is increasing very rapidly? Please give a detailed explanation.
A hash table has spaces for 50 records. Then the probability of collision before the table is 10% full is_______.10% of 50 = 5, so we need to find the probability of coll...
903
views
commented
Nov 24, 2021
DS
hashing
data-structures
+
–
2
answers
5
Applied Test Series
Consider the following table. Create table TEST ( one integer, two integer, primary key(one, two), check (one between 1 and 10), check (two between 1 and 5) ); How many tuples at most can this table contain?
Consider the following table.Create table TEST (one integer,two integer,primary key(one, two),check (one between 1 and 10),check (two between 1 and 5));How many tuples at...
259
views
answered
Nov 3, 2021
Databases
test-series
databases
tuple-relational-calculus
+
–
1
answer
6
Applied Test Series
Suppose you want to transfer a file from Hyderabad to Bangalore. The size of file is 90,000 bytes. The file will be transferred in 1,500-byte data packets, for which 40 bytes are taken up with headers. The size of acknowledgement packets is 40 ... receives the entire data packet.Assume no packet loss. With Stop-and-Wait, how long will it take to transfer the file successfully?
Suppose you want to transfer a file from Hyderabad to Bangalore. The size of file is 90,000 bytes. The file will be transferred in 1,500-byte data packets, for which 40 b...
1.3k
views
commented
Oct 29, 2021
Computer Networks
test-series
computer-networks
data-link-layer
stop-and-wait
+
–
1
answer
7
Applied Test Series
The minimum number of literal obtained on simplifying the expression ABC + A’C + AB’C + A’BC are _______
The minimum number of literal obtained on simplifying the expression ABC + A’C + AB’C + A’BC are _______
1.1k
views
answered
Oct 25, 2021
Digital Logic
test-series
digital-logic
minimization
boolean-algebra
+
–
1
answer
8
Computer Organization, Instruction Set Architecture, Gateforum
Consider a system with 16 Registers(Ro,R1,...R8).An instruction SUB Ro,R1 , which is two bytes long,what is the space assigned to the opcode field (in bits) ?
Consider a system with 16 Registers(Ro,R1,...R8).An instruction SUB Ro,R1 , which is two bytes long,what is the space assigned to the opcode field (in bits) ?
938
views
answered
Oct 25, 2021
CO and Architecture
numerical-answers
co-and-architecture
instruction-format
+
–
1
answer
9
Applied Test Series
A Professor tells 3 Jokes in his maths class each year. How large a set of jokes does the professor need in order never to repeat the exact same triple of jokes over a period of 12 years?_________
A Professor tells 3 Jokes in his maths class each year. How large a set of jokes does the professor need in order never to repeat the exact same triple of jokes over a pe...
699
views
answered
Oct 16, 2021
Combinatory
test-series
discrete-mathematics
combinatory
+
–
7
answers
10
GATE CSE 2000 | Question: 2.7
Let $a, b, c, d$ be propositions. Assume that the equivalence $a ⇔ ( b \vee \neg b)$ and $b ⇔c$ hold. Then the truth-value of the formula $(a ∧ b) → (a ∧ c) ∨ d$ is always True False Same as the truth-value of $b$ Same as the truth-value of $d$
Let $a, b, c, d$ be propositions. Assume that the equivalence $a ⇔ ( b \vee \neg b)$ and $b ⇔c$ hold. Then the truth-value of the formula $(a ∧ b) → (a ∧ c) ∨...
12.2k
views
commented
Jun 24, 2021
Mathematical Logic
gatecse-2000
mathematical-logic
normal
propositional-logic
+
–
6
answers
11
GATE CSE 2011 | Question: 30
Which one of the following options is CORRECT given three positive integers $x, y$ and $z$ ... always true irrespective of the value of $x$ $P(x)$ being true means that $x$ has exactly two factors other than $1$ and $x$
Which one of the following options is CORRECT given three positive integers $x, y$ and $z$, and a predicate$$P\left(x\right) = \neg \left(x=1\right)\wedge \forall y \left...
13.4k
views
commented
Jun 22, 2021
Mathematical Logic
gatecse-2011
mathematical-logic
normal
first-order-logic
+
–
2
answers
12
UGC NET CSE | December 2019 | Part 2 | Question: 8
How many reflexive relations are there on a set with $4$ elements? $2^4$ $2^{12}$ $4^2$ $2$
How many reflexive relations are there on a set with $4$ elements?$2^4$$2^{12}$$4^2$$2$
456
views
answered
May 21, 2021
Others
ugcnetcse-dec2019-paper2
+
–
3
answers
13
UGC NET CSE | December 2019 | Part 2 | Question: 14
What is the output of the following $C$ program? # include <stdio.h> main () { int i, j, x=0; for (i=0; i<5; ++i) for (j=0; j<i; ++j) { x+=(i+j-1); break; } printf(“%d”, x); } $6$ $5$ $4$ $3$
What is the output of the following $C$ program?# include <stdio.h main () { int i, j, x=0; for (i=0; i<5; ++i) for (j=0; j<i; ++j) { x+=(i+j-1); break; } printf(“%d”...
1.5k
views
answered
May 21, 2021
Others
ugcnetcse-dec2019-paper2
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register