Computer Science Quiz

Which of the following is an immutable data structure?

• A. Array

• B. Record

• C. List

• D. Tuple

How many dimensions can an array have in A Level Computer Science?

• A. 1

• B. 2

• C. 3

• D. Unlimited

What is the primary difference between a record and a list?

• A. Records store data in fixed types

• B. Lists have a fixed size

• C. Records allow duplicate elements

• D. Lists cannot be resized

Which of the following data structures uses nodes connected by pointers?

• A. Array

• B. Linked List

• C. Tuple

• D. Hash Table

In a binary search tree, where is a new element greater than the root placed?

• A. Left subtree

• B. Right subtree

• C. At the root

• D. Randomly

Which of the following best describes a hash table?

• A. A table sorted by keys

• B. A structure using key-value pairs

• C. A graph with hashed edges

• D. A stack-based storage system

What traversal method is used in Depth-First Search (DFS)?

• A. Breadth-First

• B. In-Order

What happens when you try to dequeue an empty queue?

• The first element is removed

• It raises an underflow error

• It wraps around to the beginning

• It throws a segmentation fault

How is data removed from a stack?

• By removing the first element

• Using FIFO principle

• By popping the top element

• Automatically when full

Which sorting algorithm has a worst-case complexity of O(n2)O(n^2)O(n2)?

• Merge Sort

• Quick Sort

• Bubble Sort

• Binary Search