OCR Computing A level Understanding Linked Lists

What can linked lists be used to build?

• Loops

• Functions

• Variables

• Stacks and Trees

What does each node in a linked list contain?

• Data and a pointer

• Only data

• Data and index

• Only a pointer

What type of linked list allows nodes to point to the previous and next items?

• Circular linked list

• Doubly linked list

• Static linked list

• Single linked list

What is created when the last node points to the first node in a linked list?

• Circular linked list

• Array

• Doubly linked list

• Static linked list

Which data structure is used to store data non-contiguously?

• Array

• Queue

• Linked List

• Stack

What is a key feature of a linked list when implemented using objects?

• Fixed memory footprint

• Any memory address can be used

• Nodes are indexed

• Data must be adjacent

What type of data structure is a linked list considered when it can change dynamically at runtime?

• Static

• Fixed

• Dynamic

• Sequential

Which application uses linked lists for managing processor tasks?

• Image viewers

• Operating systems

• Music players

• Web browsers

What operation is not possible on a linked list?

• Traverse

• Random access

• Delete a node

• Add a node

What is the benefit of linked lists over arrays?

• Fixed size

• Faster access time

• Better memory utilization

• Easier to sort