Register
Filter

Recent activity by Sukannya

3 answers
3
Compiler Design SDT
Is it Possible that any SDT can be L-attributed and S-attributed both in the same question?
Is it Possible that any SDT can be L-attributed and S-attributed both in the same question?
0 answers
4
Gate EC 2014
An unbiased coin is tossed up an infinite numbers of time.The probability that the fourth head appears at the tenth toss $.067$ $.073$ $.082$ $.091$
An unbiased coin is tossed up an infinite numbers of time.The probability that the fourth head appears at the tenth toss$.067$$.073$$.082$$.091$
2 answers
5
Gradeup Test series
Suppose prim’s algorithm is implemented using array as queue for a graph $G(V,E)$. Then what is the time complexity of Prim’s algorithm? $O (E \hspace{0.1cm}log\hspace{0.1cm} V)$ $O (V^2 \hspace{0.1cm}log\hspace{0.1cm} V)$ $O(V^2)$ $O(VE)$
Suppose prim’s algorithm is implemented using array as queue for a graph $G(V,E)$. Then what is the time complexity of Prim’s algorithm?$O (E \hspace{0.1cm}log\hspace...
1 answer
7
Memory interfacing
A memory constructed with 2B words and capacity of memory $2^{18}$ bits. Number of decoder required and type of decoder if memory built using $1K\times 4$ RAM chips? (if possible give some reference and diagram)
A memory constructed with 2B words and capacity of memory $2^{18}$ bits. Number of decoder required and type of decoder if memory built using $1K\times 4$ RAM chips?(if p...
3 answers
8
GATE CSE 1999 | Question: 8
Let $A$ be an $n \times n$ matrix such that the elements in each row and each column are arranged in ascending order. Draw a decision tree, which finds $1$st, $2$nd and $3$rd smallest elements in minimum number of comparisons.
Let $A$ be an $n \times n$ matrix such that the elements in each row and each column are arranged in ascending order. Draw a decision tree, which finds $1$st, $2$nd and $...
5 answers
9
GATE CSE 1992 | Question: 02,ix
Following algorithm(s) can be used to sort $n$ in the range $[1\ldots n^3]$ in $O(n)$ time Heap sort Quick sort Merge sort Radix sort
Following algorithm(s) can be used to sort $n$ in the range $[1\ldots n^3]$ in $O(n)$ timeHeap sortQuick sortMerge sortRadix sort
1 answer
11
Barc for a gate disqualified student
I have opted for both online test and through GATE exam score...but I couldn't qualify GATE ..that's my misfortune. If I cn qualify barc, can I get a call for interview? Looking for a quick response.
I have opted for both online test and through GATE exam score...but I couldn't qualify GATE ..that's my misfortune. If I cn qualify barc, can I get a call for interview?...
5 answers
12
ISRO2017-51
Wha is the output of the following program? main() { int a = 10; if(fork()) == 0)) a++; printf("%d\n",a); } 10 and 11 10 11 11 and 11
Wha is the output of the following program?main() { int a = 10; if(fork()) == 0)) a++; printf("%d\n",a); }10 and 11101111 and 11
1 answer
13
ISI CSB 2017
The left-to-right post-order traversal of a tree $T$ yields the following sequence of nodes: $\text{D K E F B G L M H I J C A.}$ For each node of $T$ ... $T$.
The left-to-right post-order traversal of a tree $T$ yields the following sequence of nodes:$$\text{D K E F B G L M H I J C A.}$$For each node of $T$, the deg...
3 answers
14
Ace Test Series: Algorithms - Time Complexity & Array
An array $'A'$ has $n$ distinct integers. What is the tightest time complexity to check $A[i]=i$ for some $i$. Consider all elements of array within range from $1$ to $n$. $O(n^2) $ $O(1)$ $O(n)$ $O(logn)$
An array $'A'$ has $n$ distinct integers. What is the tightest time complexity to check $A[i]=i$ for some $i$. Consider all elements of array within range from $1$ to $n$...
1 answer
18
Daa........
What is the ans and give reason
What is the ans and give reason
2 answers
19
ISI-2014-06
The sum of an infinite geometric series of real numbers is $14$, and the sum of the cubes of the terms of this series is $392$. Then the first term of the series is $-14$ $10$ $7$ $-5$
The sum of an infinite geometric series of real numbers is $14$, and the sum of the cubes of the terms of this series is $392$. Then the first term of the series is$-14$$...
0 answers
21
program in c
suppose i have declared array int a[5] = { 1,2,3,4,5} ; and i want to print output as : a[0] = 1 a[1] = 2 a[2] = 3 a[3] = 4 a[4] =5 can anyone write program in c displaying this output .
suppose i have declared arrayint a[5] = { 1,2,3,4,5} ;and i want to print output as :a[0] = 1a = 2a = 3a[3] = 4a[4] =5can anyone write program in c displaying this...
1 answer
23
Doubt regarding recognizing a language
Please can anyone tell how to find whether a given language is regular or not?
Please can anyone tell how to find whether a given language is regular or not?
1 answer
24
test series
1 answer
26
TEST_SERIES
ANSWER IS CORRECT BU I HAVE DOUBT IN A -> .Ab, a/b I think it must be A -> .Ab ,a
ANSWER IS CORRECT BU I HAVE DOUBT IN A - .Ab, a/bI think it must be A - .Ab ,a
1 answer
28
Fork System Call
#include<stdio.h> #include<stdlib.h> void main() { int a =100; if(fork()==0) { a=a+5; printf("%d %d \n",a,&a ); } } How many parent and child process will be created?
#include<stdio.h #include<stdlib.h void main() { int a =100; if(fork()==0) { a=a+5; printf("%d %d \n",a,&a ); } }How many parent and child process will be created?