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
Questions by Souvik33
0
votes
1
answer
1
Data Structure | Set | IIT Kanpur Interview question
There are Insert and Retrieve_Max operations on a set {}. for n such operations what is the time complexity of the efficient algorithm possible? $n^{2}$ nlogn n logn
There are Insert and Retrieve_Max operations on a set {}. for n such operations what is the time complexity of the efficient algorithm possible?$n^{2}$nlogn n logn
429
views
asked
Apr 2, 2023
DS
iit-kanpur
interview
data-structures
+
–
0
votes
0
answers
2
GATE 2023 question
In which of the given operations, will a user level to kernel level switch, surely happen? Page Fault System Call Subroutine Call Malloc()
In which of the given operations, will a user level to kernel level switch, surely happen?Page FaultSystem CallSubroutine CallMalloc()
515
views
asked
Feb 6, 2023
Operating System
operating-system
multiple-selects
+
–
0
votes
1
answer
3
Programming and Data Structure | Static int | Made Easy Test series (Modified)
Consider the following C code snippets, labeled as P1, P2 and P3, the output of P1 is X , of P2 is Y and of P3 as Z . What is the value of X+Y+Z P1 #include <stdio.h> int f(int n) { static int r=40; if (n==0 | ... 1,r)-r; } else return f(n-1,r)+(2*r); } int main() { printf("%d",f(6,40)); return 0; }
Consider the following C code snippets, labeled as P1, P2 and P3, the output of P1 is “X”, of P2 is “Y” and of P3 as “Z”. What is the value of “X+Y+Z”P1#i...
458
views
asked
Jan 29, 2023
Programming in C
data-structures
programming-in-c
+
–
0
votes
1
answer
4
Made Easy Test Series | HTTP & TCP
Assume that we are retrieving a HTML file with 10 embedded objects. To retrieve the base file and the objects under non-persistent HTTP with no parallel connections, X' number of round trip time is required. Y' number of round trip time is required to retrieve the base file and the objects under ... 14) X=22, Y=6, Z= 56 (∵ X+Y = 28) X=21, Y=5, Z= 26 (∵ X+Y = 26)
Assume that we are retrieving a HTML file with 10 embedded objects. To retrieve the base file and the objects under non-persistent HTTP with no parallel connections, ‘X...
475
views
asked
Jan 20, 2023
Computer Networks
http
made-easy-test-series
computer-networks
tcp
+
–
5
votes
2
answers
5
GATE CSE 2014 Set 2 | Question: 10 | Modified
Consider the function func shown below: int func(int num) { int count = 0; while (num) { count++; num>>= 1; } return (count); } The value returned by func(-435) is: 6 9 Will loop forever Depends on computer architecture
Consider the function func shown below: int func(int num) { int count = 0; while (num) { count++; num>>= 1; } return (count); }The value returned by func(-435) is:69Will ...
1.1k
views
asked
Jan 15, 2023
Programming in C
algorithms
identify-function
numerical-answers
easy
+
–
0
votes
2
answers
6
Made Easy Test Series | 3NF | True/False
A relation is in 3NF if every non-prime attribute of R is fully functionally reliant on every key of R TRUE FALSE
A relation is in 3NF if every non-prime attribute of R is fully functionally reliant on every key of RTRUEFALSE
530
views
asked
Jan 14, 2023
Databases
made-easy-test-series
databases
true-false
+
–
1
votes
2
answers
7
Compiler Design | Error in which stage detection
What is the earliest stage compiler error for the following C code snippet: int x = @33; Lexical Error Syntax Error Semantic Error None
What is the earliest stage compiler error for the following C code snippet:int x = @33;Lexical ErrorSyntax ErrorSemantic ErrorNone
577
views
asked
Jan 12, 2023
Compiler Design
compiler-design
lexical-analysis
error-detection
+
–
1
votes
1
answer
8
Made Easy Test Series | Prog And DS | Linked List
The following C function rearranges the members of a single-linked list of integers that is passed as a parameter. The list of numbers 1, 2, 3, 4, 5, 6, and 7 in the specified order is passed to the function when it is called. How many components will move about in the list once the function is finished running?
The following C function rearranges the members of a single-linked list of integers that is passed as a parameter. The list of numbers 1, 2, 3, 4, 5, 6, and 7 in the spec...
755
views
asked
Jan 11, 2023
Programming in C
programming-in-c
made-easy-test-series
data-structures
linked-list
+
–
1
votes
0
answers
9
Made Easy Test Series | Prog. and DS | Dynamic Memory Allocation | Malloc
Which line number contains an error or warning:
Which line number contains an error or warning:
714
views
asked
Jan 9, 2023
Programming in C
programming-in-c
data-structures
memory-management
made-easy-test-series
numerical-answers
+
–
0
votes
0
answers
10
Theory Of Computation | Minimum Pumping Length | MPL
MSQ Consider the following languages and their MPL (Minimum Pumping Length) Which among these are TRUE: L1 = aa(b)* :: MPL(L1) = 3 L2 = aa(aa)* :: MPL(L2) = 2 L2 = aa(aa)* :: MPL(L2) = 3 L2 = aa(aa)* :: MPL(L2) = 4 L3 = aa(ab)* :: MPL(L3) = 4 L4 = aa(b)* + aad(c)* :: MPL(L4) = 4
MSQ Consider the following languages and their MPL (Minimum Pumping Length)Which among these are TRUE: L1 = aa(b)* :: MPL(L1) = 3 L2 = aa(aa)* :: MPL(L2) = 2 L2 = aa(aa)*...
740
views
asked
Jan 7, 2023
Theory of Computation
theory-of-computation
pumping-lemma
+
–
0
votes
1
answer
11
Made Easy Test Series | Discrete Maths | POSET | Chain length
50 51 52 53
50515253
520
views
asked
Jan 5, 2023
Graph Theory
made-easy-test-series
discrete-mathematics
+
–
0
votes
1
answer
12
Set Theory, Basic | Power of a set
Given set A= {a,b}$^3$ What do the formed set look like and what is |A| (cardinility of A)
Given set A= {a,b}$^3$What do the formed set look like and what is |A| (cardinility of A)
399
views
asked
Jan 5, 2023
Set Theory & Algebra
discrete-mathematics
set-theory
self-doubt
+
–
1
votes
1
answer
13
MADE EASY test series | Computer Networks
Can someone please suggest weather to go for 20.5 or 21 in these kind of problems in GATE? As logically 21 is correct, but mathematically 20.5 is correct. Both the answers can be reasoned correct and wrong, feels like “Umpire’s call” in DRS, cricket.
Can someone please suggest weather to go for 20.5 or 21 in these kind of problems in GATE? As logically 21 is correct, but mathematically 20.5 is correct.Both the answers...
429
views
asked
Jan 3, 2023
Computer Networks
made-easy-test-series
computer-networks
go-back-n
sliding-window
+
–
0
votes
1
answer
14
Made Easy Textbook Problem | Compiler Design | CLR(1) | Look-a-heads
Let G be any grammar with the following productions: X → X+Y | Y Y→ Y*Z | Z Z → (X) Z → id If LR(1) parser is used to parse the above grammar, then total how many look-a-heads are present for the item “X→.Y” and “Z →.id” in the initial state?
Let G be any grammar with the following productions:X → X+Y | YY→ Y*Z | ZZ → (X)Z → idIf LR(1) parser is used to parse the above grammar, then total how many look...
852
views
asked
Jan 1, 2023
Compiler Design
compiler-design
made-easy-test-series
parsing
made-easy-booklet
lr-parser
+
–
0
votes
1
answer
15
Made Easy Test Series | Theory Of Computation | Regular Grammar
The following language regular L*, where L={ $0^{{m}^{2}} | m\leq 3$ } True False
The following language regularL*, where L={ $0^{{m}^{2}} | m\leq 3$ }TrueFalse
490
views
asked
Dec 27, 2022
Theory of Computation
theory-of-computation
finite-automata
regular-language
made-easy-test-series
+
–
0
votes
1
answer
16
Number Of Substrings | Made Easy Test Series
The number of subwords for w=’SCALABLE” is equal to: 34 35 37
The number of subwords for w=’SCALABLE” is equal to:343537
847
views
asked
Dec 21, 2022
Combinatory
combinatory
counting
made-easy-test-series
+
–
0
votes
1
answer
17
Push Down Automation | Parsing | Input Buffer and Stack
Consider a situation, where the input buffer is still having elements, and our PDA has reached final state. Given that for next input element the final state has no transition defined. In above situation will the i/p string be ... in all cases May be accepted if empty stack acceptance is allowed in the given PDA Something else, I can explain
Consider a situation, where the input buffer is still having elements, and our PDA has reached final state. Given that for next input element the final state has no trans...
487
views
asked
Dec 20, 2022
Compiler Design
theory-of-computation
pushdown-automata
context-free-grammar
+
–
1
votes
1
answer
18
Dijkstra's algorithm | Negative Weight Cycle
If a -ve weight cycle is reachable from source, the Dijkstra's algorithm gets into an infinite loop TRUE FALSE
If a -ve weight cycle is reachable from source, the Dijkstra's algorithm gets into an infinite loop TRUEFALSE
697
views
asked
Dec 19, 2022
Algorithms
dijkstras-algorithm
graph-algorithms
shortest-path
+
–
0
votes
1
answer
19
Deadlock prevention techniques | Wait-Die | Wound-Wait
MSQ Which among the following is/are TRUE regarding the deadlock prevention techniques: Wound-wait is premptive Wait-die is non-premptive Starvation is possible in wound-wait Starvation does not occur in wait-die
MSQ Which among the following is/are TRUE regarding the deadlock prevention techniques:Wound-wait is premptiveWait-die is non-premptiveStarvation is possible in wound-wai...
366
views
asked
Dec 19, 2022
Databases
databases
deadlock-prevention-avoidance-detection
operating-system
multiple-selects
+
–
1
votes
1
answer
20
Array P&DS | Time Complexity
What is the worst case time complexity of an efficient algorithm (in order of n) to get the last index for an actually filled element, in an array, given the condition that we may not fill the entire initialized array with elements, the array is initialized as “int a[n]; ” [Array may not be filled in a sorted order] O(n) O(1) O(log(n)) O($n^2$)
What is the worst case time complexity of an efficient algorithm (in order of n) to get the last index for an actually filled element, in an array, given the condition th...
668
views
asked
Dec 17, 2022
DS
algorithms
time-complexity
array
+
–
Page:
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register