Câu hỏi:
20/07/2024 532
Vị trí giữa của vùng tìm kiếm được tính như thế nào?
Vị trí giữa của vùng tìm kiếm được tính như thế nào?
A. Phần nguyên của (vị trí cuối + vị trí đầu)/2
A. Phần nguyên của (vị trí cuối + vị trí đầu)/2
B. Phần nguyên của (vị trí cuối - vị trí đầu)/2
B. Phần nguyên của (vị trí cuối - vị trí đầu)/2
C. Phần nguyên của (vị trí cuối - vị trí đầu - 1)/2
C. Phần nguyên của (vị trí cuối - vị trí đầu - 1)/2
D. Phần nguyên của (vị trí cuối + vị trí đầu -1)/2
D. Phần nguyên của (vị trí cuối + vị trí đầu -1)/2
Trả lời:
Chọn đáp án A
- Thuật toán tìm kiếm nhị phân:
+ Thực hiện trên danh sách đã được sắp xếp. Bắt đầu từ vị trí ở giữa danh sách.
+ Tại mỗi bước, so sánh giá trị cần tìm với giá trị ở vị trí giữa danh sách, nếu lớn hơn thì tìm ở nửa sau của danh sách, nếu nhỏ hơn thì tìm ở nửa trước của danh sách, nếu bằng thì dừng lại.
+ Chừng nào chưa tìm thấy và chưa hết thì còn tìm tiếp.
Xem thêm các bài viết liên quan hay, chi tiết khác:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách [“Hoa”, “Lan”, “ Ly”, “Mai”, “Phong”, “Vi”]
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách [“Hoa”, “Lan”, “ Ly”, “Mai”, “Phong”, “Vi”]
Câu 2:
Cho danh sách học sinh sau đây:
TT
Họ tên
Ngày sinh
1
Nguyễn Châu Anh
14/12/2010
2
Nguyễn Phương Chi
09/02/2010
3
Hà Minh Đức
05/01/2010
4
Phạm Minh Hằng
25/10/2010
5
Lê Đức Huy
18/01/2010
Em hãy tạo bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm học sinh đầu tiên sinh vào tháng Một.
Cho danh sách học sinh sau đây:
TT |
Họ tên |
Ngày sinh |
1 |
Nguyễn Châu Anh |
14/12/2010 |
2 |
Nguyễn Phương Chi |
09/02/2010 |
3 |
Hà Minh Đức |
05/01/2010 |
4 |
Phạm Minh Hằng |
25/10/2010 |
5 |
Lê Đức Huy |
18/01/2010 |
Em hãy tạo bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm học sinh đầu tiên sinh vào tháng Một.
Câu 4:
a. Nêu mối liên quan giữa sắp xếp và tìm kiếm?
b. Em tìm một từ Tiếng Anh trong quyển từ điển theo cách nào? Tại sao em lại dùng cách đó?
b. Em tìm một từ Tiếng Anh trong quyển từ điển theo cách nào? Tại sao em lại dùng cách đó?
Câu 5:
Để trở thành người giao tiếp, ứng xử có văn hóa trên mạng em nên thực hiện những điều nào?
Để trở thành người giao tiếp, ứng xử có văn hóa trên mạng em nên thực hiện những điều nào?
Câu 7:
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
Câu 11:
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp danh sách bằng cách:
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp danh sách bằng cách: