Top answers

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)Th...
JR
2395 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 Stores ...
JR
3468 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 wo...
HR
16885 Views