The weighted external path length of the binary tree in figure is ___________.

Obtain the optimal binary search tree with equal probabilities for the identifier set (a₁, a₂, a₃) = ( if, stop, while)

Kruskal’s algorithm for finding a minimum spanning tree of a weighted graph G with n vertices and m edges has the time complexity of:

Minimum number of comparisons required to sort 5 elements

If the binary tree in figure is traversed in inorder, then the order in which the nodes will be visited is ______

The following sequence of operations is performed on stack: PUSH (10),PUSH (20),POP,PUSH (10),PUSH (20),POP,POP,POP,PUSH (20),POP The sequence of the value popped out is:

Find the maximum clock frequency at which the counter in Fig., can be operated. Assume that the propagation delay through each flip-flop and $$AND$$ gate is $$10$$ $$ns.$$ Also assume that the setup time for the $$JK$$ inputs of the flip-flops is negligible.

Find the minimum sum of products form of the logic function
$$f\left( {A,B,C,D} \right) = \sum d \left( {3,11,12,14} \right)$$
Where $$m$$ and $$d$$ denote the minterms and don't cares respectively.

The maximum number of possible edges in an undirected graph with a vertices and $$k$$ components is _________ .

State whether the following statement TRUE or FALSE.

The amount of virtual memory available is limited by the availability of secondary storage.

State whether the following statement TRUE or FALSE.

The use of monitors ensures that no dead -locks will be caused.

State whether the following statement TRUE or FALSE.

The $$LRU$$ page-replacement policy may cause thrashing for some type of programs.

State whether the following statement TRUE or FALSE.

The best-fit techniques for memory allocation ensures the memory will never be fragmented.

A ''link editor'' is a program that:

The total size of address space in a virtual memory systems is limited by

State whether the following statement TRUE or FALSE.

Any implementation of a critical section requires the use of an indivisible machine instruction such as test-and-set.

Match the pairs in the following question by writing the corresponding letters only.

Indicate the following statement true or false :

A programming language not supporting either recursion or pointer type does not need the support of dynamic memory allocation.

Indicate the following statement true or false:

Although C does not support call by name parameter passing, the effect can be correctly simulated in C.

Which one of the following is the strongest correct statement about a finite language over some finite alphabet $$\sum ? $$

Let $$r = 1\,{\left( {1 + 0} \right)^ * },s = {11^ * }\,0$$ and $$\,t = {1^ * }\,0$$ be three regular expressions. Which one of the following is true?