Bài tập Tìm kiếm nhị phân có đáp án

1019 lượt thi 6 câu hỏi

Đề số 1

Đề thi liên quan:

Bài tập Tìm kiếm tuần tự có đáp án

794 lượt thi

Giải SBT Tin học 7 Bài 1. Tìm kiếm tuần tự có đáp án

510 lượt thi

Giải SBT Tin học 7 Bài 2. Tìm kiếm nhị phân có đáp án

515 lượt thi

Bài tập Sắp xếp chọn có đáp án

667 lượt thi

Giải SBT Tin học 7 Bài 3. Sắp xếp chọn có đáp án

478 lượt thi

Bài tập Sắp xếp nổi bọt có đáp án

651 lượt thi

Giải SBT Tin học 7 Bài 4. Sắp xếp nổi bọt có đáp án

485 lượt thi

Bài tập Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp có đáp án

977 lượt thi

Giải SBT Tin học 7 Bài 5. Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp có đáp án

534 lượt thi

Danh sách câu hỏi:

Câu 1:

Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm dần, em có cách nào tìm nhanh hơn tìm kiếm tuần tự không?

Câu 1:

Có 8 thẻ, mỗi thẻ có ghi một số nguyên trên đó. Tất cả các thẻ được sắp xếp thành dãy theo thứ tự không giảm của các số ghi trên đó và đặt sấp mặt ghi số xuống bàn để em không nhìn thấy. Cô giáo đọc một số, gọi là X chẳng hạn. Cần trả lời câu hỏi: Có hay không một thẻ ghi số X? Hãy sử dụng ít nhất số lần lật một thẻ lên xem mà vẫn trả lời được câu hỏi. Bạn Thanh An cho rằng chỉ cần không quá ba lần lật thẻ là trả lời được. Em đồng ý với Thanh An không? Vì sao?

Câu 2:

Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phân để tìm kiếm x = 60 trong dãy trên.

Câu 3:

Em hãy mô tả cách tra cứu, tìm giải nghĩa một từ trong từ điển. Có thể gọi cách tìm đó là áp dụng thuật toán tìm kiếm nhị phân không?

Câu 4:

Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân.

Câu 5:

Theo em, có phải với bất cứ dãy số nào cũng có thể áp dụng được thuật toán tìm kiếm nhị phân không? Giải thích tại sao.

4.6

204 Đánh giá

50%

40%

0%

0%

0%

Bạn vui lòng để lại thông tin để được
TƯ VẤN THÊM

Hoặc gọi Hotline tư vấn: 084 283 45 85
Email: vietjackteam@gmail.com

VietJack