GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 1146 - 1149 of 2080

Access detailed explanations (illustrated with images and videos) to 2080 questions. Access all new questions- tracking exam pattern and syllabus. View the complete topic-wise distribution of questions. Unlimited Access, Unlimited Time, on Unlimited Devices!

View Sample Explanation or View Features.

Rs. 550.00 -OR-

How to register? Already Subscribed?

Question 1146

Appeared in Year: 2017 (UGC-NET)

Question

MCQ▾

Postorder traversal of a given binary search tree T produces following sequence of keys:

Which one of the following sequences of keys can be the result of an in-order traversal of the tree T? (November Paper II)

Choices

Choice (4)Response

a.

b.

c.

d.

Question 1147

Appeared in Year: 2017 (UGC-NET)

Question

MCQ▾

If h is chosen from a universal collection of hash functions and is used to hash n keys into a table of size m, where n ⩽ m, the expected number of collisions involving a particular key x is less than ________. (January paper II)

Choices

Choice (4)Response

a.

1

b.

1/m

c.

n/m

d.

1/n

Question 1148

Question

Match List-Ⅰ List-Ⅱ▾

Match the following

List-Ⅰ (Column I)List-Ⅱ (Column II)
(A)

2 NF

(i)

Contains no transitive dependencies

(B)

1 NF

(ii)

Contains no partial dependencies

(C)

3 NF

(iii)

Atomic values

Choices

Choice (4)Response
  • (A)
  • (B)
  • (C)

a.

  • (ii)
  • (i)
  • (iii)

b.

  • (ii)
  • (iii)
  • (i)

c.

  • (i)
  • (ii)
  • (iii)

d.

All of the above

Question 1149

Appeared in Year: 2014 (UGC-NET)

Question

MCQ▾

The behaviour of the document elements in XML can be defined by (December Paper III)

Choices

Choice (4)Response

a.

Using document object

b.

Registering appropriate event handlers

c.

Using element object

d.

All a., b. and c. are correct

Developed by: