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

Which of the following correctly declares and initializes a two-dimensional rectangular array of integers?

a) int[,] sum = new int[3, 4]; b) int[] sum = new int[2, 4]; c) int sum[] = new int[2, 2]; d) None of the above.

Computer Science & Information Technology

Adobe Bridge is an Adobe product used for developing content that can be delivered with a browser or as a desktop application.

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

Computer Science & Information Technology