Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
N
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by N
1
votes
1
ISI 2018 PCB C5
Consider a max-heap of n distinct integers, n ≥ 4, stored in an array A[1 . . . n]. The second minimum of A is the integer that is less than all integers in A except the minimum of A. Find all possible array indices of A in which the second minimum can occur. Justify your answer.
Consider a max-heap of n distinct integers, n ≥ 4, stored in an array A[1 . . . n]. The second minimum of A is the integer that is less than all integers in A except th...
506
views
answered
May 1, 2019
Algorithms
userisi2018
usermod
algorithms
binary-heap
+
–
0
votes
2
ISI 2018 PCB C4
Let the valid moves along a staircase be U (one step up) and D (one step down). For example, the string s = UUDU represents the sequence of moves as two steps up, then one step down, and then again one step up. Suppose a person is initially at the base ... base of the staircase after the final step. (a) Show that L is not regular. (b) Write a context free grammar for accepting L.
Let the valid moves along a staircase be U (one step up) and D (one step down). For example, the string s = UUDU represents the sequence of moves as two steps up, then on...
862
views
answered
May 1, 2019
Theory of Computation
theory-of-computation
userisi2018
usermod
+
–
3
votes
3
IIIT H 2018
Assume that an integer and a pointer each takes 4 bytes. Also assume there is no alignment in objects. Predict the output #include <iostream> using namespace std; class Test{ static int x; int *ptr; int y; }; int main() { // your code goes here Test t; int a; cout<<sizeof(t)<<"\n"; cout<<sizeof(Test *); return 0; }
Assume that an integer and a pointer each takes 4 bytes. Also assume there is no alignment in objects. Predict the output #include <iostream using namespace std; class Te...
1.7k
views
answered
Apr 23, 2019
Programming in C
iiith-pgee
+
–
1
votes
4
ISI2017-MMA-1
The area lying in the first quadrant and bounded by the circle $x^2+y^2=4$ and lines $x=0 \text{ and } x=1$ is given by $\frac{\pi}{3}+\frac{\sqrt{3}}{2}$ $\frac{\pi}{6}+\frac{\sqrt{3}}{4}$ $\frac{\pi}{3}-\frac{\sqrt{3}}{2}$ $\frac{\pi}{6}+\frac{\sqrt{3}}{2}$
The area lying in the first quadrant and bounded by the circle $x^2+y^2=4$ and lines $x=0 \text{ and } x=1$ is given by$\frac{\pi}{3}+\frac{\sqrt{3}}{2}$$\frac{\pi}{6}+\f...
312
views
answered
Apr 11, 2019
Geometry
isi2017-mmamma
circle
area
non-gate
descriptive
+
–
2
votes
5
ISI2017-MMA-7
Let $n \geq 3$ be an integer. Then the statement $(n!)^{1/n} \leq \dfrac{n+1}{2}$ is true for every $n \geq 3$ true if and only if $n \geq 5$ not true for $n \geq 10$ true for even integers $n \geq 6$, not true for odd $n \geq 5$
Let $n \geq 3$ be an integer. Then the statement $(n!)^{1/n} \leq \dfrac{n+1}{2}$ istrue for every $n \geq 3$true if and only if $n \geq 5$not true for $n \geq 10$true fo...
306
views
answered
Apr 11, 2019
Quantitative Aptitude
isi2017-mmamma
quantitative-aptitude
factorial
inequality
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register