Câu 1. Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy? A. Khi đã tìm thấy số ở đó. B. Khi chưa tìm thấy số ở đó. C. Khi thuật toán kết thúc. D. Khi thuật toán tạm dừng Câu 2. Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là: A. Thao tác so sánh. B. Thao tác thông báo. C. Thao tác đếm số lần lặp. D. Tất cả đều sai. Câu 3. Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán Tìm vị trí của số 8 trong dãy bằng thuật toán tìm kiếm nhị phân có phần tử giữa ở lần chia đôi đầu tiên là số nào? A. 4 B. 2 C. 6 D. 8 Câu 4. Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy: A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm. B. Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm. C. Khi số cần tìm lớn hơn phần tử đầu tiên của dãy. D. Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy. Câu 5. Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước thứ ba của sắp xếp chọn ta cần đổi chỗ phần tử 52 cho phần tử: A. 11 B. 20 C. 41 D. 39 Câu 6. Đâu là bài toán sắp xếp trong thực tế? A. Tính tổng thu nhập bình quân của các hộ dân theo thứ tự giảm dần. B. Sắp xếp chiều cao của các bạn trong lớp theo thứ tự giảm dần. C. Tính điểm trung bình môn Tin của từng bạn trong lớp. D. Tính chi tiêu trong một tháng của một hộ gia đình. Câu 7. Cho dãy 2, 4, 3, 8, 9. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có bao nhiêu lần đổi chỗ? A. 0 B. 1 C. 2 D. 3 Câu 8. Khẳng định nào sau đây là sai: A. Trong thuật toán sắp xếp nổi bọt khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì không cần làm gì. B. Trong thuật toán sắp xếp nổi bọt lặp khi: Dãy chưa sắp xếp xong=sai. C. Số lần đổi chỗ của các phần tử liền kề trong thuật toán sắp xếp nổi bọt phụ thuộc vào số cặp phần tử liền kề nằm trái với thứ tự mong muốn D. Thuật toán sắp xếp nổi bọt kết thúc khi các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa. Câu 9. Có thể thực hiện tìm kiếm tuần tự khi nào? A. Khi dãy sắp xếp thứ tự. B. Khi dãy không sắp xếp thứ tự. C. Tất cả ý A và B đều sai. D. Tất cả ý A và B đều đúng. Câu 10. Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự: A. Cho dãy số 12,34,45,67. Hãy tìm xem số 34 có trong dãy này không. B. Cho dãy số 12,34,45,67. Hãy tìm xem số 45 ở vị trí nào trong dãy. C. Cho dãy số 12,34,45,67. Hãy tính tổng các phần tử trong dãy. D. Cả A và B Câu 11. Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân? A. Thuật toán tìm kiếm nhị phân áp dụng được cho dãy đã sắp xếp thứ tự và dãy không sắp xếp thứ tự . B. Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán. C. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự. D. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy không sắp xếp thứ tự. Câu 12. Cho dãy số 2, 4, 6, 8, 9. Bài toán Tìm vị trí của số 8 trong dãy, có phạm vi tìm kiếm là: A. Nửa dãy đầu. B. Nửa dãy sau. C. Tất cả dãy. D. Không có phạm vi. Câu 13. Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử: A. 11 B. 70 C. 5 D. 39 Câu 14. Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số: A. 9, 4, 5, 2, 3, 7 B. 9, 7, 5, 4, 3, 2 C. 9, 5, 4, 2, 3, 7 D. 2, 5, 4, 9, 3, 7 Câu 15. Thuật toán sắp xếp nổi bọt kết thúc khi: A. Đã xét đến phần tử gần cuối cùng của dãy. B. Các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa. C. Vẫn còn nhiều cặp phần tử liền kề không đúng thứ tự mong muốn. D. Khi hai phần tử liền kề nằm chưa đúng với thứ tự mong muốn.