4 answers
1
The attribute of three arithmetic operators in some programming language are given below.$$\begin{array}{|c|l|}\hline \textbf{OPERATOR} & \textbf{PRECEDENCE} & \textbf{...
1 answer
3
For merging two unsorted list of size m and n into sorted list of size (m+n). The time complexity in terms of no. of comparison for this is?
0 answers
4
Please mention proper approach to solve similar questions
1 answer
6
A relation $R(ABCD)$ is givenFD set = $\{ AB\rightarrow CD , D\rightarrow A \}$R1(ABC)R2(AD)R3(BCD)Test Dependencies in R1, R2 ,R3 ? Pls explain the solution in detail.....
3 answers
7
R(A,B,C) is a relation.Which of the following don't have dependency preserving BCNF decomposition?A->B, B->CA->B,B->C,C->AAB->C,C->ANone of these
1 answer
8
What is the number of redundent FD’s possible for given set of FD , A->B, B->C,C->D for relation R(ABCD)?? please explain in detail.
4 answers
9
3 answers
10
How many element comparisons would heap sort use to sort the integers $1$ to $8$ if they wereinitially in sorted order, initially in reverse sorted order?
7 answers
14
What is the size of the smallest $\textsf{MIS}$ (Maximal Independent Set) of a chain of nine nodes?$5$$4$$3$$2$
16 answers
15
The number of $4$ digit numbers having their digits in non-decreasing order (from left to right) constructed by using the digits belonging to the set $\{1, 2, 3\}$ is ___...
4 answers
16
If $g(x) = 1 - x$ and $h(x) = \frac{x}{x-1}$, then $\frac{g(h(x))}{h(g(x))}$ is:$\frac{h(x)}{g(x)}$$\frac{-1}{x}$$\frac{g(x)}{h(x)}$$\frac{x}{(1-x)^{2}}$
2 answers
18
The CPU in a router can process 2 million packets/sec. The load offered to it is 1.5million packets/sec. If a route from source to destination contains 10 routers, howmuc...
2 answers
20
1 answer
26
Between Higher engineering mathematics and Gilbert Strang which one is more appropriate for GATE?
6 answers
28
The binary relation $S= \phi \text{(empty set)}$ on a set $A = \left \{ 1,2,3 \right \}$ is Neither reflexive nor symmetricSymmetric and reflexiveTransitive and reflexive...
2 answers
29
How many true inclusion relations are there of the form $A \subseteq B$, where $A$ and $B$ are subsets of a set $S$ with $n$ elements?
1 answer
30
What language is generated by the following grammer?S→ a | S+S | SS | S* | (S)