Linear and Binary Search Quiz

In the list `numbers = [5, 12, 8, 19, 2]`, using the linear search algorithm, what is the index of the number 8?

• 0

• 1

• 2

• 3

In the list `names = ["Alice", "Bob", "Charlie", "Diana", "Eve"]`, using the linear search algorithm, what is the index of the name "Charlie"?

• 0

• 1

• 2

• 3

In the list `items = [42, "apple", 3.14, "banana", True]`, using the linear search algorithm, what is the index of the string "banana"?

• 1

• 2

• 3

• 4

In the list `repeated_numbers = [7, 13, 7, 21, 7, 9]`, using the linear search algorithm, what is the index of the first occurrence of the number 7?

• 0

• 1

• 2

• 3

What is the time complexity of the linear search algorithm in the worst case?

• $O(1)$

• $O(\log n)$

• $O(n)$

• $O(n^2)$

Which of the following is an application of the linear search algorithm?

• Finding the maximum element in an unsorted list

• Sorting a list

• Searching in a sorted list

• Balancing a binary tree

How does linear search compare to binary search in terms of efficiency for large datasets?

• Linear search is more efficient

• Binary search is more efficient

• Both are equally efficient

• Efficiency depends on the data type

In the list `numbers = [2, 4, 6, 8, 10]`, using the binary search algorithm, what is the index of the number 8?

• 1

• 2

• 3

• 4

In the list `letters = ['a', 'c', 'e', 'g', 'i']`, using the binary search algorithm, what is the index of the letter 'e'?

• 0

• 1

• 2

• 3

In the list `names = ["Alice", "Bob", "Charlie", "Diana", "Eve"]`, using the binary search algorithm, what is the index of the name "Diana"?

• 1

• 2

• 3

• 4