Một thư viện có danh sách N cuốn sách được lưu trong một hệ thống theo thứ tự nhập vào, k...">
K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

19 tháng 3

a) Thuật toán tìm kiếm tuần tự (Sequential Search) duyệt qua từng phần tử trong danh sách theo thứ tự từ đầu đến cuối cho đến khi tìm thấy cuốn sách mong muốn hoặc duyệt hết danh sách mà không tìm thấy kết quả.

b) 10000 lần

7 tháng 4

a. Mô tả thuật toán tìm kiếm tuần tự để tìm cuốn sách "Lập trình Python cơ bản":

- Bước 1: Bắt đầu từ cuốn sách đầu tiên trong danh sách.

- Bước 2: So sánh tiêu đề của cuốn sách hiện tại với "Lập trình Python cơ bản".

+ Nếu trùng, dừng lại và thông báo đã tìm thấy sách.

+ Nếu không trùng, tiếp tục kiểm tra cuốn sách tiếp theo.

- Bước 3: Lặp lại bước 2 cho đến khi tìm thấy hoặc kiểm tra hết danh sách.

- Bước 4: Nếu đã kiểm tra hết mà không tìm thấy, kết luận cuốn sách không có trong danh sách.

b. Số lần so sánh trong trường hợp xấu nhất (danh sách có 10.000 cuốn sách):

- Trường hợp xấu nhất xảy ra khi cuốn sách cần tìm nằm ở vị trí cuối cùng hoặc không có trong danh sách.

- Khi đó, cần so sánh tất cả 10.000 cuốn sách.

- Vậy số lần so sánh tối đa là 10.000 lần.

Thuật toán tìm kiếm nhị phân được thực hiện trên một danh sách đã được (1) sắp xếp. Bắt đầu từ vị trí ở (2) giữa của danh sách. Tại mỗi bước, ta so sánh giá trị cần tìm với giá trị ở vị trí đó. Nếu giá trị cần tìm lớn hơn, ta tìm ở (3) nửa phải của danh sách. Nếu nhỏ hơn, ta tìm ở (4) nửa trái của danh sách.

đây nhé

Dãy ban đầu: [7.5, 9.0, 6.0, 8.5, 7.0]

  • Lượt 1: so sánh dần, đổi chỗ → [7.5, 6.0, 8.5, 7.0, 9.0]
  • Lượt 2: tiếp tục đổi chỗ → [6.0, 7.5, 7.0, 8.5, 9.0]
  • Lượt 3: tiếp tục → [6.0, 7.0, 7.5, 8.5, 9.0]
  • Lượt 4: dãy đã đúng thứ tự.

Kết quả: [6.0, 7.0, 7.5, 8.5, 9.0]

Vì tìm kiếm nhị phân cần danh sách đã sắp xếp để biết chắc phần tử cần tìm nằm ở bên trái hay bên phải. Nếu không sắp xếp, ta không thể loại bỏ nửa danh sách một cách chính xác

23 tháng 8

Cô thông cảm em chưa học ạ

LG
23 tháng 8

a, Đúng

b, Sai

c, Đúng

d, Đúng

cần 6 bước để tìm thấy số 10 trong danh sách vừa sắp sếp