Register
Filter

Answers by prasitamukherjee

2 votes
1
Set theory
Let S be a set of n elements and let p(S) be its power set. Then find total number of ordered pairs such that $s1 \cap s2 = \phi$ where s1 & s2 are subset of p(s)
Let S be a set of n elements and let p(S) be its power set. Then find total number of ordered pairs such that $s1 \cap s2 = \phi$ where s1 & s2 are subset of p(s)
0 votes
3
Gate 2017 Set-1 Min Reg/Nor gates
Could somone pls confirm what is the ans for min NOR gates and min number of Registers? Also what was the marks distribution for Memory Leal/Malloc DS question?
Could somone pls confirm what is the ans for min NOR gates and min number of Registers?Also what was the marks distribution for Memory Leal/Malloc DS question?
0 votes
4
GATE 2017 Set 2 - COA
In Gate 2017 Afternoon session there was a que where they asked for Tag Size in bit. So in this que tag bit was 18 . But to calculate tag size i think we should multiply it with number of Lines i.e 18*29 Note : No. of Lines was given in que. Is my approach is right?
In Gate 2017 Afternoon session there was a que where they asked for Tag Size in bit.So in this que tag bit was 18 .But to calculate tag size i think we should multiply it...
2 votes
9
Linked list time complexity
Given two singly linked list of size n. The time complexity of computing the union and intersection of two linked list is. a) O(n) and O(nlogn) b) O(n) and O(n) c) O(nlogn) and O(nlogn) d) O(nlogn) and O(n)
Given two singly linked list of size n. The time complexity of computing the union and intersection of two linked list is.a) O(n) and O(nlogn)b) O(n) and O(n)c) O(nlogn) ...
0 votes
10
maxima minima made easy
Consider the function f (x) = sin x in the interval X<--[pi/4, 7pi/4]. The number of location/s of the local minima are __________ .
Consider the function f (x) = sin x in the interval X< [pi/4, 7pi/4]. The number of location/s of the local minima are __________ .
1 votes
11
7th smallest element in a Min-Heap
In a min-heap with n elements 1). The 7th smallest element can be found in time, if duplicates are allowed ? 2). The 7th distinct smallest element can be found in time, If duplicates are allowed ?
In a min-heap with n elements1). The 7th smallest element can be found in time, if duplicates are allowed ?2). The 7th distinct smallest element can be found in time, I...
0 votes
12
fill in the blank
foreign bank have stopped ________ in india a. to open b. for opening c. opening d open
foreign bank have stopped ________ in indiaa. to openb. for openingc. openingd open