Give the correct matching for the following pairs: Group - 1 (A) $${\rm O}(\log n)$$ (B) $${\rm O}(n)$$ (C) $${\rm O}(n\

Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?

Type checking is normally done during

Which of the following statements is true?

Which of the following device should get higher priority on assigning interrupts?

Which of the following is true?

Let A be a two dimensional array declared as follows: A : array [ 1... 10] [1... 15] of integer; Assuming that each inte

Compute the post fix equivalent of the following expression. 3 * log(x+1) - a/2

What value would the following function return for the input x = 95? function fun (x:integer):integer; Begin

Which of the following statements is false?

A complete n-ary tree is one in which every node has O or n sons. If x is the number of internal nodes of a complete n-a

Which normal form is considered adequate for normal relational database design?

Consider the following database relations containing the attributes Book–id Subject–Category–of–book Name–of–Author Nati

Consider the following database relations containing the attributes Book–id Subject–Category–of–book Name–of–Author Nati

Suppose we have a database consisting of the following three relations. FREQUENTS (student, parlor) giving the parlors e

Which of the following query transformations (i.e. replacing the l.h.s. expression by the r.h.s. expression) is incorrec

There are five records in a database. .tg {border-collapse:collapse;border-spacing:0;} .tg td{font-family:Arial, sans-

What is the converse of the following assertion? I stay only if you go

A die is rolled three times. The probability that exactly one odd number turns up among the three outcomes is

The binary relation R = {(1, 1)}, (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4) } on the set A = { 1, 2

Let (A, *) be a semigroup. Furthermore, for every a and b in A, if $$a\, \ne \,b$$, then $$a\,*\,b \ne \,\,b\,*\,a$$. (

Suppose A = {a, b, c, d} and $${\Pi _1}$$ is the following partition of A $${\Pi _1}\, = \,\{ \{ a,\,\,b,\,\,c\,\} \,,\

The number of functions from an $$m$$ element set to an $$n$$ element set is

Let $${R_1}$$ and $${R_2}$$ be two equivalence relations on a set. Consider the following assertions: (i)$$\,\,\,\,{R_1}

Suppose $$A$$ is a finite set with $$n$$ elements. The number of elements in the Largest equivalence relation of $$A$$ i

Consider the following set a equations x + 2y = 5 4x + 8y = 12 3x + 6y + 3z = 15 This set

In a room containing 28 people, there are 18 people who speak English, 15 people who speak Hindi and 22 people who speak

Solve the following recurrence relation $$\,\,\,\,\,\,\,{x_n} = 2{x_{n - 1}} - 1\,\,n > 1$$ $$\,\,\,\,\,\,\,{x_1} =

The rank of the matrix given below is: $$$\left[ {\matrix{ 1 & 4 & 8 & 7 \cr 0 & 0 & 3 &

Consider the function $$y = \left| x \right|$$ in the interval $$\left[ { - 1,1} \right]$$. In this interval, the functi

(a) Find the points of local maxima and minima, if any, of the following function defined $$0 \le x \le 6.\,\,\,{x^3} -

Consider the following determinant $$$\Delta = \left| {\matrix{ 1 & a & {bc} \cr 1 & a & {ca}

Find the points of local maxima and minima if any of the following function defined in $$0 \le x \le 6,$$ $$\,\,\,\,f\l

Which of the following is an example of spooled device?

Consider $$n$$ processes sharing the $$CPU$$ in a round-robin fashion. Assuming that each process switch takes $$s$$ sec

Four jobs are waiting to be run. Their expected run times are $$6, 3, 5$$ and $$x$$. $${\rm I}$$n what order should they

When the result of a computation depends on the speed of the processes involved there is said to be

A counting semaphore was initialized to 10. Then 6 P (wait) operations and 4 V (signal) operations were completed on thi

A computer has six tape drives, with n processes competing for them. Each process may need two drives. What is the maxim

In a resident $$–OS$$ computer, which of the following systems must reside in the main memory under all situations?

The overlay tree for a program is as shown below: What will be the size of the partition (in physical memory) requir

If an instruction takes $${\rm I}$$ microseconds and a page fault takes an additional $$j$$ microseconds, the effective

In a computer system where the ‘best-fit’ algorithm is used for allocating ‘jobs’ to ‘memory partitions’, the following

Which of the following devices should get higher priority in assigning interrupts?

Which of the following is true?

Formatting of floppy disk refers to

Faster access to non-local variables is achieved using an array of pointers to activation records called a

What is the result of the following program? program side-effect (input, output); var x, result: integer: fucntion f (va

What value would the following function return for the input x = 95? Function fun (x:integer):integer; Begin If x &

If the regular set $$A$$ is represented by $$A = {\left( {01 + 1} \right)^ * }$$ and the regular set $$'B'$$ is represen

Which of the following sets can be recognized by a Deterministic Finite-state Automation?

The string $$1101$$ does not belong to the set represented by

How many substrings of different lengths (non-zero) can be formed from a character string of length $$n$$ ?

Let $$L$$ be the set of all binary strings whose last two symbols are the same. The number of states in the minimum stat

Let $$L$$ be the set of all binary strings whose last two symbols are the same. The number of states in the minimum sta

Which of the following statements is false?

Regarding the power of recognition of languages, which of the following statement is false?