Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged gate1996
35
votes
6
answers
61
GATE CSE 1996 | Question: 1.16, ISRO2016-42
Relative mode of addressing is most relevant to writing: Co – routines Position – independent code Shareable code Interrupt Handlers
Relative mode of addressing is most relevant to writing:Co – routinesPosition – independent codeShareable codeInterrupt Handlers
Kathleen
12.6k
views
Kathleen
asked
Oct 9, 2014
CO and Architecture
gate1996
co-and-architecture
addressing-modes
easy
isro2016
+
–
21
votes
3
answers
62
GATE CSE 1996 | Question: 1.15
Which of the following sequences denotes the post order traversal sequence of the below tree? $f\; e\; g\; c\; d\; b\; a$ $g\; c\; b\; d\; a\; f\; e$ $g\; c\; d\; b\; f\; e\; a$ $f\; e\; d\; g\; c\; b \;a$
Which of the following sequences denotes the post order traversal sequence of the below tree?$f\; e\; g\; c\; d\; b\; a$$g\; c\; b\; d\; a\; f\; e$$g\; c\; d\; b\; f\; e\...
Kathleen
4.4k
views
Kathleen
asked
Oct 9, 2014
DS
gate1996
data-structures
binary-tree
easy
+
–
29
votes
3
answers
63
GATE CSE 1996 | Question: 1.14
In the balanced binary tree in the below figure, how many nodes will become unbalanced when a node is inserted as a child of the node “g”? $1$ $3$ $7$ $8$
In the balanced binary tree in the below figure, how many nodes will become unbalanced when a node is inserted as a child of the node “g”?$1$$3$$7$$8$
Kathleen
12.3k
views
Kathleen
asked
Oct 9, 2014
DS
gate1996
data-structures
binary-tree
normal
+
–
39
votes
6
answers
64
GATE CSE 1996 | Question: 1.13
An advantage of chained hash table (external hashing) over the open addressing scheme is Worst case complexity of search operations is less Space used is less Deletion is easier None of the above
An advantage of chained hash table (external hashing) over the open addressing scheme isWorst case complexity of search operations is lessSpace used is lessDeletion is ea...
Kathleen
13.8k
views
Kathleen
asked
Oct 9, 2014
DS
gate1996
data-structures
hashing
normal
+
–
33
votes
4
answers
65
GATE CSE 1996 | Question: 1.12
Consider the following statements: First-in-first out types of computations are efficiently supported by STACKS. Implementing LISTS on linked lists is more efficient than implementing LISTS on an array for almost all the basic LIST operations. Implementing QUEUES on a circular array is more ... $(ii)$ are true $(iii)$ and $(iv)$ are true $(ii)$ and $(iv)$ are true
Consider the following statements:First-in-first out types of computations are efficiently supported by STACKS.Implementing LISTS on linked lists is more efficient than i...
Kathleen
15.0k
views
Kathleen
asked
Oct 9, 2014
DS
gate1996
data-structures
easy
queue
stack
linked-list
+
–
43
votes
2
answers
66
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...
Kathleen
19.5k
views
Kathleen
asked
Oct 9, 2014
Algorithms
gate1996
algorithms
asymptotic-notation
normal
+
–
21
votes
2
answers
67
GATE CSE 1996 | Question: 1.10
Let $L \subseteq \Sigma^*$ where $\Sigma = \left\{a,b \right\}$. Which of the following is true? $L = \left\{x \mid x \text{ has an equal number of } a\text{'s and }b\text{'s}\right \}$ ... $L = \left\{a^mb^n \mid m \geq 1, n \geq 1 \right \}$ is regular
Let $L \subseteq \Sigma^*$ where $\Sigma = \left\{a,b \right\}$. Which of the following is true?$L = \left\{x \mid x \text{ has an equal number of } a\text{'s and }b\text...
Kathleen
9.0k
views
Kathleen
asked
Oct 9, 2014
Theory of Computation
gate1996
theory-of-computation
normal
regular-language
+
–
29
votes
2
answers
68
GATE CSE 1996 | Question: 1.9
Which of the following statements is false? The Halting Problem of Turing machines is undecidable Determining whether a context-free grammar is ambiguous is undecidable Given two arbitrary context-free grammars $G_1$ and $G_2$ it is undecidable whether $L(G_1) = L(G_2)$ Given two regular grammars $G_1$ and $G_2$ it is undecidable whether $L(G_1) = L(G_2)$
Which of the following statements is false?The Halting Problem of Turing machines is undecidableDetermining whether a context-free grammar is ambiguous is undecidableGive...
Kathleen
8.1k
views
Kathleen
asked
Oct 9, 2014
Theory of Computation
gate1996
theory-of-computation
decidability
easy
+
–
30
votes
6
answers
69
GATE CSE 1996 | Question: 1.8
Which two of the following four regular expressions are equivalent? ($\varepsilon$ is the empty string). $(00)^ * (\varepsilon +0)$ $(00)^*$ $0^*$ $0(00)^*$ (i) and (ii) (ii) and (iii) (i) and (iii) (iii) and (iv)
Which two of the following four regular expressions are equivalent? ($\varepsilon$ is the empty string).$(00)^ * (\varepsilon +0)$$(00)^*$$0^*$$0(00)^*$(i) and (ii)(ii) a...
Kathleen
10.3k
views
Kathleen
asked
Oct 9, 2014
Theory of Computation
gate1996
theory-of-computation
regular-expression
easy
+
–
50
votes
7
answers
70
GATE CSE 1996 | Question: 1.7
Let $Ax = b$ be a system of linear equations where $A$ is an $m \times n$ matrix and $b$ is a $m \times 1$ column vector and $X$ is an $n \times1$ column vector of unknowns. Which of the following is false? The system has a solution if and ... a unique solution. The system will have only a trivial solution when $m=n$, $b$ is the zero vector and $\text{rank}(A) =n$.
Let $Ax = b$ be a system of linear equations where $A$ is an $m \times n$ matrix and $b$ is a $m \times 1$ column vector and $X$ is an $n \times1$ column vector of unknow...
Kathleen
21.5k
views
Kathleen
asked
Oct 9, 2014
Linear Algebra
gate1996
linear-algebra
system-of-equations
normal
+
–
23
votes
3
answers
71
GATE CSE 1996 | Question: 1.6
The formula used to compute an approximation for the second derivative of a function $f$ at a point $x_0$ is $\dfrac{f(x_0 +h) + f(x_0 – h)}{2}$ $\dfrac{f(x_0 +h) - f(x_0 – h)}{2h}$ $\dfrac{f(x_0 +h) + 2f(x_0) + f(x_0 – h)}{h^2}$ $\dfrac{f(x_0 +h) - 2f(x_0) + f(x_0 – h)}{h^2}$
The formula used to compute an approximation for the second derivative of a function $f$ at a point $x_0$ is$\dfrac{f(x_0 +h) + f(x_0 – h)}{2}$$\dfrac{f(x_0 +h) - f(x_0...
Kathleen
7.7k
views
Kathleen
asked
Oct 9, 2014
Calculus
gate1996
calculus
differentiation
normal
+
–
20
votes
3
answers
72
GATE CSE 1996 | Question: 1.5
Two dice are thrown simultaneously. The probability that at least one of them will have $6$ facing up is $\frac{1}{36}$ $\frac{1}{3}$ $\frac{25}{36}$ $\frac{11}{36}$
Two dice are thrown simultaneously. The probability that at least one of them will have $6$ facing up is$\frac{1}{36}$$\frac{1}{3}$$\frac{25}{36}$$\frac{11}{36}$
Kathleen
5.0k
views
Kathleen
asked
Oct 9, 2014
Probability
gate1996
probability
easy
+
–
34
votes
6
answers
73
GATE CSE 1996 | Question: 1.4
Which of the following statements is FALSE? The set of rational numbers is an abelian group under addition The set of integers in an abelian group under addition The set of rational numbers form an abelian group under multiplication The set of real numbers excluding zero is an abelian group under multiplication
Which of the following statements is FALSE?The set of rational numbers is an abelian group under additionThe set of integers in an abelian group under additionThe set of ...
Kathleen
23.1k
views
Kathleen
asked
Oct 9, 2014
Set Theory & Algebra
gate1996
set-theory&algebra
group-theory
normal
+
–
34
votes
5
answers
74
GATE CSE 1996 | Question: 1.3
Suppose $X$ and $Y$ are sets and $|X| \text{ and } |Y|$ are their respective cardinality. It is given that there are exactly $97$ functions from $X$ to $Y$. From this one can conclude that $|X| =1, |Y| =97$ $|X| =97, |Y| =1$ $|X| =97, |Y| =97$ None of the above
Suppose $X$ and $Y$ are sets and $|X| \text{ and } |Y|$ are their respective cardinality. It is given that there are exactly $97$ functions from $X$ to $Y$. From this one...
Kathleen
8.7k
views
Kathleen
asked
Oct 9, 2014
Set Theory & Algebra
gate1996
set-theory&algebra
functions
normal
+
–
22
votes
5
answers
75
GATE CSE 1996 | Question: 1.2
Let $X = \{2, 3, 6, 12, 24\}$, Let $\leq$ be the partial order defined by $X \leq Y$ if $x$ divides $y$. Number of edges in the Hasse diagram of $(X, \leq)$ is $3$ $4$ $9$ None of the above
Let $X = \{2, 3, 6, 12, 24\}$, Let $\leq$ be the partial order defined by $X \leq Y$ if $x$ divides $y$. Number of edges in the Hasse diagram of $(X, \leq)$ is$3$$4$$9$No...
Kathleen
13.5k
views
Kathleen
asked
Oct 9, 2014
Set Theory & Algebra
gate1996
set-theory&algebra
partial-order
normal
+
–
26
votes
8
answers
76
GATE CSE 1996 | Question: 1.1
Let $A$ and $B$ be sets and let $A^c$ and $B^c$ denote the complements of the sets $A$ and $B$. The set $(A-B) \cup (B-A) \cup (A \cap B)$ is equal to $A \cup B$ $A^c \cup B^c$ $A \cap B$ $A^c \cap B^c$
Let $A$ and $B$ be sets and let $A^c$ and $B^c$ denote the complements of the sets $A$ and $B$. The set $(A-B) \cup (B-A) \cup (A \cap B)$ is equal to$A \cup B$$A^c \cup ...
Kathleen
6.1k
views
Kathleen
asked
Oct 9, 2014
Set Theory & Algebra
gate1996
set-theory&algebra
easy
set-theory
+
–
Page:
« prev
1
2
3
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register