Answer the following statements true (T) or false (F)

1. The binary search tree implementation of the ADT dictionary has a binary search tree as a data member.
2. The add method for the template for TreeDictionary presented in the text does not allow for duplicate entries.
3. It is important to know both what operations are needed for a given application of an ADT dictionary and how often each operation is required.
4. A sorted array-based implementation of the ADT dictionary cannot use a binary search.
5 . A binary search is impractical with a link-based implementation of the ADT dictionary.

1. True
2. False
3. True
4. False
5. True

Computer Science & Information Technology

You might also like to view...

Gridlines on a chart in Excel 2013 are:

A) lines used to depict trends and forecast future data. B) horizontal or vertical lines that span across the chart. C) numeric values that describe a single value on a chart. D) a visual representation of numerical data.

Computer Science & Information Technology

The item in the row labled 5 in the figure above is a(n) overallocated resource.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology