Which of the following is false?

The minimum number of interchanges needed to convert the array 89, 19, 40, 17, 12, 10, 2, 5, 7, 11, 6, 9, 70 into a heap

The average number of key comparisons done on a successful sequential search in list of length n is

Quicksort is run on two inputs shown below to sort in ascending order taking first element as pivot i) 1, 2, 3,.......,

The recurrence relation T(1) = 2 T(n) = 3T(n/4) + n has the solution, T(n) equals to

A binary search tree is generated by inserting in order the following integers: 50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60,

The pass numbers for each of the following activities (i) object code generation (ii) literals added to literal table

Both’s algorithm for integer multiplication gives worst performance when the multiplier pattern is

Consider the following floating point number representation The exponent is in $$2’s$$ complement representation and m

A $$ROM$$ is used to store the table for multiplication of two $$8$$ bit unsigned integers. The size of $$ROM$$ required

A computer system has a three level memory hierarchy, with access time and hit ratios as shown below: (i) What shou

It gives non-uniform priority to various devices.

Consider the following statements: (i) First-in-first out types of computations are efficiently supported by STACKS. (

Which of the following sequences denotes the post order traversal sequence of the tree of previous question?

In the balanced binary tree in Fig. given below, how many nodes will become unbalanced when a node is inserted as a chil

A binary search tree is generated by inserting in order the following integers: 50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60

An advantage of chained hash table (external hashing) over the open addressing scheme is

A binary search tree is used to locate the number 43. Which of the following probe sequences are not possible?

A library relational database system uses the following schema USERS (User #, User Name, Home Town) BOOKS (Books # Book

A logic network has two data inputs $$A$$ and $$B,$$ and two control inputs $${C_0}$$ and $${C_1}$$. It implements the f

What is the equivalent Boolean expression in product-of-sums form for the Karnaugh map given in fig?

Consider the circuit in Fig. Which has a four bit binary number $${b_3}\,{b_2}\,{b_1}\,{b_0}\,$$ as input and a five bit

Consider the circuit in fig shown $$f$$ implements

Consider the synchronous sequential circuit in fig. (a) Draw a state diagram which is implemented by the circuit. Use

Which one of the following is false? Read $$ \wedge $$ as AND, $$ \vee $$ as OR, $$ \sim $$ as NOT, $$ \to $$ as one way

Two dice are thrown simultaneously. The probability that at least one of them will have 6 facing up is

The probability that the top and bottom cards of a randomly shuffled deck are both access is

Let R be a non-emply relation on a collection of sets defined by $${A^R}\,B $$ if and only if $$A\, \cap \,B\, = \,\phi

Which one of the following is false?

Let R denote the set of real numbers. Let f: $$R\,x\,R \to \,R\,x\,R\,$$ be a bijective function defined by f (x, y ) =

Let $$X$$ $$X = \left\{ {2,3,6,12,24} \right\}$$. Let $$ \le $$ the partial order defined by $$x \le y$$ if $$x$$ divi

Suppose $$X$$ and $$Y$$ are sets and $$\left| X \right|$$ and $$\left| Y \right|$$ are their respective cardinalities. I

Let $$A$$ and $$B$$ be sets and let $${A^c}$$ and $${B^c}$$ denote the complements of the sets $$A$$ and $$B$$. The set

Which of the following statements is false?

Let AX = B be a system of linear equations where A is an m x n matrix and B is a $$m\,\, \times \,\,1$$ column vector an

The recurrence relation $$\,\,\,\,\,$$ $$T\left( 1 \right) = 2$$ $$T\left( n \right) = 3T\left( {{n \over 4}} \right)

The matrices$$\left[ {\matrix{ {\cos \,\theta } & { - \sin \,\theta } \cr {\sin \,\,\theta } & {\cos \,\

The formula used to compute an approximation for the second derivative of a function $$f$$ at a point $${x_0}$$ is

Let $$A = \left[ {\matrix{ {{a_{11}}} & {{a_{12}}} \cr {{a_{21}}} & {{a_{22}}} \cr } } \right]\,\,$$

The process state transition diagram in Figure is representative of

Which of the following is an example of spooled device?

Four jobs to be executed on a single processor system arrive at time $${0^ + }$$ in the order $$A, B, C, D.$$ their bur

A critical section is a program segment

A solution to the Dining Philosophers Problem which avoids deadlock is

The concurrent programming constructs fork and join are as below: Fork (label) which creates a new process executing fr

A ROM is sued to store the table for multiplication of two $$8$$-bit unsigned integers. The size of ROM required is

A $$1000$$ Kbyte memory is managed using variable partitions but to compaction. It currently has two partitions of sizes

A demand paged virtual memory system uses $$16$$ bit virtual address, page size of $$256$$ bytes, and has $$1$$ Kbyte of

A file system with a one-level directory structure is implemented on a disk with disk block size of $$4$$ K bytes. The d

A computer system uses the Banker’s Algorithm to deal with deadlocks. Its current state is shown in the tables below, wh

The correct matching for the following pairs is List - I (A) Activation record (B) Location counter (C) Reference counts

Which two of the following four regular expressions are equivalent? (i) $${\left( {00} \right)^ * }\left( {\varepsilon

Let $$L \subseteq \sum {^{^ * }\,} $$ where $$\,\sum { = \,\,\left\{ {a,b} \right\}\,\,} $$ which of the following is tr

If $${L_1}$$ and $${L_2}$$ are context free languages and $$R$$ a regular set, one of the languages below is not necessa

Let $$G$$ be a context free grammar where $$G = \left( {\left\{ {S,A,.B,C} \right\},\left\{ {a,b,d} \right\},P,S} \right

Which of the following statements is false?