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

1. A dictionary must store and form an association between search key and data value only for a sorted version of the dictionary, not for unsorted.
2. A linear link-based implementation of the ADT dictionary does not need to shift data for an add or a remove operation.
3. A linear link-based implementation of the ADT dictionary supports addition and removel operations more efficiently than an array-based implementation.
4. A binary search tree implementation of the ADT dictionary is nonlinear.
5. In the ArrayDictionary class, we must sort the items each time traverse is called.


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

Computer Science & Information Technology

You might also like to view...

Table cell highlighting specifies the color that will display in a table if ________ are inserted, deleted, merged or split

Fill in the blank(s) with correct word

Computer Science & Information Technology

Which of the following is NOT true about applets?

A. They can be used to access files on a user's machine. B. They should be placed in the same directory as the HTML documents that use them. C. Applications can be converted to applets. D. Applets present a graphical user interface.

Computer Science & Information Technology

Sound clips also are called audio files.

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

Computer Science & Information Technology

Which term refers to session information stored in RAM by a computer on one side of a session?

A. Connection B. Packet C. Session D. Endpoint

Computer Science & Information Technology