Assume that the algorithms considered here sort the input sequences in ascending order. If the input is already in ascen

The Floyd-Warshall algorithm for all-pair shortest paths computation is based on

A complete binary min-heap is made by including each integer in $$[1,1023]$$ exactly once. The depth of a node in the he

The given diagram shows the flowchart for a recursive function $$A(n).$$ Assume that all statements, except for the recu

Let $${A_1},{A_2},{A_3},$$ and $${A_4}$$ be four matrices of dimensions $$10 \times 5,\,\,5 \times 20,\,\,20 \times 10,$

Match the following: .tg {border-collapse:collapse;border-spacing:0;} .tg td{font-family:Arial, sans-serif;font-size:

Which one of the following grammars is free from $$left$$ $$recursion$$?

A student wrote two context-free grammars G1 and G2 for generating a single $$C$$-like array declaration. The dimension

In an Ethernet local area network, which one of the following statements is TRUE?

For the IEEE 802.11 MAC protocol for wireless communication, which of the following statements is/are TRUE? I. At least

A network has a data transmission bandwidth of 20 × 106 bits per second. It uses CSMA/CD in the MAC layer. The maximum s

Consider a 128 × 103 bits/second satellite communication link with one way propagation delay of 150 milliseconds. Select

Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser req

Anarkali digitally signs a message and sends it to Salim. Verification of the signature by Salim requires

A processor has $$40$$ distinct instructions and $$24$$ general purpose registers. A $$32$$-bit instruction word has an

Suppose the functions $$F$$ and $$G$$ can be computed in $$5$$ and $$3$$ nanoseconds by functional units $${U_F}$$ and $

Consider a processor with $$64$$ registers and an instruction set of size twelve. Each instruction has five distinct fie

The width of the physical address on a machine is $$40$$ bits. The width of the tag field in a $$512$$ $$KB$$ $$8$$-way

Consider a $$3$$ $$GHz$$ (gigahertz) processor with a three-stage pipeline and stage latencies $${\tau _1},{\tau _2},$$

A file system uses an in-memory cache to cache disk blocks. The miss rate of the cache is shown in the figure. The laten

Breadth First Search $$(BFS)$$ is started on a binary tree beginning from the root vertex. There is a vertex $$t$$ at a

$$N$$ items are stored in a sorted doubly linked list. For a $$delete$$ operation, a pointer is provided to the record t

Consider the following $$New-order$$ strategy for traversing a binary tree: $$\,\,\,\,\,\,\, \bullet \,\,\,\,\,$$ Visit

In an adjacency list representation of an undirected simple graph $$G = (V,E),$$ each edge $$(u, v)$$ has two adjacency

The number of ways in which the numbers $$1, 2, 3, 4, 5, 6, 7$$ can be inserted in an empty binary search tree, such tha

B+ Trees are considered BALANCED because

Suppose a database schedule $$S$$ involves transactions $${T_1},\,...,\,{T_n}.$$ Construct the precedence graph of $$S$$

Consider the following database schedule with two transactions, T1 and T2 S = r2(X); r1(X); r2(Y); w1(X); r1(Y); w2(X)

Consider the following database table named $$water$$_$$schemes :$$ .tg {border-collapse:collapse;border-spacing:0;bor

Consider an eight-bit ripple-carry adder for computing the sum of $$A$$ and $$B,$$ where $$A$$ and $$B$$ are integers re

Let, $${x_1} \oplus {x_2} \oplus {x_3} \oplus {x_4} = 0$$ where $${x_1},\,{x_2},\,{x_3},\,{x_4}$$ are Boolean Variables,

Let $$X$$ be the number of distinct $$16$$-bit integers in $$2’s$$ complement representation. Let $$Y$$ be the number of

Suppose that the eigen values of matrix $$A$$ are $$1, 2, 4.$$ The determinant of $${\left( {{A^{ - 1}}} \right)^T}$$ is

Consider the system, each consisting of m linear equations in $$n$$ variables. $$I.$$ $$\,\,\,$$ If $$m < n,$$ then

Let $${A_1},\,{A_2},\,{A_3}$$ and $${A_4}$$ be four matrices of dimensions $$10 \times 5,\,5 \times 20,\,20 \times 10,$$

Suppose that a shop has an equal number of LED bulbs of two different types. The probability of an LED bulb lasting more

Consider the following expressions: $$\,\,\,\,\,\,\,\,\,\,\,\,\,$$ $$(i)$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ false $$\,

Let $$f(x)$$ be a polynomial and $$g\left( x \right) = f'\left( x \right)$$ be its derivative. If the degree of $$\left(

The minimum number of colours that is sufficient to vertex-colour any planar graph is _____________ .

A binary relation $$R$$ on $$N \times N$$ is defined as follows: $$(a,b)R(c,d)$$ if $$a \le c$$ or $$b \le d.$$ Consider

Consider a set $$U$$ of $$23$$ different compounds in a Chemistry lab. There is a subset $$S$$ of $$U$$ of $$9$$ compoun

Which one of the following well-formed formulae in predicate calculus is NOT valid?

The value of the expression $${13^{99}}$$ ($$mod$$ $$17$$), in the range $$0$$ to $$16,$$ is ______________ .

In which one of the following page replacement algorithms it is possible for the page fault rate to increase even when t

Consider the following processes, with the arrival time and the length of the CPU burst given in milliseconds. The sched

Consider a non-negative counting semaphore $$S.$$ The operation $$P(S)$$ decrements $$S,$$ and $$V(S)$$ increments $$S.$

The number of states in the minimum sized $$DFA$$ that accepts the language defined by the regular expression $$${\left

Language $${L_1}$$ is defined by the grammar: $$S{}_1 \to a{S_1}b|\varepsilon $$ Language $${L_2}$$ is defined by the gr

Consider the following types of languages: $${L_1}:$$ Regular, $${L_2}:$$ Context-free, $${L_3}:$$ Recursive, $${L_4}:$$

Consider the following two statements: $$\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,$$ If all states of an $$NFA$$ are accepting st

Consider the following languages: $$$\eqalign{ & {L_1} = \left\{ {{a^n}{b^m}{c^{n + m}}:m,n \ge 1} \right\} \cr

Consider the following languages. $$\,\,\,\,\,\,\,\,\,\,\,\,$$ $${L_1} = \left\{ {\left\langle M \right\rangle |M} \righ

The man who is now Municipal Commissioner worked as ____________________.

Nobody knows how the Indian cricket team is going to cope with the difficult and seamer-friendly wickets in Australia. C

Find the odd one in the following group of words mock, deride, praise, jeer

Pick the odd one from the following options.

In a quadratic function, the value of the product of the roots $$\left( {\alpha ,\beta } \right)$$ is $$4.$$ Find the va

All hill-stations have a lake. Ooty has two lakes. Which of the statement(s) below is/are logically valid and can be inf

Among $$150$$ faculty members in an institute, $$55$$ are connected with each other through Facebook® and $$85$$ are con

Computers were invented for performing only high-end useful computations. However, it is no understatement that they hav

Choose the correct expression for $$f(x)$$ given in the graph.

In a $$2 \times 4$$ rectangle grid shown below, each cell is a rectangle. How many rectangles can be observed in the gri