12 câu Trắc nghiệm Tin học 7 Chân trời sáng tạo Bài 13 có đáp án
12 câu hỏi
Dãy số
Số cần tìm
Dãy số và số cần tìm
Vị trí tìm thấy
Đáp án đúng là:C
Đầu vào (Input) của bài toán chính là dãy số và các số cần tìm.
Số cần tìm
Dãy số và số cần tìm
Thông báo vị trí số được tìm thấy
Thông báo vị trí số được tìm thấy hoặc thông báo không tìm thấy số cần tìm
Đáp án đúng là: D
Đầu của bài toán là: Thông báo vị trí số được tìm thấy hoặc thông báo không tìm thấy số cần tìm.
Tìm kiếm được vị trí số cần tìm.
Thông báo không tìm thấy số cần tìm.
Tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Cả A, B, C đều sai.
Đáp án đúng là: C
Thuật toán tìm kiếm tuần tự kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Sắp xếp dãy số theo thứ tự tăng dần.
So sánh số cần tìm với số ở giữa dãy số.
Đáp án đúng là: B
Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm.
5 lần
6 lần
7 lần
8 lần
Đáp án đúng là: A
Số 19 ở vị trí số 5 của dãy số vậy để tìm kiếm số 19 trong dãy số theo thuật toán tìm kiếm tuần tự cần thực hiện 5 lần.
5 lần
6 lần
7 lần
Không lần nào
Đáp án đúng là: C
Số 39 không có trong dãy số A, dãy A gồm 7 phần tử. Vậy thuật toán tìm kiếm tuần tự cần thực hiện đủ 7 lần lặp để đối chiếu so sánh các phần tử với số 39. Kết thúc thuật toán thông báo không tìm thấy số 39.
Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Sắp xếp dãy số theo thứ tự tăng dần.
So sánh số cần tìm với số ở giữa dãy số.
Đáp án đúng là: D
Thuật toán tìm kiếm nhị phân thực hiện so sánh số cần tìm với giá trị của phần tử giữa dãy đang xét.
Dãy số chưa được sắp xếp.
Dãy số đã được sắp xếp không giảm.
Dãy số được sắp xếp không tăng.
Cả A và B đều đúng.
Đáp án đúng là: B
Điều kiện để áp dụng thuật toán tìm kiếm nhị phân là dãy số đã được sắp xếp (không giảm hoặc không tăng).
Thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp.
Số lần lặp tương tự như thuật toán tìm kiếm tuần tự.
Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.
Cả A và C
Đáp án đúng là: D
Thuật toán tìm kiếm nhị phân thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp. Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.
Học thông minh hơn mỗi ngày
Xem toàn bộ 12 câu hỏi và nhiều hơn nữa với tài khoản miễn phí
2 lần
3 lần
4 lần
5 lần
Đáp án đúng là: B
Với thuật toán tìm kiếm nhị phân ta cần thực hiện 3 lần lặp. Lần 1 so sánh 21 và 19, Lần 2 so sánh 21 và 24. Lần 3 tìm kiếm được số 21.
1 – 2 – 3 – 4
1 – 3 – 4 – 2
1 – 3 – 2 – 4
1 – 2 – 4 – 3
Đáp án đúng là: C
Thuật toán tìm kiếm ở mỗi lần lặp thực hiện lần lượt các bước 1 – 3 – 2 – 4.
Tìm kiếm tuần tự
Tìm kiếm nhị phân
Cả A và B đều không áp dụng được.
Cả A và B đều áp dụng được.
Đáp án đúng là: B
Cuốn từ điển đã được sắp xếp theo vần Alphabet. Do đó tìm kiếm nhị phân sẽ tiết kiệm được thời gian và tìm kiếm nhanh hơn.
Bạn có thích hoạt động này không?
Hãy lưu hoặc chia sẻ nội dung này đến mọi người.
Gợi ý cho bạn
Ý tưởng của bạn, bài học của bạn
Tự thiết kế đề thi, bài giảng hoặc flashcard theo cách riêng.
![[Năm 2022] Đề thi thử môn Vật lí THPT Quốc gia có lời giải - Đề số 21](/_next/image?url=https%3A%2F%2Fvideo.vietjack.com%2Fupload%2Fimages%2Fvj-image%2Fimage-3izficdefgfoel0s9j8s-1786772791.jpg&w=3840&q=75)
