Recent activity by Archit / GATE Overflow for GATE CSE

8 answers

1

GATE CSE 2019 | Question: 37
There are $n$ unsorted arrays: $A_1, A_2, \dots, A_n$. Assume that $n$ is odd.Each of $A_1, A_2, \dots, A_n$ contains $n$ distinct elements. There are no common elements between any two arrays. The worst-case time complexity of computing the median of the medians of $A_1, A_2, \dots , A_n$ is $O(n)$ $O(n \: \log \: n)$ $O(n^2)$ $\Omega (n^2 \log n)$

There are $n$ unsorted arrays: $A_1, A_2, \dots, A_n$. Assume that $n$ is odd.Each of $A_1, A_2, \dots, A_n$ contains $n$ distinct elements. There are no common elements ...

35.4k views

commented Feb 10, 2019

8 answers

2

GATE CSE 2019 | Question: 26
Consider the following C function. void convert (int n ) { if (n<0) printf{ %d , n); else { convert(n/2); printf( %d , n%2); } } Which one of the following will happen when the function convert is called with any positive ... order and terminate It will print the binary representation of $n$ but will not terminate It will not print anything and will not terminate

Consider the following C function.void convert (int n ) { if (n<0) printf{“%d”, n); else { convert(n/2); printf(“%d”, n%2); } }Which one of the following will hap...

16.7k views

answered Feb 7, 2019

1 answer

3

Gate 2019
Consider the language: L = {a^(2+3k) or b^(10+12k) } for k ≥ 0. Which of the following is correct for the length of string L to satisfy Pumping Lemma? (A) 5 (B) 24 (C) 9 (D) 3 Answer?

Consider the language: L = {a^(2+3k) or b^(10+12k) } for k ≥ 0. Which of the following is correctfor the length of string L to satisfy Pumping Lemma?(A) 5(B) 24(C) 9(D...

1.2k views

commented Feb 6, 2019

1 answer

4

Gate cse 2019
What is the answer for TLB question?

What is the answer for TLB question?

2.0k views

commented Feb 5, 2019

5 answers

5

GATE CSE 2019 | Question: 51
A relational database contains two tables Student and Performance as shown below: ... S, Performance P WHERE P.Marks >84 GROUP BY S.Student_name; The number of rows returned by the above SQL query is ________

A relational database contains two tables Student and Performance as shown below:$$\overset{\text{Table: student}}{\begin{array}{|l|l|} \hline \text{Roll_no} & \text{Stud...

27.8k views

commented Feb 4, 2019

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true