GATE (Graduate Aptitude Test in Engineering) Computer Science & IT (CS): Questions 669 - 672 of 3196

Choose Programs:

🎓 Study Material (1190 Notes): 2024-2025 Syllabus

Rs. 1000.00 -OR-

3 Year Validity (Multiple Devices)

Topic-wise Notes & SampleDetails

🎯 302 Numeric, 2894 MCQs (& PYQs) with Full Explanations (2024-2025 Exam)

Rs. 650.00 -OR-

3 Year Validity (Multiple Devices)

CoverageDetailsSample Explanation

Help me Choose & Register (Watch Video) Already Subscribed?

Question 669

Appeared in Year: 2012

Question Match List-Ⅰ List-Ⅱ▾

The time complexities of some standard graph algorithms are given. Match each algorithm with its time complexity? (n and m are no. of nodes and edges respectively) (December Paper III)

List-Ⅰ (Graph Algorithms)List-Ⅱ (Complexities)
(A)

Bellman Ford algorithm

(i)

(B)

Floyd Warshall algorithm

(ii)

(C)

Topological sorting

(iii)

O (mn)

(D)

Kruskals algorithm

(iv)

Choices

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

a.

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

b.

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

c.

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

d.

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

Edit

Question 670

Appeared in Year: 2012

Question MCQ▾

Which of the following flags are set when ‘JMP’ instruction is executed? (December Paper III)

Choices

Choice (4)Response

a.

SF and CF

b.

AF and CF

c.

All flags

d.

No flag is set

Edit

Question 671

Appeared in Year: 2012

Question MCQ▾

Referential integrity is directly related to (December Paper III)

Choices

Choice (4)Response

a.

Foreign key

b.

Primary key

c.

Relation key

d.

Candidate key

Edit

Question 672

Appeared in Year: 2012

Question MCQ▾

A thread is a light weight process. In the above statement, weight refers to (December Paper III)

Choices

Choice (4)Response

a.

Time

b.

Number of resources

c.

Speed

d.

All of the above

Edit