Câu hỏi:

20/07/2024 570

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


Đáp án chính xác


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



D. Phần nguyên của (vị trí cuối + vị trí đầu -1)/2


Trả lời:

verified Giải bởi Vietjack

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:

Lý thuyết Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân

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”]

Xem đáp án » 23/07/2024 3,322

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.

Xem đáp án » 19/07/2024 740

Câu 3:

Bộ điều khiển game trong hình bên  là loại thiết bị nào?

Xem đáp án » 21/07/2024 395

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 đó?

Xem đáp án » 19/07/2024 385

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?

Xem đáp án » 20/07/2024 338

Câu 6:

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?

Xem đáp án » 22/07/2024 289

Câu 7:

Mật khẩu nào sau đây là mạnh nhất?

Xem đáp án » 23/07/2024 286

Câu 8:

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

Xem đáp án » 19/07/2024 275

Câu 9:

Em hãy nêu lợi ích và rủi ro khi sử dụng mạng xã hội?

Xem đáp án » 20/07/2024 275

Câu 10:

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:

Xem đáp án » 19/07/2024 242

Câu 11:

Trang website nào là mạng xã hội?

Xem đáp án » 19/07/2024 238

Câu 12:

Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

Xem đáp án » 19/07/2024 206

Câu 13:

Phần mềm nào sau đây không phải là một hệ điều hành?

Xem đáp án » 19/07/2024 197

Câu 14:

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

Xem đáp án » 23/07/2024 192

Câu 15:

Chọn phát biểu đúng?

Xem đáp án » 19/07/2024 185

Câu hỏi mới nhất

Xem thêm »
Xem thêm »