Câu hỏi:

19/11/2024 85

Trong mã giả của thuật toán tìm kiếm nhị phân, điều kiện nào là điều kiện dừng?

Đáp án chính xác

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Sách đề toán-lý-hóa Sách văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: D

Giải thích: Điều kiện dừng của thuật toán tìm kiếm nhị phân là khi đã tìm thấy phần tử x hoặc khi phạm vi tìm kiếm không còn phần tử nào để kiểm tra.

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

Câu 1:

Trong thuật toán tìm kiếm nhị phân, chỉ số của phần tử ở giữa được tính như thế nào?

Xem đáp án » 19/11/2024 127

Câu 2:

Thuật toán tìm kiếm tuần tự trong Python hoạt động như thế nào?

Xem đáp án » 19/11/2024 127

Câu 3:

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Khái niệm bài toán tìm kiếm là gì?

Xem đáp án » 19/11/2024 118

Câu 4:

Trong Python, phương thức nào được sử dụng để tìm kiếm phần tử trong danh sách?

Xem đáp án » 19/11/2024 113

Câu 5:

Khi nào nên sử dụng thuật toán tìm kiếm nhị phân thay vì tìm kiếm tuần tự?

Xem đáp án » 19/11/2024 112

Câu 6:

Thuật toán tìm kiếm nhị phân yêu cầu điều kiện nào trước khi áp dụng?

Xem đáp án » 19/11/2024 109

Câu 7:

Phương thức index() trong Python được sử dụng để làm gì?

a) Tìm kiếm một phần tử trong dãy và trả về chỉ số đầu tiên nếu tìm thấy.

b) Tìm kiếm một phần tử trong dãy mà không báo lỗi nếu không tìm thấy.

c) Tìm kiếm tất cả các phần tử giống nhau trong dãy và trả về danh sách các chỉ số.

d) Chỉ tìm kiếm trong dãy số đã sắp xếp.

Xem đáp án » 19/11/2024 88

Bình luận


Bình luận