Câu hỏi trắc nghiệm (10 câu):
-
Câu 1: Mã câu hỏi: 399663
Thuật toán tìm kiếm tuần tự kết thúc khi nào?
- A. Tìm kiếm được vị trí số cần tìm
- B. Thông báo không tìm thấy số cần tìm
- C. Tìm thấy hoặc đã duyệt hết các phần tử trong dãy
- D. Cả A, B, C đều sai
-
Câu 2: Mã câu hỏi: 399664
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiềm tuần tự, ta thực hiện như thế nào?
- A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm
- B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm
- C. Sắp xếp dãy số theo thứ tự tăng dần
- D. So sánh số cần tìm với số ở giữa dãy số
-
Câu 3: Mã câu hỏi: 399665
Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 39 trong dãy theo thuật toán tìm kiềm tuần tự cần thực hiện mấy lần lặp?
- A. 5 lần
- B. 6 lần
- C. 7 lần
- D. Không lần nào
-
Câu 4: Mã câu hỏi: 399666
Ưu điểm của thuật toán tìm kiềm nhị phân là gì?
- A. Thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp
- B. Số lần lặp tương tự như thuật toán tìm kiểm tuần tự
- C. Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm
- D. Cả A và C
-
Câu 5: Mã câu hỏi: 399667
Với dãy số lần lượt là: 12, 14, 15, 18, 19,21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?
- A. 2 lần
- B. 3 lần
- C. 4 lần
- D. 5 lần
-
Câu 6: Mã câu hỏi: 399668
Thuật toán tìm kiếm tuần tự thực hiện như thế nào?
- A. So sánh lần lượt phân tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy
- B. So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thầy hoặc đã duyệt hết các phân tử trong dãy
- C. So sánh lần lượt phần tử đầu tiên của dãy với phần tử kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phân tử trong dãy
- D. So sánh lần lượt phân tử cuối cùng của dãy với giá trị kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phân tử trong dãy
-
Câu 7: Mã câu hỏi: 399670
Thuật toán tìm kiếm tuần tự có thể giúp em thực hiện những hành động nào?
- A. Tìm số điện thoại trong danh bạ để biết người đã gọi đến
- B. Tìm bạn học sinh cùng tháng sinh nhật với em trong danh sách lớp
- C. Tìm một bạn trong bức ảnh chụp tập thể lớp
- D. Cả A, B và C
-
Câu 8: Mã câu hỏi: 399671
Dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thứ tự không giảm), sau bước kiểm tra: số cần tìm nhỏ hơn giá trị trên thẻ nếu nhận kết quả Sai, ta thực hiện bước nào?
- A. Xét dãy thẻ số đứng sau thẻ số vừa lật
- B. Xét dãy thẻ số đứng trước thẻ số vừa lật
- C. Kết thúc
- D. Kiểm tra dãy rỗng
-
Câu 9: Mã câu hỏi: 399672
Trong thuật toán tìm kiếm nhị phân, ở mỗi lần lặp ta thực hiện mấy bước?
- A. 3
- B. 4
- C. 2
- D. 5
-
Câu 10: Mã câu hỏi: 399673
Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77. 79, 81 cần thực hiện mấy vòng lặp?
- A. 2
- B. 3
- C. 4
- D. 5
