Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 7
- 40 điểm
- vuthikimanh1234 -
Sử dụng thuật toán tìm kiếm nhị phân , hãy mô tả các bước để tìm được vị trí của dãy số 7 trong dãy số sau : 1,3,5,7,9
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
Đây là câu trả lời đã được xác thực
Câu trả lời được xác thực chứa thông tin chính xác và đáng tin cậy, được xác nhận hoặc trả lời bởi các chuyên gia, giáo viên hàng đầu của chúng tôi.
Đáp án:
Vì thuật toán tìm kiếm nhị phân bắt đầu từ giữa danh sách nên
Vị trí giữa danh sách là`:5`
Vì `5<7` nên nửa trước của danh sách bị loại bỏ chỉ còn nửa sau
Nửa sau của danh sách bao gồm`:5,7,9`
Vị trí giữa danh sách là`:7`
Vì `7=7 ` nên vị trí cần tìm nằm ở giữa danh sách
`@Huyy`
Hãy giúp mọi người biết câu trả lời này thế nào?
53 vote
bước 1: 7 9
Bước 2: 7 và tìm thấy và thuật toán kết thúc
Hãy giúp mọi người biết câu trả lời này thế nào?
22 vote
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho Lớp 7 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.
0
9
0
câu của mình là tìm vị trí của số6 sử dụng thuật toán tìm kiếm nhị phân trong dãy sau2,3,5,6,8,9 số giữa là số nào