Câu hỏi:
20/06/2022 4,027Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
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:
Đáp án đúng là: C
Tư tưởng của thuật toán tìm kiếm nhị phân là tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 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?
Câu 2:
Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:
Câu 6:
Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?
Câu 7:
Cho danh sách tên khách hàng với các vị trí như hình dưới đây:
Để 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?
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
Đề thi Học kì 1 Tin học 7 có đáp án (Đề 1)
Đề kiểm tra học kì 1 Tin 7 Kết nối tri thức có đáp án- Đề 1
Trắc nghiệm Tin học 7 Bài 2 (có đáp án): Các thành phần chính và dữ liệu trên trang tính
Đề thi Học kì 1 Tin học 7 có đáp án (Đề 2)
Đề kiểm tra học kì 1 Tin 7 Cánh diều có đáp án- Đề 1
Đề kiểm tra học kì 1 Tin 7 Chân trời sáng tạo có đáp án- Đề 1
Trắc nghiệm Tin học 7 Bài 8 (có đáp án): Sắp xếp và lọc dữ liệu
về câu hỏi!