Ads

say which of the following statements are true and which are false

i)a tree is a connected graph without cycles.

ii)the map data structure allows for multiple entries to have the same key.

iii)Mergesort,quicksort and shell sort are sorting methods that use a divide-and-conquer strategy.

iv)a connected graph is a graph in which ,for any two vertices,there is an edge between them.

v)the set data structure is a container of distinct object that have no explicit order.

Ads

View Answers

November 2, 2011 at 5:27 PM

i)a tree is a connected graph without cycles. **True**

ii)the map data structure allows for multiple entries to have the same key. **True**

iii)Mergesort,quicksort and shell sort are sorting methods that use a divide-and-conquer strategy. **True**

iv)a connected graph is a graph in which ,for any two vertices,there is an edge between them. **False**

v)the set data structure is a container of distinct object that have no explicit order. **False**

Ads

Related Tutorials/Questions & Answers: