Luyện tập trắc nghiệm

Câu 1
1đ

Điền từ/cụm từ thích hợp vào chỗ trống

Tại mỗi bước tiến hành X với phần tử giữa của dãy. Dựa vào bước này quyết định ở hay ở của danh sách.

so sánhtìm kiếmnửa đầunửa sau

(Kéo thả hoặc click vào để điền)

Câu 2
1đ

Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước “Xác định vị trí giữa của vùng tìm kiếm” là bước thứ mấy?

3.
2.
4.
1.
Câu 3
1đ

Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?

Giữa danh sách.
Đầu danh sách.
Bất kì vị trí nào.
Cuối danh sách.
Câu 4
1đ

Mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên gồm có mấy bước?

4.
2.
3.
5.
Câu 5
1đ

Cho danh sách tên khách hàng với các vị trí như sau:

Vị trí 1 2 3 4 5 6 7 8 9
Tên An Bình Hoà Liên Mai Phương Trang Trúc Tước

Để tìm khách hàng có tên là “Liên” trong danh sách theo thuật toán tìm kiếm nhị phân thì tại bước 1 sẽ xét tại vị trí nào?

Vị trí 4.
Vị trí 9.
Vị trí 5.
Vị trí 1.
Câu 6
1đ

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

Bất kì danh sách nào.
Đã được chỉnh sửa.
Đã được hoán đổi.
Đã được sắp xếp.
Câu 7
1đ

Trong thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên, vị trí giữa của "vùng tìm kiếm" bằng phần nguyên của

(vị trí đầu + vị trí cuối)*2.
(vị trí đầu - vị trí cuối)/2.
(vị trí đầu - vị trí cuối)*2.
(vị trí đầu + vị trí cuối)/2.
Câu 8
1đ

Đối với dãy đã sắp xếp tăng dần thì phạm vi tìm kiếm nằm ở nửa đầu của dãy khi số cần tìm

lớn hơn phần tử đầu tiên của dãy.
nhỏ hơn phần tử cuối cùng của dãy.
lớn hơn phần tử giữa của phạm vi tìm kiếm.
nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
Câu 9
1đ

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa sau của dãy?

Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
Câu 10
1đ

Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn là gì?

Cho kết quả nhanh và dễ thực hiện.
Cho kết quả cụ thể hơn.
Cho kết quả khái quát hơn.
Cho kết quả chính xác hơn.
Câu 11
1đ

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

4.
1.
3.
2.
Câu 12
1đ

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]?

4.
2.
5.
3.
Câu 13
1đ

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 [Hoa", "Lan”, ”Ly”, ”Mai”, ”Phong”, ”Vi”]?

3.
2.
4.
1.
Câu 14
1đ

Cho 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à

tất cả dãy.
nửa sau dãy.
không có phạm vi.
nửa đầu dãy.
Câu 15
1đ

Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân?

Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.
Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.
Cho dãy 3,5,1,6. Tìm vị trí của số 5 trong dãy.
Cho dãy 1,6,3,5. Tìm vị trí của số 5 trong dãy.