Data Structures - Lists & Linked Lists

What is the primary purpose of implementing a list as a static data structure?

• To allow dynamic resizing of the data structure.

• To facilitate faster access to elements.

• To limit the memory usage to a fixed amount.

• To automatically manage memory allocation.

Which operation is not typically supported efficiently by linked lists?

• Adding an element at the beginning of the list.

• Accessing an element at a specific position.

• Removing an element from the end of the list.

• Traversing the elements in the list.

What is the purpose of using abstract data types in programming?

• To increase the complexity of problems

• To perform simple operations

• To deal with complex problems more efficiently

• To reduce the number of data types

What does an abstract data type (ADT) allow us to do?

• Specify the type of operations without implementation details

• Increase the processing speed of data

• Create a new programming language

• Implement user interfaces directly

In computer data structures, what does the term "static" imply about the size of a structure?

• The size can change during runtime.

• The size is fixed after compilation.

• The size decreases based on usage.

• The size is unlimited.

What does "dynamic" indicate about the size of a data structure in computing?

• The size is predetermined and cannot change.

• The size is fixed and very large.

• The size can adjust during the program's execution.

• The size is smaller than static structures.

What controls how many items can be added to a dynamic list in programming languages like Python and Java?

• The data type of the elements

• The initial size of the list

• The memory available at runtime

• The version of the programming language

From where is a new location taken when implementing a dynamic list?

• Stack

• Queue

• Array

• Heap

What happens to the memory location when an item is deleted from a dynamic list?

• It is duplicated

• It is freed up and returned to the heap

• It is permanently deleted

• It is archived for future use

What maintains the order of items in a dynamic list?

• An array index

• A system of pointers

• A linked stack

• A sorting algorithm