Search results for isrodec2017+

39 votes
5 answers
1
What is the maximum height of any AVL-tree with $7$ nodes? Assume that the height of a tree with a single node is $0$.$2$$3$$4$$5$
8 votes
4 answers
5
Suppose $A$ is a finite set with $n$ elements.The number of elements and the rank of the largest equivalence relation on $A$ are$\{n,1\}$$\{n,n\}$$\{n^2,1\}$$\{1,n^2\}$
2 votes
3 answers
7
A $32$-$bit$ adder is formed by cascading $4$-$bit$ CLA adder.The gate delays (latency)for getting the sum bits is$16$$18$$17$$19$
5 votes
2 answers
10
The number of structurally different possible binary trees with $4$ nodes is $14$$12$$336$$168$
7 votes
2 answers
11
Match the following and choose the correct answer in the order $A, B,C$$\begin{array}{|ll|ll|} \hline \text{A.} & \text{Heap Construction} & \text{p.} & O(n\log n) \\\hli...
3 votes
3 answers
13
In the IPv4 addressing format, the number of networks allowed under Class C addresses is$2^{20}$$2^{24}$$2^{14}$$2^{21}$
1 votes
2 answers
18
6 votes
3 answers
19
If $C$ is a skew-symmetric matrix of order $n$ and $X$ is $n\times 1$ column matrix, then $X{^T} CX$ is ascalar matrixnull matrixunit matrixmatrix will all elements $1$
4 votes
2 answers
20
Consider the grammar with productions$S\rightarrow aSb\mid SS \mid \varepsilon$This grammar is not context-free, not linearnot context-free, linearcontext-free, not linea...