Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” bằng thuật toán tìm kiếm nhị phân có phần tử giữa ở lần chia đôi đầu tiên là số nào?
Câu hỏi trong đề: Đề kiểm tra học 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
Đáp án: A
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Bước 1: Chọn trang chiếu cần tạo hiệu ứng (ở cột bên trái màn hình).
Bước 2: Chọn dải lệnh Transitions, trong nhóm Transitions to This Slide chọn một kiểu hiệu ứng trong danh mục.
Bước 3: Chọn lệnh Effect Options và tùy chọn thêm kiểu hiệu ứng vừa chọn ở Bước 2.
Bước 4: Chọn nhóm Timing để thiết lập thời gian cho hiệu ứng Transitions.Lời giải
|
Bước |
Thực hiện |
|
1 |
So sánh số ở cuối dãy với x: Vì a8 = 67 ≠ x nên chuyển sang xét số đứng trước là a7 trong dãy. |
|
2 |
So sánh số đang xét với x: Vì a7 = 55 ≠ x nên chuyển sang xét số đứng trước là a6 trong dãy. |
|
3 |
So sánh số đang xét với x: Vì a6 = 44 = x Kết luận: Tìm thấy x ở vị trí thứ sáu trong dãy: kết thúc thuật toán. |
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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