Algorithms (GATE (Graduate Aptitude Test in Engineering) Computer Science): Questions 87  93 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: 87
» Algorithms » Tree and Graph Traversals
Question
A graph G is called ________ if vertices V can be partition into two sub set V1 and V2.
Choices
Choice (4)  Response  

a.  Planner graph 

b.  Connected graph 

c.  Bipartite graph 

d.  All of the above 

Question number: 88
» Algorithms » Tree and Graph Traversals
Question
A connected graph T without any cycles is called
Choices
Choice (4)  Response  

a.  A tree graph 

b.  Free tree 

c.  A tree 

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

Question number: 89
» Algorithms » Tree and Graph Traversals
Question
Which of the following data structure is not linear data structure?
Choices
Choice (4)  Response  

a.  list 

b.  Arrays 

c.  Tree 

d.  All of the above 

Question number: 90
» Algorithms » Tree and Graph Traversals
Question
If in binary tree n > 1, then for any n = key Btree T of height is h min degree t > 2 has height (h) is
Choices
Choice (4)  Response  

a.  h < logt (n + 1/6 

b.  h < logt (n + 1/2) 

c.  h < logt (2n + 1/2) 

d.  None of the above 

Question number: 91
» Algorithms » Worst and Average Case Analysis
Question
When consider n elements are to be sorted then the worst case time complexity of quick sort is
Choices
Choice (4)  Response  

a.  0 (1) 

b.  0 (n) 

c.  0 (n^2) 

d.  Question does not provide sufficient data or is vague 

Question number: 92
» Algorithms » Worst and Average Case Analysis
Question
When consider n elements are to be sorted then the worst case time complexity of insertion sort is 
Choices
Choice (4)  Response  

a.  0 (n^2) 

b.  0 (nlog3n) 

c.  0 (n) 

d.  None of the above 

Question number: 93
» Algorithms » Sorting
Question
In fold and method of hashing we can
Choices
Choice (4)  Response  

a.  only digits 

b.  Fold only digits 

c.  We can fold either from left or right or both sides 

d.  All of the above 
