Merge sort is stable sort, but not an in-place algorithm?
a) True
b) False
c) NA
d) N/A
After partitioning array in Quick sort, pivot is placed in a position such that?
a) Values smaller than pivot are on left and larger than pivot are on right
b) Values larger than pivot are on left and smaller than pivot are on right
c) Pivot is the first element of array
d) Pivot is the last element of array
Shortest path problems can be solved efficiently by modeling the road map as a graph?
a) True
b) False
c) NA
d) N/A
Although it requires more complicated data structures, Prim's algorithm for a minimum spanning tree is better than Kruskal's when the graph has a large number of vertices?
a) True
b) False
c) NA
d) N/A
What general property of the list indicates that the graph has an isolated vertex?
a) There is Null pointer at the end of list
b) The Isolated vertex is not handled in list
c) Only one value is entered in the list
d) There is at least one null list
.......gives total view of an organization?
a) OLTP
b) OLAP
c) Data warehousing
d) Database
