Algorithms (GATE (Graduate Aptitude Test in Engineering) Computer Science): Questions 52  58 of 98
Get 1 year subscription: Access detailed explanations (illustrated with images and videos) to 913 questions. Access all new questions we will add tracking exampattern and syllabus changes. View Sample Explanation or View Features.
Rs. 450.00 or
Question number: 52
» Algorithms » Tree and Graph Traversals
Question
Who many chromatic number in following graph?
Choices
Choice (4)  Response  

a.  2 

b.  3 

c.  8 

d.  All of the above 

Question number: 53
» Algorithms » Notions of Space and Time Complexity
Question
Which of the following is useful in implementation quick sort?
Choices
Choice (4)  Response  

a.  Queue 

b.  List 

c.  Stack 

d.  Question does not provide sufficient data or is vague 

Question number: 54
» Algorithms » Notions of Space and Time Complexity
Question
Stack is useful for implementing
Choices
Choice (4)  Response  

a.  Depth first search 

b.  Breadth first search 

c.  Radix sort 

d.  None of the above 

Question number: 55
» Algorithms » Tree and Graph Traversals
Question
A classical application of DFS that is decomposing a directed graph into its ________after decomposition the algorithm is run separately on each SCC.
Choices
Choice (4)  Response  

a.  Stack 

b.  Strongly connected components 

c.  Queue 

d.  Question does not provide sufficient data or is vague 

Question number: 56
» Algorithms » Sorting
Question
The number of elements that can be sorted in θ (logn) time using heap sort is ________
Choices
Choice (4)  Response  

a.  Θ (1) 

b.  Θ (logn/log logn) 

c.  Θ (logn) 

d.  Question does not provide sufficient data or is vague 

Question number: 57
» Algorithms » Notions of Space and Time Complexity
Question
An algorithm must have the which properties
Choices
Choice (4)  Response  

a.  Input & output 

b.  Effectiveness 

c.  Finiteness & definiteness 

d.  All a. , b. and c. are correct 

Question number: 58
» Algorithms » Hashing
Question
Which of the following data structure is linear data structure?
Choices
Choice (4)  Response  

a.  Arrays 

b.  Variable 

c.  Linked lists 

d.  Both a. and c. are correct 
