Register
Filter

Recent activity by shraddha_gami

1 answer
1
T(n)=2T(floor(sqrt(n))+log n
the solution of recurrence relation T(n)=2T(floor(sqrt(n))+log n
the solution of recurrence relationT(n)=2T(floor(sqrt(n))+log n
3 answers
2
Gate 2018
Value of V GREEDY - V OPT
Value of V GREEDY - V OPT
2 answers
3
Gate 2018
Any one solve the safe stat question , Max need given and available resources are giveen and they ask about the question where state safe or not
Any one solve the safe stat question ,Max need given and available resources are giveen and they ask about the question where state safe or not
0 answers
4
Test Series
Consider a system with cache access time of 10ns and main memory access time of 100ns. If the simultaneous memory access it used what is the average memory access time if the cache hit ratio is 0.92.( Marks: -0.33 ) ​ 1. 18ns 2. 22ns 3. 17.2ns 4. 20ns
Consider a system with cache access time of 10ns and main memory access time of 100ns. If the simultaneous memory access it used what is the average memory access time if...
1 answer
5
Identify class of the language
L={ xy | x,y$\epsilon$ (a+b)*, na(x) = nb(y) }
L={ xy | x,y$\epsilon$ (a+b)*, na(x) = nb(y) }
1 answer
6
theory of computation
(o^(n))^(m)|n<m;n,m>=1 is it regular
(o^(n))^(m)|n<m;n,m>=1is it regular
4 answers
7
2Darray
Consider a 2D array with elemnts stored in the form of lower triangular matrix.The elements must be crossed to read A[4,2] from the array [-6..................+8 , -6..........+8 ] is
Consider a 2D array with elemnts stored in the form of lower triangular matrix.The elements must be crossed to read A[4,2] from the array [-6..................+8 , -6.......
4 answers
14
ISRO2017-30
If there are $n$ devices (nodes) in a network, what is the number of cable links required for a fully connected mesh and a star topology respectively $n(n-1)/2$, $n-1$ $n$, $n-1$ $n-1$, $n$ $n-1$, $n(n -1)/ 2$
If there are $n$ devices (nodes) in a network, what is the number of cable links required for a fully connected mesh and a star topology respectively$n(n-1)/2$, $n-1$$n$,...
2 answers
15
ISRO2017-46
SATA is the abbreviation of Serial Advanced Technology Attachment Serial Advanced Technology Architecture Serial Advanced Technology Adapter Serial Advanced Technology Array
SATA is the abbreviation ofSerial Advanced Technology AttachmentSerial Advanced Technology ArchitectureSerial Advanced Technology AdapterSerial Advanced Technology Array
6 answers
16
GATE CSE 1994 | Question: 1.4, ISRO2017-2
Let $A$ and $B$ be any two arbitrary events, then, which one of the following is TRUE? $P (A \cap B) = P(A)P(B)$ $P (A \cup B) = P(A)+P(B)$ $P (A \mid B) = P(A \cap B)P(B)$ $P (A \cup B) \leq P(A) + P(B)$
Let $A$ and $B$ be any two arbitrary events, then, which one of the following is TRUE?$P (A \cap B) = P(A)P(B)$$P (A \cup B) = P(A)+P(B)$$P (A \mid B) = P(A \cap B)P(B)$$...
3 answers
18
Minimization of DFA
DFA for Every 'a' followed by 'b'. The second one is correct but I want to know if the first one is correct or not? If not please share an example.
DFA for Every 'a' followed by 'b'. The second one is correct but I want to know if the first one is correct or not? If not please share an example.
2 answers
19
ISRO2017-71
At a particular time the value of counting semaphore is 10. It will become 7 after: 3 V operations 3 P operations 5 V operations and 2 P operations 2 V operations and 5 P operations
At a particular time the value of counting semaphore is 10. It will become 7 after:3 V operations3 P operations5 V operations and 2 P operations2 V operations and 5 P ope...
3 answers
20
C programming
void main() { unsigned char var=0; for(var=0;var<=255;var++) { printf("%d ",var); } } What is output of this code?
void main() { unsigned char var=0; for(var=0;var<=255;var++) { printf("%d ",var); } }What is output of this code?
2 answers
21
c macro
#include <stdio.h> #define foo(a,b) #b int main(void) { int a=10,b=15,ab=20; // your code goes here printf("%d",ab+foo(a,b)); return 0; } What is the output?
#include <stdio.h #define foo(a,b) #b int main(void) { int a=10,b=15,ab=20; // your code goes here printf("%d",ab+foo(a,b)); return 0; } What is the output?
5 answers
23
Meta: Suggestions to improve GATE Overflow
Mention your dislikes about the site and suggest improvements if any
Mention your dislikes about the site and suggest improvements if any
2 answers
24
GATE CSE 1996 | Question: 1.11
Which of the following is false? $100n \log n=O(\frac{n\log n}{100})$ $\sqrt{\log n} = O(\log\log n)$ If $0 < x < y \text{ then } n^x = O\left(n^y\right)$ $2^n \neq O\left(nk\right)$
Which of the following is false?$100n \log n=O(\frac{n\log n}{100})$$\sqrt{\log n} = O(\log\log n)$If $0 < x < y \text{ then } n^x = O\left(n^y\right)$$2^n \neq O\left(nk...
5 answers
25
GATE CSE 2014 Set 1 | Question: 16
Consider the finite automaton in the following figure: What is the set of reachable states for the input string $0011$? $\{q_0,q_1,q_2\}$ $\{q_0,q_1\}$ $\{q_0,q_1,q_2,q_3\}$ $\{q_3\}$
Consider the finite automaton in the following figure: What is the set of reachable states for the input string $0011$?$\{q_0,q_1,q_2\}$$\{q_0,q_1\}$$\{q_0,q_1,q_2,q_3\}$...
11 answers
27
GATE IT 2007 | Question: 28
Consider a hash function that distributes keys uniformly. The hash table size is $20$. After hashing of how many keys will the probability that any new key hashed collides with an existing one exceed $0.5$. $5$ $6$ $7$ $10$
Consider a hash function that distributes keys uniformly. The hash table size is $20$. After hashing of how many keys will the probability that any new key hashed collide...
1 answer
29
cache miss