Bài tập  /  Bài đang cần trả lời

Tin học - Lớp 7
05/05 10:30:03
Giải bài có thưởng!

Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phân để tìm kiếm x = 63 trong dãy trên

Bài 3. Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phân để tìm kiếm x = 63 trong dãy trên.

Bài 4: cho dãy số 14,20,17,6,10. Hãy mô tả diễn biến từng bước tìm kiếm tuần tự để tìm kiếm x =  15 trong dãy trên.

Bài 5: sử dụng thuật toán sắp xếp chọn để sắp xếp các số 4,8,2,10,7 theo thứ tự giảm dần.

0 trả lời
Hỏi chi tiết
Trợ lý ảo
43
Tham khảo câu trả lời từ Trợ lý ảo Lazi

Bài 3:
- Bước 1: Ta chia dãy làm 2 phần, lấy phần giữa là 41. 63 > 41 nên ta chỉ xét phần từ 52 đến 70.
- Bước 2: Chia dãy từ 52 đến 70 làm 2 phần, lấy phần giữa là 63. Kết thúc tìm kiếm với kết quả x = 63.



Bài 4:
- Bước 1: Tìm kiếm từ đầu dãy, so sánh lần lượt các số với x = 15.
- Bước 2: 14 < 15, tiếp tục so sánh với 20.
- Bước 3: 20 > 15, tiếp tục so sánh với 17.
- Bước 4: 17 > 15, tiếp tục so sánh với 6.
- Bước 5: 6 < 15, tiếp tục so sánh với 10.
- Bước 6: 10 < 15, kết thúc tìm kiếm với kết quả không tìm thấy x = 15.



Bài 5:
- Bước 1: Chọn số lớn nhất trong dãy là 10, đổi chỗ với số cuối cùng là 7.
- Bước 2: Chọn số lớn nhất trong dãy còn lại là 8, đổi chỗ với số cuối cùng còn lại là 2.
- Bước 3: Chọn số lớn nhất trong dãy còn lại là 7, đổi chỗ với số cuối cùng còn lại là 4.
- Kết quả sau khi sắp xếp giảm dần là 10, 8, 7, 4, 2.

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng bạn bè học sinh cả nước, đến LAZI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo