Consider a binary max-heap implemented using an array. What is the content of the array {25, 14, 16, 13, 10, 8, 12} afte

Consider a binary max-heap implemented using an array. Which one of the following array represents a binary max-heap?

What is the number of swaps required to sort n elements using selection sort, in the worst case?

Which of the following statement(s) is / are correct regarding Bellman-Ford shortest path algorithm? P: Always finds a n

The running time of an algorithm is represented by the following recurrence relation: $$T(n) = \begin{cases} n &amp

In quick sort, for sorting n elements, the (n/4)th smallest element is selected as pivot using an O(n) time algorithm. W

Consider the following graph: Which one of the following is NOT the sequence of edges added to the minimum spanning tree

A sub-sequence of a given sequence is just the given sequence with some elements (possibly none or all) left out. We are

A sub-sequence of a given sequence is just the given sequence with some elements (possibly none or all) left out. We are

Let $${\pi _A}$$ be a problem that belongs to the class NP. Then which one of the following is TRUE?

Match all items in Group 1 with correct options from those given in Group 2. Group 1 P. Regular expression Q. Pushdown a

Let G(x) be the generator polynomial used for CRC checking. What is the condition that should be satisfied by G(x) to de

Frames of 1000 bits are sent over a 106 bps duplex link between two hosts. The propagation time is 25 ms. Frames are to

Frames of 1000 bits are sent over a 106 bps duplex link between two hosts. The propagation time is 25 ms. Frames are to

While opening a TCP connection, the initial sequence number is to be derived using a time-of-day (ToD) clock that keeps

In the RSA public key cryptosystem, the private and public keys are (e, n) and (d, n) respectively, where n = p$$ \times

How many $$32k$$ x $$1$$ $$RAM$$ chips are needed to provide a memory capacity of $$256$$ $$K$$-bytes?

Consider a $$4$$-way set associative cache (initially empty) with total $$16$$ cache blocks. The main memory consists of

Consider a $$4$$ stage pipeline processor. The number of cycles needed by the four instructions $${\rm I}1,$$ $${\rm I}2

A $$CPU$$ generally handles an interrupt by executing an interrupt service routine

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.

The keys 12, 18, 13, 2, 3, 23, 5 and 15 are inserted into an initially empty hash table of length 10 using open addressi

Consider the following relational schema: Suppliers(sid : integer, sname : string, city : string, street : string) Parts

Consider the following relational schema: Suppliers(sid : integer, sname : string, city : string, street : string) Parts

Consider two transactions T1 and T2 and four schedules S1, S2, S3, S4 of T1 and T2 as given below: T1: R1[ x ] W1[ x ]

Let R and S be relational schemes such that R = { a, b, c } and S = { c }. Now consider the following queries on the dat

The following key values are inserted into a B+-tree in which order of the internal nodes is 3, and that of the leaf nod

$${\left( {1217} \right)_8}$$ is equivalent to

What is the minimum number of gates required to implement the Boolean function $$(AB+C)$$ if we have to use only $$2$$-i

Given the following state table of an $$FSM$$ with two states $$A$$ and $$B,$$ one input and one output: If the initial

An unbalanced dice (with 6 faces, numbered from 1 to 6) is thrown. The probability that the face value is odd is 90% of

Which one of the following is the most appropriate logical formula to represent the statement: "$$Gold\,and\,silver\,orn

Consider the following well-formed formulae: $${\rm I}.$$ $$\,\,\neg \forall x\left( {P\left( x \right)} \right)$$ $${

Which one of the following in NOT necessarily a property of Group?

consider the binary relation $$R = \left\{ {\left( {x,y} \right),\,\left( {x,z} \right),\,\left( {z,x} \right),\,\left(

The binary operation ◻ is defined as follows: Which one of the following is equivalence to $$P \vee Q$$?

For the compositive table of a cyclic group shown below Which one of the following choices is correct?

What is the chromatic number of an $$n$$-vertex simple connected graph which does not contain any odd length cycle? Assu

Which one of the following is TRUE for any simple connected undirected graph with more than $$2$$ vertices?

$$\int\limits_0^{\pi /4} {\left( {1 - \tan x} \right)/\left( {1 + \tan x} \right)dx} $$ $$\,\,\,\,\,\,$$ evaluates to

A CPU generally handles an interrupt by executing an interrupt service routine

In the following process state transition diagram for a uniprocessor system, assume that there are always some processes

The enter_CS() and leave_CS() functions to implement critical section of a process are realized using test-and-set instr

In which one of the following page replacement policies, Belady’s anomaly may occur?

The essential content(s) in each entry of a page table is / are:

How many $$32K\,\, \times \,\,1RAM$$ chips are needed to provide a memory capacity of $$256$$ $$K$$-bytes?

Consider the virtual page reference string $$$1,2,3,2,4,1,3,2,4,1$$$ On a demand paged virtual memory system running on

A multilevel page table is preferred in comparison to a single level page table for translating virtual address to physi

Consider a disk system with $$100$$ cylinders. The requests to access the cylinders occur in following sequence: $$4, 34

Consider a system with 4 types of resources R1 (3 units), R2 (2 units), R3 (3 units), R4 (2 units). A non-preemptive res

The coupling between different modules of a software is categorized as follows $${\rm I}.\,\,\,\,\,\,\,\,\,\,\,$$ Conte

Consider the following statements about the cyclomatic complexity of the control flow graph of a program module. Which o

Which of the following statements are TRUE? $${\rm I}.\,\,\,\,\,\,$$ The content diagram should depict the system as a s

Which one of the following languages over the alphabet $$\left\{ {0,\left. 1 \right)} \right.$$ is described by the regu

$$L = {L_1} \cap {L_2}$$ where $${L_1}$$ and $${L_2}$$ are languages defined as follows. $${L_1} = \left\{ {{a^m}{b^m}

The above $$DFA$$ accepts the set of all strings over $$\left\{ {0,\,\,1} \right\}$$ that

Which one of the following is FALSE?

$$S \to aSa\,\left| {\,bSb\,\left| {\,a\,\left| {\,b} \right.} \right.} \right.$$ The language generated by the above g