Câu hỏi:

19/07/2024 203

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:

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ố.

Đáp án chính xác

Trả lời:

verified Giải bởi Vietjack

Đáp án đúng là: D

Thuật toán tìm kiếm nhị phân thực hiện so sánh số cần tìm với giá trị của phần tử giữa dãy đang xét.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

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?

Xem đáp án » 19/07/2024 4,506

Câu 2:

Với thuật toán tìm kiếm nhị phân. Hãy sắp xếp các bước thực hiện ở mỗi lần lặp:

1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.

2. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.

3. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.

Xem đáp án » 21/07/2024 2,094

Câu 3:

Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:

Xem đáp án » 19/07/2024 1,818

Câu 4:

Thuật toán tìm kiếm tuần tự kết thúc khi:

Xem đáp án » 20/07/2024 1,755

Câu 5:

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?

Xem đáp án » 22/07/2024 1,569

Câu 6:

Ưu điểm của thuật toán tìm kiếm nhị phân là:

Xem đáp án » 19/07/2024 1,081

Câu 7:

Điều kiện để thực hiện thật toán tìm kiếm nhị phân là:

Xem đáp án » 22/07/2024 757

Câu 8:

Để 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:

Xem đáp án » 21/07/2024 683

Câu 9:

Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?

Xem đáp án » 22/07/2024 473

Câu 10:

Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 19 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?

Xem đáp án » 22/07/2024 294

Câu 11:

Đầu ra của bài toán tìm kiếm một số trong dãy số cho trước là:

Xem đáp án » 19/07/2024 271

Câu hỏi mới nhất

Xem thêm »
Xem thêm »