41. Algorithms -Linear Search Algorithm Quiz

What is the main characteristic of a linear search algorithm?

• Requires binary search

• Checks each item in turn

• Works only on arrays

• Requires data to be in order

In which type of storage device can a linear search be performed?

• Any type of storage device

• Floppy Disk

• Hard Disk Drive

• CD-ROM

What is the efficiency of a linear search for large data sets?

• Moderately efficient

• Depends on the data type

• Very efficient

• Inefficient

In a word search, why is a linear search used?

• Requires letters to be in order

• Works only on grids

• Requires binary search

• Doesn't require letters to be in order

What is the purpose of the 'found' variable in a linear search algorithm?

• To store the item being searched for

• To store the index of the item

• To indicate the end of the data set

• To indicate if the item has been found

What is the role of the 'I' variable in a linear search algorithm?

• To store the item being searched for

• To indicate if the item has been found

• To indicate the end of the data set

• To store the index of the item

What is the advantage of using a linear search algorithm for small data sets?

• Efficient

• Requires data to be in order

• Works only on arrays

• Depends on the data type

What is the disadvantage of using a linear search algorithm for large data sets?

• Depends on the data type

• Inefficient

• Efficient

• Requires data to be in order

What is the purpose of the 'while' loop in a linear search algorithm?

• To indicate the end of the data set

• To check each item in the list

• To store the index of the item

• To indicate if the item has been found

What is the purpose of the 'if' statement in a linear search algorithm?

• To indicate the end of the data set

• To check each item in the list

• To store the index of the item

• To indicate if the item has been found