Arrays and Linked Lists - Essential Exam Prep in Python

Arrays and Linked Lists - Implementations in Python - Applications

Q. In Python, which built-in data structure can be used as a stack?

Solution

In Python, a list can be used as a stack by using append() to push and pop() to remove the top element.

Correct Answer: A — List

Q. What is the time complexity of sorting an array using QuickSort on average?

Solution

The average time complexity of QuickSort is O(n log n), making it efficient for sorting large arrays.

Correct Answer: B — O(n log n)

Q. Which data structure is more memory efficient for storing a collection of elements?

Solution

Arrays are generally more memory efficient than linked lists because they do not require additional memory for pointers.

Correct Answer: A — Array

Showing 1 to 3 of 3 (1 Pages)