Lớp 10
Lớp 1điểm
4 tháng trước
Đỗ Đăng Đức

Mô phỏng thuật toán tìm kiếm tuần tự với dãy B: 1 - 5 - 7 - 6 với k = 7 Mô phỏng thuật toán tìm kiếm tuần tự với dãy B: 1 - 5 - 7 - 6 với k = 9 Làm ơn trình bày giúp mik nha
Chào cả nhà, mình đang gặp một chút vấn đề khó khăn, Bạn nào biết có thể giúp mình giải đáp câu hỏi này được không ạ?

Hãy luôn nhớ cảm ơnvote 5 sao

nếu câu trả lời hữu ích nhé!

Các câu trả lời

Để mô phỏng thuật toán tìm kiếm tuần tự trên dãy B: 1 - 5 - 7 - 6 với k = 7, ta sẽ duyệt từng phần tử của dãy B và so sánh với k cho đến khi tìm được phần tử cần tìm hoặc duyệt hết toàn bộ dãy.

Phương pháp làm:
1. Khởi tạo biến i = 0.
2. Duyệt từng phần tử của dãy B:
- Nếu phần tử thứ i của dãy B bằng k, in ra "Tìm thấy k tại vị trí i" và kết thúc thuật toán.
- Nếu không, tăng giá trị của i lên 1 và tiếp tục duyệt.

Với dãy B: 1 - 5 - 7 - 6 và k = 9:
- Duyệt phần tử đầu tiên của dãy B (1), không bằng k.
- Duyệt phần tử thứ hai của dãy B (5), không bằng k.
- Duyệt phần tử thứ ba của dãy B (7), không bằng k.
- Duyệt phần tử cuối cùng của dãy B (6), không bằng k.
- Duyệt hết toàn bộ dãy B mà không tìm thấy k, in ra "Không tìm thấy k trong dãy B".

Kết quả là không tìm thấy phần tử k = 9 trong dãy B: 1 - 5 - 7 - 6.

Hãy giúp mọi người biết câu trả lời này thế nào?
31 vote
Cảm ơn 6Trả lời.

Mô phỏng thuật toán tìm kiếm tuần tự với dãy B: 1 - 5 - 7 - 6 và k = 9: Duyệt lần lượt từ phần tử đầu tiên đến phần tử cuối cùng của dãy B, khi duyệt hết tất cả các phần tử mà không tìm thấy giá trị 9 thì kết quả trả về sẽ là không tìm thấy phần tử có giá trị 9 trong dãy B.

Hãy giúp mọi người biết câu trả lời này thế nào?
31 vote
Cảm ơn 1Trả lời.

Mô phỏng thuật toán tìm kiếm tuần tự với dãy B: 1 - 5 - 7 - 6 và k = 7: Ta sẽ duyệt lần lượt từ phần tử đầu tiên đến phần tử cuối cùng của dãy B. Khi duyệt đến phần tử thứ 3 (giá trị 7) thì chúng ta đã tìm thấy phần tử cần tìm. Vậy kết quả tìm kiếm là phần tử có giá trị 7 và vị trí là 3.

Hãy giúp mọi người biết câu trả lời này thế nào?
11 vote
Cảm ơn 2Trả lời.
Câu hỏi Tin học Lớp 10
Câu hỏi Lớp 10

Bạn muốn hỏi điều gì?

Đặt câu hỏix
  • ²
  • ³
  • ·
  • ×
  • ÷
  • ±
  • Δ
  • π
  • Ф
  • ω
  • ¬
0.41333 sec| 2234.914 kb