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

Toán học - Lớp 7
12/12/2023 20:19:57

Viết tên các nước ở đông nam á và sắp xếp theo bảng chữ cái

viết tên các nước ở đông nam á và sắp xếp theo bảng chữ cái .
dùng thuật toán tìm kiếm nhị phân tìm nước In-dô-nê-si-a . 
3 trả lời
Hỏi chi tiết
Trợ lý ảo
90
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Các nước ở Đông Nam Á và được sắp xếp theo bảng chữ cái là:

1. Brunei
2. Campuchia
3. Đông Timor
4. Indonesia
5. Lào
6. Malaysia
7. Myanmar (còn được gọi là Miến Điện)
8. Philippines
9. Singapore
10. Thái Lan
11. Việt Nam

Để tìm nước Indonesia bằng thuật toán tìm kiếm nhị phân, ta thực hiện các bước sau:

1. Sắp xếp danh sách các nước theo thứ tự bảng chữ cái.
2. Đặt giá trị bắt đầu (start) là 0 và giá trị kết thúc (end) là số lượng phần tử trong danh sách trừ 1.
3. Lặp lại các bước sau cho đến khi start lớn hơn end:
a. Tính giá trị trung bình (mid) bằng cách lấy tổng của start và end chia 2.
b. So sánh giá trị tại vị trí mid trong danh sách với từ khóa tìm kiếm (Indonesia).
c. Nếu giá trị tại vị trí mid bằng từ khóa tìm kiếm, trả về vị trí mid.
d. Nếu giá trị tại vị trí mid lớn hơn từ khóa tìm kiếm, đặt giá trị kết thúc (end) là mid - 1.
e. Nếu giá trị tại vị trí mid nhỏ hơn từ khóa tìm kiếm, đặt giá trị bắt đầu (start) là mid + 1.
4. Nếu không tìm thấy từ khóa tìm kiếm trong danh sách, trả về -1.

Áp dụng thuật toán tìm kiếm nhị phân trên danh sách các nước ở Đông Nam Á, ta có thể tìm thấy nước Indonesia.
2
0
Quang Cường
12/12/2023 20:28:05
+5đ tặng
  1. Brunei
  2. Cambodia
  3. East Timor (Timor-Leste)
  4. Indonesia
  5. Laos
  6. Malaysia
  7. Myanmar
  8. Philippines
  9. Singapore
  10. Thailand
  11. Vietnam

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng ký tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
0
0
I LOVE YOU
12/12/2023 20:43:32
+4đ tặng
Brunei
Cambodia
East Timor (Timor-Leste)
Indonesia
Laos
Malaysia
Myanmar
Philippines
Singapore
Thailand
Vietnam
0
0
Vũ Việt Hoàng
12/12/2023 20:58:24
+3đ tặng
Brunei
Cambodia
East Timor
Indonesia
Laos
Malaysia
Myanmar
Philippines

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