Describe a difference between an array and a linked list.

An array has a fixed data size and cannot hold more elements than said size, whereas a linked list can hold different numbers of elements.

MB
Answered by Matthew B. Computing tutor

2218 Views

See similar Computing A Level tutors

Related Computing A Level answers

All answers ▸

Write pseudocode for the binary search algorithm and state, with an explanation, it's worst case complexity in big-O notation


Write pseudocode for the linear search algorithm, and then explain it’s complexity using big-O notation


Explain how a stack could be used in the process of evaluating an expression in Reverse Polish notation.


Given an unlimited number of light bulbs (that break at a certain height), and a building with 100 floors, how do you determine the height that the light bulb breaks?


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2025 by IXL Learning