Câu hỏi:
21/06/2022 1,296Vớ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.
Quảng cáo
Trả lời:
Đáp án đúng là: C
Thuật toán tìm kiếm ở mỗi lần lặp thực hiện lần lượt các bước 1 – 3 – 2 – 4.
Hot: Đề thi cuối kì 2 Toán, Văn, Anh.... file word có đáp án chi tiết lớp 1-12 form 2025 (chỉ từ 100k). Tải ngay
Đã bán 230
CÂU HỎI HOT CÙNG CHỦ ĐỀ
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à:
Câu 4:
Để 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:
Câu 7:
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?
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
Đề kiểm tra học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 14 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 12 có đáp án
Đề kiểm tra học kì 2 Tin học 7 Cánh diều có đáp án - Đề 1
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 13 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận