FiltersDone

Question type

Essay

Multiple Choice

Short Answer

True False

Matching

Exam 11: Sets and Dictionaries

Show Answer

Share

---

All types

Filters

Study FlashcardsPractice ExamLearn

Question 31

True/False

Review LaterAdd Note

Review Later

If S1 and s2 are sets, the expression s1.issubset(s2) returns True if s2 is a subset of s1 .

A) True
B) False

Correct Answer

verified

Show Answer

Question 32

Multiple Choice

Review LaterAdd Note

Review Later

What happens when two keys map to the same index after a hashing function has been applied?

A) the array is lengthened
B) a collision occurs
C) the second item is mapped to the next cell
D) the hash is reapplied with a random value

E) All of the above
F) A) and B)

Correct Answer

verified

Show Answer

Question 33

Multiple Choice

Review LaterAdd Note

Referring to the keysToIndexes function, what is the result of the following statement? keysToIndexes([ 39, 18, 4, 51, 6, 28 ], 9)

What strategy for implementing sets attempts to approximate random access into an array for insertions, removals, and searches?

The simplest implementations of sets are subclasses of which other class?

What is the value of set S after the following operations? S = set([ 3, 9, 6 ]) S.add(6) S.add(4) S.remove(6)

The dictionary constructor has two optional collection arguments: a collection of keys and a collection of corresponding values.

The data in sets and dictionaries are ordered by position by default.

Much like a list, a set contains items that are in a particular order.

Two keys that hash to the same index is called a collision.