TECH FEUD

Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?

CONSIDER THE FOLLOWING C PROGRAM

THE VALUE PRINTED BY THE PROGRAM IS:

Which of the following is an advantage of adjacency list representation over adjacency matric representation of a graph?

THE OUTPUT OF THE FOLLOWING CODE IS:

A single array A[1…MAXSIZE] is used to implement two stacks, the two stacks grow from opposite ends of array. Variables top1 and top2(top1<top2) point to the location of the topmost element in each of the stacks, If the space is to be used efficiently, the condition for “stack full” is

CONSIDER THE FOLLOWING C PROGRAM

THE OUTPUT OF THE PROGRAM IS:

Consider the following graph, among the following sequences: 

(I) a b e g h f

(II) a b f e h g

(III) a b f h g e

(IV) a f g h b e

Which are depth first traversals of the above graph? 

Which of the following statements is correct?

I. A self-join may be implemented in SQL using table aliases.

II. The outer-join operation is a fundamental relational algebra procedure.

III. The procedures of natural join and outside join are the same

Suppose we are given n keys, m has table slots, and two simple uniform hash functions h1 and h2. Further suppose our hashing scheme uses h1 for the odd keys and h2 for the even keys. What is the expected number of keys ?

THE OUTPUT OF THE PROGRAM IS: