Câu 15: Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối dãy? A. Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm. C. A và B. B. Khi không tìm thấy phần tử cần tìm. D. A hoặc B Câu 16: Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách? A. Tiếp tục tìm kiếm và không bao giờ kết thúc. B. Thông báo Tìm thấy". C. Thông báo Tìm thấy và kết thúc. D. Thông báo Không tìm thấy và kết thúc. Câu 17: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]? A. 5. B. 6. C. 7. D. 8. Câu 18: Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào? A. Sắp xếp lại dữ liệu theo thứ tự bảng chữ cái. B. Xem xét mục dữ liệu đầu tiên, sau đó xem xét từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách. C. Cho nhỏ dữ liệu thành từng phần để tìm kiếm. D. Bất đầu tìm từ vị trí bất kì trong danh sách. Câu 19: Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước? A. 2 B. 3 C. 4 D. 5 Câu 20: Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự. A. Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp B. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp. C. Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào thấy hoặc chưa tìm hết thì còn tìm tiếp. D. Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp. Câu 21: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau: Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam A. 1 B. 2 C. 3 D. 4 Câu 22: Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]? A. 2. B. 3. C. 4. D. 5. Dùng dữ kiện sau để trả lời các câu hỏi 5 - 8 Em hãy điền các cụm từ: giá trị cần tìm xuất hiện ở vị trí giữa, nửa sau, Không tìm thấy, nửa trước vào chỗ chấm (...) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm nhị phân. Bước 1: Nếu vùng tìm kiếm không có phần tử nào thì kết luận .... (1)..... và thuật toán kết thúc. Bước 2. Xác định vị trí giữa vùng tìm kiếm. Vị trí này chia vùng tìm kiếm thành hai nửa: nửa trước và nửa sau vị trí giữa. Bước 3. Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận .....(2)...... và thuật toán kết thúc. Bước 4. Nếu giá trị cần tìm nhỏ hơn giá trị của vị trí giữa thì vùng tìm kiếm mới được thu hẹp lại, chỉ còn .......(3).................. của dãy. Ngược lại (nếu giá trị cần tìm lớn hơn giá trị của vị trí giữa) thì vùng tìm kiếm mới được thu hẹp lại, chỉ còn ........ (4)......... của dãy. Bước 5. Lặp lại từ Bước 1 đến Bước 5 cho đến vùng tìm kiếm không khi còn phần tử nào (Bước 1) hoặc tìm thấy giá trị cần tìm (Bước 3). Câu 23: Từ thích hợp để điền vào vị trí (1) là A. giá trị cần tìm xuất hiện ở vị trí giữa B. nửa sau C. Không tìm thấy D. nửa trước Câu 24: Từ thích hợp để điền vào vị trí (2) là A. giá trị cần tìm xuất hiện ở vị trí giữa B. nửa sau C. Không tìm thấy D. nửa trước Câu 25: Từ thích hợp để điền vào vị trí (3) là A. giá trị cần tìm xuất hiện ở vị trí giữa B. nửa sau C. Không tìm thấy D. nửa trước Câu 26: Từ thích hợp để điền vào vị trí (4) là A. giá trị cần tìm xuất hiện ở vị trí giữa B. nửa sau C. Không tìm thấy D. nửa trước Câu 27: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Mai trong danh sách [Hậu", "Linh, Hòa, Mai, Phương, sâm,Vinh]? A. 1. B. 2. C. 3. D. 4. Câu 28: Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]? A. 2. B. 3. C. 4. D. 5. 5* và 1 hay nhất

Câu 15: Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối dãy?

`A.` Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm.

`C.` A và B.

`B.` Khi không tìm thấy phần tử cần tìm.

`D.` A hoặc B

Câu 16: Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách?

`A.` Tiếp tục tìm kiếm và không bao giờ kết thúc.

`B.` Thông báo Tìm thấy".

`C.` Thông báo Tìm thấy và kết thúc.

`D.` Thông báo Không tìm thấy và kết thúc.

Câu 17: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?

`A.` 5.

`B.` 6.

`C.` 7.

`D.` 8.

Câu 18: Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

`A.` Sắp xếp lại dữ liệu theo thứ tự bảng chữ cái.

`B.` Xem xét mục dữ liệu đầu tiên, sau đó xem xét từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.

`C.` Cho nhỏ dữ liệu thành từng phần để tìm kiếm.

`D.` Bất đầu tìm từ vị trí bất kì trong danh sách.

Câu 19: Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?

`A.` 2

`B.` 3

`C.` 4

`D.` 5

Câu 20: Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự.

`A.` Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp

`B.` Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

`C.` Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào thấy hoặc chưa tìm hết thì còn tìm tiếp.

`D.` Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

Câu 21: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau: Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam

`A.` 1

`B.` 2

`C.` 3

`D.` 4

Câu 22: Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]?

`A.` 2.

`B.` 3.

`C.` 4.

`D.` 5. 

Dùng dữ kiện sau để trả lời các câu hỏi 5 - 8 Em hãy điền các cụm từ: giá trị cần tìm xuất hiện ở vị trí giữa, nửa sau, Không tìm thấy, nửa trước vào chỗ chấm (...) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm nhị phân. Bước 1: Nếu vùng tìm kiếm không có phần tử nào thì kết luận .... (1)..... và thuật toán kết thúc. Bước 2. Xác định vị trí giữa vùng tìm kiếm. Vị trí này chia vùng tìm kiếm thành hai nửa: nửa trước và nửa sau vị trí giữa. Bước 3. Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận .....(2)...... và thuật toán kết thúc. Bước 4. Nếu giá trị cần tìm nhỏ hơn giá trị của vị trí giữa thì vùng tìm kiếm mới được thu hẹp lại, chỉ còn .......(3).................. của dãy. Ngược lại (nếu giá trị cần tìm lớn hơn giá trị của vị trí giữa) thì vùng tìm kiếm mới được thu hẹp lại, chỉ còn ........ (4)......... của dãy. Bước 5. Lặp lại từ Bước 1 đến Bước 5 cho đến vùng tìm kiếm không khi còn phần tử nào (Bước 1) hoặc tìm thấy giá trị cần tìm (Bước 3).

→ `(1)` “Không tìm thấy”

→ `(2)` giá trị cần tìm xuất hiện ở vịt trí giữa.

→ `(3)` nửa trước

→ `(4)` nửa sau

Câu 23: Từ thích hợp để điền vào vị trí (1) là

`A.` giá trị cần tìm xuất hiện ở vị trí giữa

`B.` nửa sau

`C.` Không tìm thấy

`D.` nửa trước

Câu 24: Từ thích hợp để điền vào vị trí (2) là

`A.` giá trị cần tìm xuất hiện ở vị trí giữa

`B.` nửa sau

`C.` Không tìm thấy

`D.` nửa trước

Câu 25: Từ thích hợp để điền vào vị trí (3) là

`A.` giá trị cần tìm xuất hiện ở vị trí giữa

`B.` nửa sau

`C.` Không tìm thấy

`D.` nửa trước

Câu 26: Từ thích hợp để điền vào vị trí (4) là

`A.` giá trị cần tìm xuất hiện ở vị trí giữa

`B.` nửa sau

`C.` Không tìm thấy

`D.` nửa trước

Câu 27: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Mai trong danh sách [Hậu", "Linh, Hòa, Mai, Phương, sâm,Vinh]?

`A.` 1.

`B.` 2.

`C.` 3.

`D.` 4.

Câu 28: Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]?

`A.` 2.

`B.` 3.

`C.` 4.

`D.` 5.