(2 điểm) Cho dãy số {5, 11, 18, 39, 41, 52, 63, 70}. Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm nhị phân để tìm số 63 trong dãy.
Câu hỏi trong đề: Bộ 4 đề thi cuối kì 2 Tin học 7 Cánh diều có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Tìm kiếm x = 63.
{5, 11, 18, 39, 41, 52, 63, 70}.
Chia đôi lần 1: Phạm vi tìm kiếm là dãy a1 đến a8. Lấy a4 là số có vị trí giữa dãy.
Vì x > a4 nên có nửa đầu dãy (có nền màu xám nhạt) chắc chắn không chứa x = 63, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi cần tìm tiếp theo là dãy con từ a5 đến a8.
Chia đôi lần 2: lấy a6 là số có vị trí giữa dãy còn lại.
Vì x > a6 nên nửa đầu dãy (có nền màu xám nhạt) chắc chắn không chứa x = 63, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.
Chia đôi lần 3: lấy a7 là số có vị trí giữa dãy còn lại.
Vì x = a7= 63 nên thông báo tìm thấy số 63.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Themes: Cung cấp thư viện các mẫu trình bày đa dạng.
Slide Show: Trình chiếu nội dung trang chiếu ra toàn bộ màn hình.
Animation: Tạo các hiệu ứng để hiển thị nội dung lên màn hình một cách sinh động.
Transition to This Slide: Tạo các hiệu ứng chuyển giữa các trang trình bày.
Câu 2
Tính trung bình cộng của các giá trị được chọn.
Tính tổng các giá trị được chọn.
Tìm giá trị lớn nhất trong các giá trị được chọn.
Đếm số lượng số của các giá trị được chọn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là D
Câu 3
Phần mềm trình chiếu giúp việc tính toán được dễ dàng hơn.
Phần mềm trình chiếu hỗ trợ hiệu quả trong việc xem video.
Phần mềm trình chiếu hỗ trợ hiệu quả trong việc soạn thảo văn bản.
Phần mềm trình chiếu hỗ trợ hiệu quả trong tạo bài trình bày sinh động, hấp dẫn trên máy tính.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
Motion Paths
Entrance Effects
Exit Effects
Emphasis Effects
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
Thuật toán tìm kiếm nhị phân.
Thuật toán tìm kiếm tuần tự.
Thuật toán sắp xếp nổi bọt.
Thuật toán sắp xếp chọn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
1
2
3
4
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập