QUESTION 9 What kind of function tells you where a dictionary entry is currently

Question

QUESTION 9

What kind of function tells you where a dictionary entry is currently or will be placed if it is new?

interrogatory function

logarithmic function

big O function

hash function

QUESTION 10

In the header file for the class ArrayDictionary, the text declares which of the following methods as private?

destroyDictionary()

getNumberOfEntries()

isEmpty()

clear()

QUESTION 11

In the class ArrayDictionary declared by the text, which of the following methods bears the responsibility for keeping the array items sorted?

getValue

remove

add

traverse

QUESTION 12

A linear link-based implementation of the ADT dictionary does not need to shift data for an add or a remove operation.

True

False

QUESTION 13

The getValue(searchKey) method for an ADT dictionary retrieves the specified search key for a given value.

True

False

QUESTION 14

What does the ADT dictionary use to identify its entries?

its priority

it’s position in the list

a search key

what group it belongs to

interrogatory function

logarithmic function

big O function

hash function

Explanation / Answer

QUESTION 9
What kind of function tells you where a dictionary entry is currently or will be placed if it is new?
sol:hash function

QUESTION 13
The getValue(searchKey) method for an ADT dictionary retrieves the specified search key for a given value.
sol: true

QUESTION 14
What does the ADT dictionary use to identify its entries?
sol: a search key

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.