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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
24 tháng 8 2025
đâ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]
23 tháng 8 2025
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
NQ
Nguyễn Quốc Đạt
CTVVIP
21 tháng 9 2025
a) Đúng
b) Sai. Nếu mã số cần tìm là 2350 mà ở giữa là 3000, thì ta phải tìm tiếp ở nửa bên trái (nhỏ hơn), chứ không phải nửa bên phải.
c) Đúng
d) Đúng
1 tháng 5 2025
cần 6 bước để tìm thấy số 10 trong danh sách vừa sắp sếp
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
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.
a.Thuật toán tìm kiếm tuần tự hoạt động bằng cách duyệt qua từng phần tử trong danh sách theo thứ tự từ đầu đến cuối. Quá trình này tiếp tục cho đến khi tìm thấy cuốn sách mong muốn hoặc đã duyệt hết toàn bộ danh sách mà không tìm thấy kết quả
b.Trường hợp xấu nhất khi sử dụng thuật toán tìm kiếm tuần tự xảy ra khi cuốn sách cần tìm nằm ở vị trí cuối cùng trong danh sách hoặc không có trong danh sách Trường hợp xấu nhất khi sử dụng thuật toán tìm kiếm tuần tự xảy ra khi cuốn sách cần tìm nằm ở vị trí cuối cùng trong danh sách hoặc không có trong danh sáchVậy Thủ thư cần thực hiện 10 nghìn lần so sánh trường hợp xấu nhất