Câu 16: Theo thuật toán tìm kiếm nhị phân, em hãy cho biết: để tìm khách hàng tên Hòa, thuật toán tìm kiếm nhị phân trải qua mấy bước?
A. 1. B. 2. C. 3. D. 4.
1 2 3 4 5 6 7 8 9
An Bình Hòa Liên Mai Phương Trang Trúc Tước
Câu 17: Thuật toán tìm kiếm tuần tự cần tìm bao nhiêu bước để tìm thấy số 28 trong danh sách [ 1, 4, 8, 7, 10, 28]?
A. 5. B. 6. C. 7. D. 8.
Câu 18: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách:
A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.
C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.
Câu 19: Thuật toán tìm kiếm nhị phân bắt đầu tìm kiếm ở vị trí nào trong danh sách?
A. Từ vị trí đầu tiên. C. Từ vị trí ở giữa.
B. Từ vị trí cuối cùng D. Từ vị trí bất kì.
Câu 20: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách:
A. chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
B. chọn phần tử lớn nhất đặt vào đầu danh sách.
C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
D. chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.