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) B) and D)
F) All of the above

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) C) and D)
F) B) and D)

Correct Answer

verified

Show Answer

Question 33

True/False

Review LaterAdd Note

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.

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

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

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

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

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

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