Câu hỏi trắc nghiệm (10 câu):
-
Câu 1: Mã câu hỏi: 401339
Trong thuật toán tìm kiếm tuần tự có bao nhiêu khả năng xảy ra khi kết thúc tìm kiếm tuần tự?
- A. 1
- B. 2
- C. 3
- D. 4
-
Câu 2: Mã câu hỏi: 401340
Với dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là bao nhiêu?
- A. 1
- B. 2
- C. 3
- D. 4
-
Câu 3: Mã câu hỏi: 401341
Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” với dãy số: 12, 14, 32, 45, 3 là gì?
- A. Không tìm thấy
- B. Tìm thấy
- C. Tìm thấy ở đầu dãy
- D. Tìm thấy ở cuối dãy
-
Câu 4: Mã câu hỏi: 401342
Bài toán nào dưới đây áp dụng được thuật toán tìm kiếm nhị phân?
- A. Cho dãy 1, 3, 5, 6. Tìm vị trí của số 5 trong dãy
- B. Cho dãy 1, 5, 3, 6. Tìm vị trí của số 5 trong dãy
- C. Cho dãy 6, 5, 4, 3, 2,1. Hãy tìm xem số 3 có trong dãy này không
- D. Cả A và C
-
Câu 5: Mã câu hỏi: 401343
Với 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à ở khoảng nào?
- 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 6: Mã câu hỏi: 401344
Cho một dãy số:
.JPG)
1. Gọi số phải tìm là x(x=45). Số đang xét là số ở đầu dãy: Kết quả chưa tìm thấy
2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy):
Nếu số đang xét # x: chuyển đến số tiếp theo trong dãy.
Trái lại: Kết quả = tìm thấy: Thông báo vị trí tìm thấy x
Hết nhánh
Hết lặp
3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy
Hết nhánh
- A. 1 – 2 – 3
- B. 1 – 3 – 2
- C. 3 – 1 – 2
- D. 2 – 1 – 3
-
Câu 7: Mã câu hỏi: 401345
Khi thực hiện 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ử nào?
- A. 11
- B. 70
- C. 5
- D. 39
-
Câu 8: Mã câu hỏi: 401346
Muốn tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có bao nhiêu bước so sánh?
- A. 2
- B. 3
- C. 4
- D. 5
-
Câu 9: Mã câu hỏi: 401347
Với dãy 2, 4, 3, 8, 1. Để 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ử 8 có bao nhiêu lần đổi chỗ?
- A. 0
- B. 2
- C. 1
- D. 3
-
Câu 10: Mã câu hỏi: 401348
Khi sắp xếp dãy 1, 4, 2, 6 theo thứ tự tăng dân bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phân tử liền kề?
- A. 1
- B. 2
- C. 3
- D. 4
