Dark Mode

Questions by gate_forum

1 vote

1 answer

1

Max heap
Conversion of binary search tree into a Max heap takes: O(n) time O(nlog n) time None

asked in Programming in C Feb 13, 2019

357 views

1 vote

0 answers

2

Trees
StateTrue/False: Conversion of Max heap into a binary search tree takes O(n) time.

asked in Programming in C Feb 11, 2019

300 views

2 votes

1 answer

3

Complexity
An unordered list contains n distinct elements. Number of comparisons to find element larger than second minimum is O(1) O(n) None

asked in Algorithms Jan 16, 2019

667 views

0 votes

1 answer

4

processor performance
insufficient info p2 p1

asked in CO and Architecture Jan 14, 2019

688 views

0 votes

0 answers

5

boolean functions
1 2 3 4

asked in Digital Logic Jan 14, 2019

311 views

0 votes

1 answer

6

asymptotic notation
O(n) O(Log n) O(Log log n) none

asked in Algorithms Jan 13, 2019

493 views

0 votes

1 answer

7

toplogical sort
none

asked in Algorithms Jan 13, 2019

454 views

2 votes

2 answers

8

UPPCL AE 2018:70
Consider the following grammar $\text{G:}$ $\text{P} \rightarrow \text{Q + R} \mid \text{Q - R} \mid \text{Q} \mid \text{R}$ $\text{Q} \rightarrow q \mid r$ $\text{R} \rightarrow r \mid s$ where $\text{P, Q,}$ and $\text{R}$ ... grammar $\text{G}$ Neither $\text{S1}$ nor $\text{S2}$ Only $\text{S1}$ Only $\text{S2}$ Both $\text{S1}$ and $\text{S2}$

asked in Compiler Design Jan 13, 2019

813 views

0 votes

0 answers

9

TLB misses
1 2 2048 none

asked in Operating System Jan 13, 2019

280 views

0 votes

2 answers

10

permutation and combination
1 2 10 16

asked in Mathematical Logic Jan 12, 2019

390 views

1 vote

0 answers

11

Data Hazards
B. C. D.

asked in CO and Architecture Jan 12, 2019

268 views

0 votes

1 answer

12

Child Process Semantics
100 100 100 100 200 200 200 200 none 100 100 200 200

asked in Programming in C Jan 12, 2019

297 views

0 votes

0 answers

13

Error detection
https://gateoverflow.in/?qa=blob&qa_blobid=10139953772158305238 a. 1 B. 3 C. 4 D. None

asked in Computer Networks Jan 11, 2019

718 views

0 votes

0 answers

14

Boolean functions
https://gateoverflow.in/?qa=blob&qa_blobid=2194426117198453372 A. 0 B. 1 C. None

asked in Digital Logic Jan 11, 2019

233 views

0 votes

0 answers

15

Error detection
https://gateoverflow.in/?qa=blob&qa_blobid=14481016955578650399

asked in Computer Networks Jan 7, 2019

280 views

2 votes

0 answers

16

Program Output
Q.18 a. Hello b. World c. None

asked in Programming in C Jan 6, 2019

456 views

1 vote

0 answers

17

different boolean circuits with n variables
Q.13 Ans A. B. C. D.

asked in Digital Logic Jan 6, 2019

844 views

0 votes

0 answers

18

Program Error Type
integer overflow problem heap overflow problem none

asked in Programming in C Jan 6, 2019

162 views

0 votes

0 answers

19

LL grammar
LL grammar for the language: $L = \{a^mb^nC^{n+m} \mid m\geq 0, n\geq 0\}$ is a. S->aSc | S1 ; S1 -> bS1c | lambda b. none

asked in Compiler Design Nov 17, 2018

707 views

0 votes

2 answers

20

Program Output
What will be the output: #include <iostream> using namespace std; int main() { char *A[] = { "abcx", "dbba", "cccc"}; char var = *(A+1) - *A+1; cout << (*A + var); } 1. $abba$ 2. $bba$ 3. $a$ d. none

asked in Programming in C Feb 2, 2018

1.2k views

Page:

1
2
3
4
5
next »