(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ố 60 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 = 60.
{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 chắc chắn không chứa x = 60 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 chắc chắn không chứa x = 60, 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 nên nửa sau dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con một phần tử là a7.
Chỉ còn một phần tử, không chia đôi nữa, so sánh thấy x khác a7. Kết luận: Không tìm thấy.
Hot: 1000+ Đề thi cuối kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Các sản phẩm khác của Vietjack:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A.
Entrance Effects
B.
Motion Paths
C.
Exit Effects
D.
Emphasis Effects
Lời giải
Đáp án đúng là C
Câu 2
A.
Paragraph
B.
Drawing
C.
Font
D.
Editing
Lời giải
Đáp án đúng là C
Câu 3
A.
Tính tổng các giá trị được chọn.
B.
Tính trung bình cộng các giá trị được chọn.
C.
Đếm số lượng số các giá trị được chọn.
D.
Tìm giá trị lớn nhất các giá trị được chọn.
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
A.
Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.
B.
Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.
C.
Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.
D.
Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.
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 5
A.
SUM(A1,A5)
B.
=SUM(A1,A5)
C.
=SUM(A1:A5)
D.
SUM(A1:A5)
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
A.
Không tìm thấy.
B.
Tìm thấy.
C.
Tìm thấy ở đầu dãy.
D.
Tìm thấy ở cuối dãy.
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
A.
Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
B.
Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
C.
Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
D.
Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
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.
Nhắn tin Zalo
Hỏi bài tập