(a) Which of the following are true about Object-Oriented Programming (O0P). Choose ALL that apply. A. OOP allows us to define new classes B. Use of inheritance allows us to reuse code without having to rewrite it C. A parent class can have at most one child class in Python D. ALL methods in the parent class must be overridden by the child class (b) Which of the following are TRUE about a correct recursive algorithm? Choose ALL that apply. A. It must have at least one base case B. It must have no more than 2 base cases C. The execution of the algorithm must eventually reach a base case D. The algorithm's runtime must be 0(1)

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter15: Recursion
Section: Chapter Questions
Problem 20SA
icon
Related questions
Question

It's all one question 

(a) Which of the following are true about Object-Oriented Programming (00P).
Choose ALL that apply.
A. OOP allows us to define new classes
B. Use of inheritance allows us to reuse code without having to rewrite it
C. A parent class can have at most one child class in Python
D. ALL methods in the parent class must be overridden by the child class
(b) Which of the following are TRUE about a correct recursive algorithm?
Choose ALL that apply.
A. It must have at least one base case
B. It must have no more than 2 base cases
C. The execution of the algorithm must eventually reach a base case
D. The algorithm's runtime must be 0(1)
Transcribed Image Text:(a) Which of the following are true about Object-Oriented Programming (00P). Choose ALL that apply. A. OOP allows us to define new classes B. Use of inheritance allows us to reuse code without having to rewrite it C. A parent class can have at most one child class in Python D. ALL methods in the parent class must be overridden by the child class (b) Which of the following are TRUE about a correct recursive algorithm? Choose ALL that apply. A. It must have at least one base case B. It must have no more than 2 base cases C. The execution of the algorithm must eventually reach a base case D. The algorithm's runtime must be 0(1)
(c) You're reading the docstring of the do_something () method of the Mystery
class. The docstring says the following:
Precondition: Len(self.items) > 148
Postcondition: Len(self.items) < 148
Assume that the class is designed and documented properly.
Which of the following are TRUE? Choose all that apply.
A. Len(items) == 147 is a possible representation invariant of Mystery
B. Len(items) == 148 is a possible representation invariant of Hystery
C. Len(items) == 149 is a possible representation invariant of Hystery
D. None of the above is a possible representation invariant of Hystery
(d) Given a non-empty binary tree T, let list L1 be the preorder traversal of
T and list L2 be the postorder traversal of T. Which of the following are TRUE?
Choose ALL that apply.
A. Len(L1) and len(L2) are the sae
B. L1 is L2 reversed
C. Li[0] is the
D. Either L1 or L2 must be a sorted list.
same as L2[-1]
Transcribed Image Text:(c) You're reading the docstring of the do_something () method of the Mystery class. The docstring says the following: Precondition: Len(self.items) > 148 Postcondition: Len(self.items) < 148 Assume that the class is designed and documented properly. Which of the following are TRUE? Choose all that apply. A. Len(items) == 147 is a possible representation invariant of Mystery B. Len(items) == 148 is a possible representation invariant of Hystery C. Len(items) == 149 is a possible representation invariant of Hystery D. None of the above is a possible representation invariant of Hystery (d) Given a non-empty binary tree T, let list L1 be the preorder traversal of T and list L2 be the postorder traversal of T. Which of the following are TRUE? Choose ALL that apply. A. Len(L1) and len(L2) are the sae B. L1 is L2 reversed C. Li[0] is the D. Either L1 or L2 must be a sorted list. same as L2[-1]
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Types of Security Technology
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning