Tìm kiếm cần xác định giá trị/vị trí và cách xử lí không thấy hoặc lặp. Tuyến tính duyệt được dãy bất kì; tìm nhị phân cần dãy sắp theo thứ tự và thu hẹp khoảng. Trong mã này vị trí từ0, không thấy trả-1. Với phần tử lặp, tìm nhị phân cơ bản không bảo đảm vị trí đầu tiên.
Chương trình mẫu đã kiểm tra bằng thực thi trong quá trình biên soạn:
def tim(a,x):
for i in range(len(a)):
if a[i]==x:
return i
return -1
print(tim([8,3,6,3],3))
Với đầu vào cố định như chương trình, kết quả in: 1. Vị trí1 là lần đầu, không nhầm vị trí thứ hai theo đếm1.
Tìm kiếm cần xác định giá trị/vị trí và cách xử lí không thấy hoặc lặp.
Đã đúng 0/6 câu
Đọc ngữ liệu
Dãy mẫu[8,3,6,3],tìm3; trả chỉ số đầu từ0 hoặc−1 nếu không thấy.
Chương trình Python sau in ra số nào?
def tim(a,x):
for i in range(len(a)):
if a[i]==x:
return i
return -1
print(tim([8,3,6],9))
Chương trình Python sau in ra số nào?
def tim(a,x):
for i in range(len(a)):
if a[i]==x:
return i
return -1
print(tim([5,2,5],5))
Chương trình Python sau in ra số nào?
def tim(a,x):
l=0
r=len(a)-1
while l<=r:
m=(l+r)//2
if a[m]==x:
return m
if a[m]<x:
l=m+1
else:
r=m-1
return -1
print(tim([2,4,6,8,10],8))
Điều kiện của tìm nhị phân là gì?
Trả-1 là một quy ước không thấy, không phải phần tử cuối cần lấy.
Sắp xếp các bước theo phương pháp giải của nhiệm vụ này.
Sắp xếp các mục theo thứ tự đúng (kéo thả hoặc dùng nút mũi tên).
Viết tìm tuyến tính trả vị trí đầu của3 trong8,3,6,3. Viết chương trình hoàn chỉnh và kiểm tra theo dữ liệu mẫu. Người dạy chấm mã và lập luận, không so khớp kí tự mã.
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.
Nếu muốn mọi vị trí của3, sửa cách dừng thế nào?
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.