In class Q4

An ADT most closely resembles a(n) ______, whereas a data structure most closely resembles a(n) ______.

• Interface, Class

• Class, Interface

• Static method, instance method

• instance method, static method

The runtime complexity for retrieving the object at a given index in an array-based list is _____.

• Constant

• Linear

• Quadratic

• None of these

The runtime complexity for retrieving the object at a given index in a linked list is ___.

• Constant

• Linear

• Quadratic

• None of these

Which ADT would be best for supporting the 'go back' functionaility of a web browser?

• List

• Queue

• Stack

• None of these

If you are working with a HashMap called X, how can you change the value associated with the key Y to be Z?

• X.set(Y, Z)

• X.set(Z, Y)

• X.put(Y, Z)

• X.put(Z, Y)

What should the following code output?

• 0

• 1

• 2

• 3

What should the following code print?

• 0

• 1

• 2

• 3

Assuming a class is properly implemented, if x.equals(y), then ___.

• x.hashCode() < y.hashCode()

• x.hashCode() > y.hashCode()

• x.hashCode() == y.hashCode()

• It is uncertain

What will this code print out?

• 0

• 1

• 2

• 3

What will this code print out?

• 0

• 1

• 2

• 3