Câu hỏi trắc nghiệm (10 câu):
-
Câu 1: Mã câu hỏi: 401216
Trong thuật toán tìm kiếm tuần tự có mấy 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: 401218
Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là gì?
- 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 đúng
-
Câu 3: Mã câu hỏi: 401219
Có mấy loại bài toán tìm kiếm tuần tự?
- A. 1
- B. 2
- C. 3
- D. 4
-
Câu 4: Mã câu hỏi: 401224
Cho một 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 5: Mã câu hỏi: 401226
Cho một dãy số: 12, 14, 32, 45, 3. Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” 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 6: Mã câu hỏi: 401228
Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm sẽ dừng khi nào?
- A. Đã tìm kiếm hết dãy
- B. Đã tìm thấy kết quả mong muốn
- C. Cả A và B đều đúng D
- D. Tất cả đều sai
-
Câu 7: Mã câu hỏi: 401229
Có 2 loại bài toán tìm kiếm đó là gì?
- A. Tìm kiếm dãy không sắp xếp thứ tự
- B. Tìm kiếm dãy đã sắp xếp thứ tự
- C. Cả A và B đều đúng
- D. Cả A và B đều sai
-
Câu 8: Mã câu hỏi: 401230
Cho một dãy số:
Em hãy sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không?
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 9: Mã câu hỏi: 401231
Khả năng xảy ra khi thực hiện tìm kiếm tuần tự là gì?
- A. Tìm được số
- B. Không tìm được số khi kết thúc dãy số
- C. Hai ý A và B đều sai
- D. Hai ý A và B đều đúng
-
Câu 10: Mã câu hỏi: 401232
Khi nào thì việc tìm kiếm tuần tự dò tìm đến phân tử ở cuối dãy?
- A. Khi đã tìm thấy số ở đó
- B. Khi số cần tìm chưa tìm thấy
- C. Khi thuật toán kết thúc
- D. Khi thuật toán tạm dừng
