Câu hỏi về Thuật toán Sắp xếp và Tìm kiếm

Which of the following is a sorting algorithm?

• Binary Search

• Bubble Sort

• Sequential Search

• Binary Search on sorted list

Which algorithm has the best average time complexity when sorting?

• Insertion Sort

• Selection Sort

• Quick Sort

• Bubble Sort

Binary search requires the input list to be:

• Sorted

• Random

• Not sorted

• Only integers

Which algorithm has the best time complexity O(n log n) in the average case?

• Bubble Sort

• Selection Sort

• Quick Sort

• Sequential Search

When using the binary search algorithm, if the element to find is not in the list, what value will the algorithm return?

• 0

• -1

• The largest value in the list

• The smallest value in the list

Which of the following is not an interpolation sorting algorithm?

• Insertion Sort

• Quick Sort

• Merge Sort

• Selection Sort

In the bubble sort algorithm, what happens to the sorted elements in each iteration?

• They will be moved to the front of the list.

• They will not change position.

• They will be sorted again.

• They will be removed from the list.