GATE1998-20

Question

1 Answer

Related questions

+13 votes

1 answer

1

GATE1998-21
Derive a recurrence relation for the size of the smallest AVL tree with height $h$. What is the size of the smallest AVL tree with height $8$?

asked Sep 26, 2014 in DS by Kathleen Veteran (59.7k points) | 996 views

+2 votes

2 answers

2

GATE1988-7iii
Consider the tree given in the below figure, insert $13$ and show the new balance factors that would arise if the tree is not rebalanced. Finally, carry out the required rebalancing of the tree and show the new tree with the balance factors on each mode.

asked Dec 19, 2016 in DS by jothee Veteran (111k points) | 210 views

+2 votes

1 answer

3

ISI2014-CS-2a
Let $B$ be a rooted binary tree of $n$ nodes. Two nodes of $B$ are said to be a sibling pair if they are the children of the same parent. For example, given the binary tree in Figure 1, the sibling pairs are (2, 3) and (6, 7). Design an $O(n)$ time algorithm that prints all the sibling pairs of $B$.

asked May 31, 2016 in DS by jothee Veteran (111k points) | 129 views

+14 votes

2 answers

4

GATE2002-6
Draw all binary trees having exactly three nodes labeled $A, B$ and $C$ on which preorder traversal gives the sequence $C, B, A$.

asked Sep 16, 2014 in DS by Kathleen Veteran (59.7k points) | 486 views

+2 votes

0 answers

5

ISI2013-CS-2a
Draw a complete binary tree $T$ with $(N − 1)$ nodes where $N = 2^n$. Suppose each node in $T$ is a processor and each edge of $T$ is a physical link between two processors through which they can communicate. Given $M$ ... given architecture to compute the sum of each array $SUM_i = \Sigma^N_{j=1} e_{ji}$ for all $i$ in $O(\log N + M)$ time.

asked Jun 1, 2016 in Algorithms by jothee Veteran (111k points) | 71 views

+14 votes

3 answers

6

GATE1998-19a
Let $p$ be a pointer as shown in the figure in a single linked list. What do the following assignment statements achieve? q: = p -> next p -> next:= q -> next q -> next:=(q -> next) -> next (p -> next) -> next:= q

asked Sep 26, 2014 in DS by Kathleen Veteran (59.7k points) | 1.2k views

+20 votes

3 answers

7

GATE1998-2.14
Let $A$ be a two dimensional array declared as follows: A: array [1 …. 10] [1 ….. 15] of integer; Assuming that each integer takes one memory location, the array is stored in row-major order and the first element of the array is stored at location $100$, what is the address of the element $A[i][j]$? $15i+j+84$ $15j+i+84$ $10i+j+89$ $10j+i+89$

asked Sep 26, 2014 in DS by Kathleen Veteran (59.7k points) | 2.3k views

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

GATE1998-20

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

Please log in or register to add a comment.

Related questions

GATE1998-20

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

Please log in or register to add a comment.

Related questions

Recent Posts

Recent Blog Comments