UGC NET CS 2016 July – III

Question 31

The number of different binary trees with 6 nodes is ______.

• 6
• 42
• 132
• 256

Question 32

Let A[1...n] be an array of n distinct numbers. If i < j and A[i] > A[j], then the pair (i, j) is called an inversion of A. What is the expected number of inversions in any permutation on n elements ?

• n(n-1)/2

• n(n-1)/4

• n(n+1)/4

• 2n[logn]

Question 33

Which one of the following array represents a binary max-heap?

• [26, 13, 17, 14, 11, 9, 15]
• [26, 15, 14, 17, 11, 9, 13]
• [26, 15, 17, 14, 11, 9, 13]
• [26, 15, 13, 14, 11, 9, 17]

Question 34

Match the following:

• (1)
• (2)
• (3)
• (4)

Question 35

Suppose that we have numbers between 1 and 1,000 in a binary search tree and want to search for the number 364. Which of the following sequences could not be the sequence of nodes examined ?

• 925, 221, 912, 245, 899, 259, 363, 364
• 3, 400, 388, 220, 267, 383, 382, 279, 364
• 926, 203, 912, 241, 913, 246, 364
• 3, 253, 402, 399, 331, 345, 398, 364

Question 36

A triangulation of a polygon is a set of T chords that divide the polygon into disjoint triangles. Every triangulation of n-vertex convex polygon has _____ chords and divides the polygon into _____ triangles.

• n – 2, n – 1
• n – 3, n – 2
• n – 1, n
• n – 2, n – 2

Question 37

It is possible to define a class within a class termed as nested class. There are _____ types of nested classes.

• 2

• 3

• 4

• 5

Question 38

Which of the following statements is correct?

• Aggregation is a strong type of association between two classes with full ownership.
• Aggregation is a strong type of association between two classes with partial ownership.
• Aggregation is a weak type of association between two classes with partial ownership.
• Aggregation is a weak type of association between two classes with full ownership.

Question 39

Which of the following statements is correct? (1) Every class containing abstract method must not be declared abstract. (2) Abstract class cannot be directly initiated with ‘new’ operator. (3) Abstract class cannot be initiated. (4) Abstract class contains definition of implementation.

• (1)
• (2)
• (2) and (3)
• All are correct.

Question 40

Which of the following statements is not correct?

• HTML is not screen precise formatting language.
• HTML does not specify a logic.
• DHTML is used for developing highly interactive web pages.
• HTML is a programming language.