Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Thi thử toàn quốc cuối HK1 lớp 10, 11, 12 tất cả các môn - Trạm số 2 - Ngày 27-28/12/2025 Xem chi tiết
Giỏ hàng của tôi
Trang chủ
Tin 11

Cho A là danh sách tên các học sinh trong lớp được sắp xếp theo thứ tự

Câu hỏi số 765443:
Vận dụng

Cho A là danh sách tên các học sinh trong lớp được sắp xếp theo thứ tự bảng chữ cái, viết chương trình tìm kiếm nhị phân để tìm ra các học sinh có tên là Minh.

Quảng cáo

Xem lời giải
Câu hỏi:765443
Giải chi tiết

1    def BinarySearch(A,K):

2         left = 0

3                 right = len(A) - 1

4         while left <= right:

5              mid = (left + right)//2

6                  if A[mid] == K:

7                                              return mid

8                  elif A[mid] < K:

9                       left = mid + 1

10                 else:

11                      right = mid -1

12        return -1

13                

14      A = ["An", "Bình", "Hà", "Oanh", "Việt"]

15   ten = input("Nhập tên học sinh cần tìm: ")

16   if BinarySearch(A,ten) >= 0:

17        print("Lớp có bạn",ten)

18   else              

19        print("Lớp không có bạn",ten)

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>>  2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com

Đăng ký nhận tư vấn