1.4.2 Data Structures Flashcards
Which of the following data structures are ordered?
- List
- Record
- Tuple
- Array
List
Array
Tuple
Which of the following data structures can store multiple data types?
- List
- Record
- Tuple
- Array
List
Record
Tuple
Which of the following data structures are immutable (read-only)?
- List
- Record
- Tuple
- Array
Tuple
Contents cannot be modified at run-time
Which of the following data structures have no predefined scope?
- List
- Record
- Tuple
- Array
List
Which of the following data structures can store multiple values under one identifier?
- List
- Record
- Tuple
- Array
All of them
List
Record
Tuple
Array
Which of the following data structures are accessed using an index?
- List
- Record
- Tuple
- Array
List
Tuple
Array
Which of the following data structures can have multiple dimensions?
- List
- Record
- Tuple
- Array
Array
2D | 3D
How many pointers are used in a queue?
2 - Front and Rear
How many pointers are used in a stack?
1 - Top
What pointer is impacted when you enqueue an item
Rear/Tail - Incremented by one
What pointer is impacted when you dequeue an item
Front/Head - incremented by one
Which data structure operates on a FIFO basis?
Queue
First in first out
Which data structure operates on a LIFO basis?
Stack
Last in first out
Where might a queue be used?
Printer Queue
Keyboard Buffer
Where might a stack be used?
Web Browser History
Undo button in a word processor