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. |
|
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 |
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 |
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 |