3.2 Binary Encoding

Front

What is a bit in terms of data representation?

Back

The smallest unit of data in a computer.

Front

Which of the following best describes a byte?

Back

A collection of 8 bits

Front

How many bits are there in a byte?

Back

8

Front

Which of the following is a characteristic of the binary search algorithm? It can be used on unsorted data, It divides the search interval in half each time, It is a type of data structure

Back

It divides the search interval in half each time

Front

What is the main advantage of using binary search over linear search?

Back

It is more efficient on large datasets

Front

In a binary search, if the target value is less than the middle element, which part of the array is searched next?

Back

The left half of the data set

Front

Which of the following is a limitation of the binary search algorithm? Options: It can only be used on sorted data, It randomly chooses numbers, The data set needs to be divided by 2, It is not efficient for large datasets

Back

It can only be used on sorted data