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...

To modify a slide master, you begin by clicking the Slide Master button in the:

A) Masters group on the Design tab. B) Presentation Views group on the Design tab. C) Presentation Views group on the View tab. D) Masters group on the View tab.

Computer Science & Information Technology

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

Copyrights filed after 1978 protect the intellectual property for_________

a. 28 years b. 70 years c. the lifetime of the author d. the lifetime of the author, plus 70 years

Computer Science & Information Technology

As an alternative to using the Color button on the Picture Tools Format tab to display the Color gallery, you can right-click the graphic, click ____ on the shortcut menu, click Picture Color in the left pane, select the color, and then click the Close button.

A. Format Picture B. Image Options C. Colors and Themes D. Change Colors

Computer Science & Information Technology