Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” có phần tử giữa là:
A. 4
B. 2
C. 6
D. 8
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: A
Vì phần tử 4 đứng ở vị trí thứ 4 trong dãy có 7 phần tử.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm nhị phân để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.
B. Điều kiện lặp trong bài toán tìm kiếm nhị phân là kết quả= tìm thấy.
C. Việc tìm kiếm nhị phân tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.
D. Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là: D
Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.
Câu 2
A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
B. Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
C. Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
D. Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là: B
Đối với dãy đã sắp xếp tăng dần, khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm thì phạm vi tìm kiếm nằm ở nửa đầu của dãy.
Câu 3
A. Chỉ tìm kiếm trong nửa dãy còn lại.
B. Dãy đã được sắp xếp.
C. Cả A và B đều đúng.
D. Cả A và B đều sai.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.
B. Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.
C. Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.
D. Cả A và C
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. Nửa dãy đầu.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Không có điều kiện.
B. Dãy đã được sắp xếp tăng dần.
C. Dãy đã được sắp xếp giảm dần.
D. Cả C và B
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
A. Kết quả= tìm thấy.
B. Phạm vi tìm kiếm dài hơn 1 và kết quả=chưa tìm thấy.
C. Xét hết dãy số
D. Cả A và C đều đúng
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập