Dark Mode

Answers by shaurya vardhan

2 votes

1

general C programming doubt
How to work on such question ? Answer is : 19 #include <stdio.h> int main() { int i = 4, ans; ans = ++i + ++i + ++i; printf("%d\n", ans); return 0; }

answered in Programming Dec 20, 2017

266 views

7 votes

2

GATE CSE 2000 | Question: 1.14
Consider the following nested representation of binary trees: $(X \ Y \ Z)$ indicates $Y$ and $Z$ are the left and right subtrees, respectively, of node $X$. Note that $Y$ and $Z$ may be $NULL$ ... $(1 \ (2 \ 3 \ 4) \ (5 \ 6 \ 7))$ $(1 \ (2 \ 3 \ NULL) \ (4 \ 5))$

answered in DS Nov 16, 2017

8.2k views

9 votes

3

GATE CSE 2000 | Question: 1.6
The number $43$ in $2's$ complement representation is $01010101$ $11010101$ $00101011$ $10101011$

answered in Digital Logic Nov 16, 2017

9.6k views

13 votes

4

GATE2013 EE: GA-6
What is the chance that a leap year, selected at random, will contain $53$ Saturdays? $2/7$ $3/7$ $1/7$ $5/7$

answered in Quantitative Aptitude Nov 14, 2017

989 views

5 votes

5

GATE2014 EC-1: GA-7
For submitting tax returns, all resident males with annual income below Rs $10$ lakh should fill up Form $P$ and all resident females with income below Rs $8$ lakh should fill up Form $Q$. All people with incomes above Rs $10$ ... Rs $9$ lakh A non-resident male with annual income Rs $16$ lakh A non-resident female with annual income Rs $16$ lakh

answered in Verbal Aptitude Nov 10, 2017

1.6k views

1 vote

6

SPACE COMPLEXITY

answered in Algorithms Nov 4, 2017

497 views

8 votes

7

GATE CSE 2014 Set 1 | Question: 39
The minimum number of comparisons required to find the minimum and the maximum of $100$ numbers is ________

answered in Algorithms Nov 4, 2017

45.2k views

23 votes

8

GATE CSE 2015 Set 3 | Question: 27
Assume that a mergesort algorithm in the worst case takes $30$ seconds for an input of size $64$. Which of the following most closely approximates the maximum input size of a problem that can be solved in $6$ minutes? $256$ $512$ $1024$ $2018$

answered in Algorithms Nov 2, 2017

16.6k views

1 vote

9

Regular Expression
Let L be a language defined as follows: L={w∈{a,b}* | every two a^' s in w are separated by even number of b' s} a)(bb)* a(bb)* a(bb)*+ϵ b) (b* a(bb)* ab*)* c) (b+abb)* (ϵ+ab)* d)none of the above the answer is none of the ... we can take b=0 ,. but i want to know .. what if b>0 . which actually makes more sense since they are asking about "separation" of two a's.

answered in Theory of Computation Nov 2, 2017

1.2k views

9 votes

10

GATE CSE 2012 | Question: 39
A list of $n$ strings, each of length $n$, is sorted into lexicographic order using the merge-sort algorithm. The worst case running time of this computation is $O (n \log n) $ $ O(n^{2} \log n) $ $ O(n^{2} + \log n) $ $ O(n^{2}) $

answered in Algorithms Nov 2, 2017

24.0k views

2 votes

11

SIMPLIFICATION OF CFG

answered in Theory of Computation Oct 22, 2017

7.5k views

1 vote

12

answered in Computer Networks Oct 18, 2017

284 views

1 vote

13

MadeEasy Subject Test: Digital Logic - Circuit Output
In the circuit shown below, the propagation delay of each NOT gate is 2 nsec (2 nano sec), then the time period of generated square wave is – Please somebody explain the approach for this type of qestions

answered in Digital Logic Oct 9, 2017

1.1k views

2 votes

14

General Doubt
Other than the GO book for CS or previous year question papers, are there any resources where I can get a large no. of solved/unsolved questions or problems? This can be PDFs or any other form of books of some institutes or any such. If you have any, please share them here so that it will be helpful. Thanks!

answered in Study Resources Oct 5, 2017

384 views

9 votes

15

GATE CSE 1990 | Question: 3-i
Choose the correct alternatives (More than one may be correct). Two NAND gates having open collector outputs are tied together as shown in below figure. The logic function $Y,$ implemented by the circuit is, $Y=ABC + DE$ $Y=\overline{ABC + DE}$ $Y=ABC.DE$ $Y=\overline{ABC.DE}$

answered in Digital Logic Oct 4, 2017

5.6k views

1 vote

16

Can any one explain this question
Consider the following first order logic formula in which R is a binary relation symbol. ∀x∀y (R(x, y) => R(y, x)) Only need to describe the [email protected] sir.

answered in Mathematical Logic Oct 2, 2017

271 views

2 votes

17

GATE CSE 1991 | Question: 03,i
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: (i). The advantages of CMOS technology over a MOS is: (A). lower power dissipation (B). greater speed (C). smaller chip size (D). fewer masks for fabrication (E). none of the above

answered in Digital Logic Sep 28, 2017

1.2k views