HỌC KÌ I

A. Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.
B. Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.
C. 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.
D. So sánh lần lượt phần tử đầu 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âu 4: 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 5: Khi 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: dãy rỗng? 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. Lật thẻ số ở giữa dãy.
C. Kết thúc.
D. Đầu ra: thông báo không tìm thấy.

Câu 6: Chọn phát biểu sai?

A. Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia trị đã được sắp xếp.
B. Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy gia trị đã được sắp xếp.
C. Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.
D. Việc 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.

Câu 7: Thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?

A. (Số lượng thẻ của dãy +1) : 2.
B. Số lượng thẻ của dãy +1 : 2.
C. (Số lượng thẻ của dãy +1) : 3.
D. Số lượng thẻ của dãy : 2.

Câu 8: 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 9: Chọn khẳng định sai trong các khẳng định sau:

A. Thuật toán tìm kiếm tuần tự thực hiện 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. Thuật toán tìm kiếm tuần tự thực hiện lặp đi lặp lại việc duyệt từng thẻ số, vòng lặp sẽ kết thúc khi tìm thấy số cần tìm hoặc đã duyệt hết các thẻ số.
C. Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.
D. Cả 3 phương án trên.

Câu 10: Thuật toán tìm kiếm nhị phân áp dụng với bài toán tìm kiếm kiểu nào?

A. Áp dụng được với mọi bài toán tìm kiếm.
B. Áp dụng với dãy giá trị đã được sắp xếp.
C. Áp dụng được với dãy giá trị chưa được sắp xếp.
D. Cả A, B và C.

Câu 11: Chọn phát biểu sai về thuật toán tìm kiếm nhị phân?

A. Thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia (số lượng thẻ của dãy) /2.
B. Khi dãy chỉ còn một thẻ số thì nửa trước (hoặc nửa sau) là dãy rỗng (dãy không có thể số nào).
C. Vòng lặp sẽ kết thúc khi tìm thấy số cần tìm hoặc dãy không còn thẻ số nào nữa.
D. Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

Câu 15: 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.

Câu 16: Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

A. Đã được hoán đổi.
B. Đã được sắp xếp.
C. Đã được chỉnh sửa
D. Cả A, B và C.

Câu 17: Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

A. Tìm kiếm dựa vào cây tìm kiếm.
B. Tìm kiếm từ đầu đến cuối dãy.
C. Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
D. So sánh X lần lượt với các phần tử a1, a2, …, an

Câu 18: Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ: