Câu hỏi:

19/11/2024 1,052

Trong thuật toán tìm kiếm nhị phân, chỉ số của phần tử ở giữa được tính như thế nào?

A. (lo + hi) / 2

B. (lo + hi) // 2

C. (hi - lo) / 2

D. (hi + lo) / 2

Xem lời giải

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 7: Lập trình giải bào toán tìm kiếm có đáp án !!

Bắt đầu thi

Trả lời:

Giải bởi Vietjack

Đáp án: B

Giải thích: Chỉ số của phần tử ở giữa được tính bằng (lo + hi) // 2 để đảm bảo kết quả là số nguyên.

Bình luận

Câu 1:

Khi nào nên sử dụng thuật toán tìm kiếm nhị phân thay vì tìm kiếm tuần tự?

Xem đáp án » 19/11/2024 1,230

Câu 2:

Thuật toán tìm kiếm nhị phân yêu cầu điều kiện nào trước khi áp dụng?

A. Danh sách phải sắp thứ tự.

B. Danh sách phải có ít nhất 10 phần tử.

C. Danh sách phải không chứa các phần tử trùng lặp.

D. Danh sách phải được lưu trữ trong một cơ sở dữ liệu.

Xem đáp án » 19/11/2024 856

Câu 3:

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Khái niệm bài toán tìm kiếm là gì?

Xem đáp án » 19/11/2024 748

Câu 4:

Trong Python, phương thức nào được sử dụng để tìm kiếm phần tử trong danh sách?

A. search()

B. find()

C. index()

D. locate()

Xem đáp án » 19/11/2024 715

Câu 5:

Phương thức index() trong Python được sử dụng để làm gì?

a) Tìm kiếm một phần tử trong dãy và trả về chỉ số đầu tiên nếu tìm thấy.

b) Tìm kiếm một phần tử trong dãy mà không báo lỗi nếu không tìm thấy.

c) Tìm kiếm tất cả các phần tử giống nhau trong dãy và trả về danh sách các chỉ số.

d) Chỉ tìm kiếm trong dãy số đã sắp xếp.

Xem đáp án » 19/11/2024 692

Câu 6:

Tìm kiếm tuần tự trong Python là gì?

A. Tìm kiếm theo thứ tự tăng dần của danh sách.

B. Tìm kiếm từng phần tử trong danh sách cho đến khi tìm thấy hoặc đã xét hết danh sách.

C. Tìm kiếm bằng cách chia đôi danh sách.

D. Tìm kiếm trong một cơ sở dữ liệu lớn.

Xem đáp án » 19/11/2024 685

Trong thuật toán tìm kiếm nhị phân, chỉ số của phần tử ở giữa được tính như thế nào?

Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8

Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025

Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack

Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack

Bình luận

Khi nào nên sử dụng thuật toán tìm kiếm nhị phân thay vì tìm kiếm tuần tự?

Thuật toán tìm kiếm nhị phân yêu cầu điều kiện nào trước khi áp dụng?

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Khái niệm bài toán tìm kiếm là gì?

Trong Python, phương thức nào được sử dụng để tìm kiếm phần tử trong danh sách?

Tìm kiếm tuần tự trong Python là gì?

VIP +1 tháng ( 199,000 VNĐ )

VIP +3 tháng ( 299,000 VNĐ )

VIP +6 tháng ( 399,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

Trong thuật toán tìm kiếm nhị phân, chỉ số của phần tử ở giữa được tính như thế nào?

Bình luận

Khi nào nên sử dụng thuật toán tìm kiếm nhị phân thay vì tìm kiếm tuần tự?

Thuật toán tìm kiếm nhị phân yêu cầu điều kiện nào trước khi áp dụng?

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Khái niệm bài toán tìm kiếm là gì?

Trong Python, phương thức nào được sử dụng để tìm kiếm phần tử trong danh sách?

Tìm kiếm tuần tự trong Python là gì?

🔥 Đề thi HOT:

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Khái niệm bài toán tìm kiếm là gì?