Search our library of Computer Science A Level questions

Top answers

Computer Science

A Level

What is a binary tree? What is the time efficiency when searching a balanced binary tree of size n nodes and why? What is the advantage of using a binary tree rather than an ordinary list?

A binary tree is a special type of tree with one source node (no parents) and each node has a maximum of two child nodesEach node stores a valueUsed to store sorted numerical dataTime efficiency is O(logn...

Answered by Jack R. • Computer Science tutor

1562 Views

Explain the key differences between Von Neumann and Harvard CPU architectures.

Von Neumann used for more general purpose applications (i.e. personal computers, phones etc)Harvard architecture used for embedded systems (i.e. cockpit controls, GPS devices)Von Neumann architecture Stor...

Answered by Jack R. • Computer Science tutor

2132 Views

Describe the four stages of compilation.

The first stage is lexical analysis which takes the source code as an input and: • Removes whitespace and comments; • Converts remaining code into tokens, by breaking down the code by recognising reserved...

Answered by Hugh R. • Computer Science tutor

14992 Views