Deck 15: Graphs

Question 1

A _________ is a nonlinear collection in which there is essentially no inherent organization to the elements in the collection.

A) Set
B) Tree
C) Graph
D) Stack

Answer 1

Set

Question 2

The implementation of the collection operations should not affect the way users _____________ the collection.

A) implement
B) document
C) interact with
D) none of the above

Answer 2

interact with

Question 3

In the Java Collections API and throughout this text, __________ indicate both the underlying data structure and the collection.

A) Object names
B) Class names
C) Interfaces
D) Stereotypes

Answer 3

Class names

Question 4

The difference between a set and map is that a set stores the key and the data __________ while a map separates the key from the data and only stores the key and a reference to the data.

A) together
B) separately
C) in parallel
D) none of the above

Question 5

In the Java Collections API, sets and maps are ___________ with a wide variety of implementations.

A) Object names
B) Class names
C) Interfaces
D) Stereotypes

Question 6

The time complexit of the linked implementation of a set would be O(____) if there were not a count variable in the implementation.

A) Log n
B) n
C) n log n
D) none of the above

Question 7

The time complexity be for the add operation on an array implementation of a set would be O(_____) if there were not a count variable in the implementation.

A) Log n
B) n
C) n log n
D) none of the above

Question 8

The time complexity of the add operation on a linked implementation would be O(____) if we chose to add at the end of the list instead of the front?

A) Log n
B) n
C) n log n
D) none of the above

Question 9

A set is a nonlinear collection in which there is essentially no inherent ______ to the elements in the collection.

Question 10

The ______ of the collection operations should not affect the way users interact with the collection.

Question 11

In the Java Collections API and throughout this text, ______ indicate both the underlying data structure and the collection.

Question 12

The difference between a ______ and ______ is that a ______ stores the key and the data together while a ______ separates the key from the data and only stores the key and a reference to the data.

Question 13

In the Java Collections API, sets and maps are ______ with a wide variety of implementations.

Question 14

A set is a nonlinear collection in which there is essentially no inherent organization to the elements in the collection.

Question 15

The implementation of the collection operations will naturally affect the way users interact with the collection.

Question 16

In the Java Collections API and throughout this text, class names indicate both the underlying data structure and the collection.

Question 17

A set is a linear collection in which there is essentially no inherent organization to the elements in the collection.

Question 18

The difference between a set and map is that a set stores the key and the data together while a map separates the key from the data and only stores the key and a reference to the data.

Question 19

In the Java Collections API and throughout this text, class names are random.

Question 20

In the Java Collections API, sets and maps are interfaces with a wide variety of implementations.

Question 21

The time complexit of the linked implementation of a set would be O(log n) if there were not a count variable in the implementation.

Question 22

The time complexity be for the add operation on an array implementation of a set would be O(n) if there were not a count variable in the implementation.

Question 23

The time complexity of the add operation on a linked implementation would be O(n log n) if we chose to add at the end of the list instead of the front?

Question 24

What would the time complexity be for the size operation if there were not a count variable?

Question 25

What would the time complexity be for the add operation if there were not a count variable?

Question 26

What do the LinkedSet and ArraySet classes have in common?

Question 27

What would be the time complexity of the add operation if we chose to add at the end of the list instead of the front?

Question 28

What is the difference between a set and a map?

Question 29

What are the potential advantages of a map over a set?