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

Multiple Choice

Review LaterAdd Note

Review Later

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)

A) {3 9 6 4}
B) {3 9 4}
C) {3 9 6}
D) {3 4 6 9}

E) A) and B)
F) A) and C)

Correct Answer

verified

Show Answer

Question 32

Multiple Choice

Review LaterAdd Note

Review Later

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

A) [ 4, 1, 5, 7, 6, 2 ]
B) [ 3, 0, 4, 6, 6, 1 ]
C) [ 2, 0, 3, 5, 5, 0 ]
D) [ 8, 3, 6, 0, 1, 4 ]

E) A) and B)
F) B) and C)

Correct Answer

verified

Show Answer

Question 33

True/False

Review LaterAdd Note

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

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

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

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

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

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

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

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