Question 1

The general syntax to include the copy constructor in the definition of a class is ____.
A) className(className& otherObject);
B) className(className otherObject);
C) className(const className& otherObject);
D) className(const className* otherObject);

Accepted Answer

The correct syntax for a copy constructor includes passing a reference to an object of the same class as a constant. This is represented by option C: className(const className& otherObject);. This allows the constructor to access the members of the object being copied without modifying it.

Question 2

To determine whether the item to be inserted is already in the list, the insert function calls the _____ member function.
A) isEmpty
B) size
C) seqSearch
D) copy

Accepted Answer

The insert function calls the `seqSearch` member function to determine if the item to be inserted is already in the list. This function sequentially searches through the list to find if the item exists.

Question 3

In an array list, the time complexity of the isEmpty function is identical to the time complexity of the ____ function.
A) removeAt
B) isFull
C) insertAt
D) print

Accepted Answer

The answer of In an array list, the time complexity...

Question 4

In an array list, the time complexity of the removeAt function is identical to the time complexity of the ____ function.
A) isEmpty
B) seqSearch
C) isFull
D) isItemAtEqual

Accepted Answer

The time complexity of the removeAt function in an array list is similar to that of the seqSearch (sequential search) function because both operations may require scanning through the elements of the list. Removing an element at a specific position (removeAt) involves shifting the subsequent elements to fill the gap, which, like sequential search, has a linear time complexity (O(n)) in the worst case.

Question 5

In an array list the time complexity of the remove function is identical to the time complexity of the ____ function.
A) insert
B) isEmpty
C) isFull
D) maxListSize

Accepted Answer

The time complexity of the remove function in an array list is identical to the insert function because both operations may require shifting elements to maintain the list's order, which takes O(n) time in the worst case.

Quiz 3: Pointers and Array-Based Lists

The general syntax to include the copy constructor in the definition of a class is ____.

To determine whether the item to be inserted is already in the list, the insert function calls the _____ member function.

In an array list, the time complexity of the isEmpty function is identical to the time complexity of the ____ function.

In an array list, the time complexity of the removeAt function is identical to the time complexity of the ____ function.

In an array list the time complexity of the remove function is identical to the time complexity of the ____ function.