FiltersDone

Question type

Essay

Multiple Choice

Short Answer

True False

Matching

Exam 6: Inheritance and Abstract Classes

Show Answer

Share

---

All types

Filters

Study FlashcardsPractice ExamLearn

Question 1

Multiple Choice

Review LaterAdd Note

Review Later

In the following code for the ArrayBag class __contains__ method, what is the missing code? Def __contains__(self, item) : Left = 0 Right = len(self) - 1 While left <= right: MidPoint = (left + right) // 2 If self.items[midPoint] == item: Return True Elif self.items[midPoint] > item: Right = midPoint - 1 Else: < missing code > Return False

A) right = midPoint + 1
B) left = midPoint - 1
C) right = left + 1
D) left = midPoint + 1

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

Correct Answer

verified

Show Answer

Question 2

True/False

Review LaterAdd Note

Review Later

The implementations of the __str__ and __eq__ methods in the AbstractCollection class can be used in both unordered and linear collections.

A) True
B) False

Correct Answer

verified

Show Answer

Question 3

Multiple Choice

Review LaterAdd Note

Which of the following is true about the sorted bag collection compared to the regular bag collection?

In the following code for the __add__ method in the ArraySortedBag class, what is the missing code? def __add__(self, other) : Result = ArraySortedBag(self) For item in other: < missing code > Return result

To ensure that inheritance occurs, you need to place the name of the subclass in parentheses of the class header.

The following code is part of the add method in the ArraySortedBag class. What is the missing code? if self.isEmpty() or item >= self.items[len(self) - 1]: < missing code >

Programming languages such as Java include a collection framework more extensive than that of Python.

An instance variable is considered redundant if two different classes use it and it refers to a different type of data structure in each class.

When you finish writing the abstract class, what must the subclasses do to use it?

In the case of the AbstractCollection class, which of the following methods should NOT be included in this class?

To distinguish a method in the parent class from a method with the same name in a subclass, prefix the method name with self .

When a programmer calls the iter function on a collection, the collection's iterator object is returned.

When a class is customized using inheritance, the two classes should have a similar interface.

Which of the following is NOT a step in using inheritance to create a subclass?

To begin creating a subclass, copy the parent class's file and delete the methods that will not change.

The __eq__ method in the AbstractCollection class compares pairs of items in two collections.

Which operator, when used with two bags, causes Python to run the __add__ method?

A concrete class is often a subclass of an abstract class and is used to create objects in client applications.

The easiest way to take advantage of inheritance is to use it to customize an existing class.

What method is called when the in operator is used on a sorted bag?