Trắc nghiệm Tin 7 Bài 13. Thuật toán tìm kiếm có đáp án

756 lượt thi 12 câu hỏi 30 phút

Đề số 1

Đề thi liên quan:

Trắc nghiệm Tin học 7 Bài 13. Thuật toán tìm kiếm (Phần 2) có đáp án

640 lượt thi

Thi ngay

Trắc nghiệm Tin 7 Bài 14. Thuật toán sắp xếp có đáp án

677 lượt thi

Thi ngay

Trắc nghiệm Tin học 7 Bài 14: Thuật toán sắp xếp (Phần 2) có đáp án

544 lượt thi

Thi ngay

Danh sách câu hỏi:

Câu 1:

Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:

A. Dãy số

B. Số cần tìm

C. Dãy số và số cần tìm

D. Vị trí tìm thấy

Xem đáp án

Câu 2:

Đầu ra của bài toán tìm kiếm một số trong dãy số cho trước là:

A. Số cần tìm

B. Dãy số và số cần tìm

C. Thông báo vị trí số được tìm thấy

D. 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

Xem đáp án

Câu 3:

Thuật toán tìm kiếm tuần tự kết thúc khi:

A. Tìm kiếm được vị trí số cần tìm.

B. Thông báo không tìm thấy số cần tìm.

C. Tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

D. Cả A, B, C đều sai.

Xem đáp án

Câu 4:

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

C. Sắp xếp dãy số theo thứ tự tăng dần.

D. So sánh số cần tìm với số ở giữa dãy số.

Xem đáp án

Câu 5:

Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 19 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?

A. 5 lần

B. 6 lần

C. 7 lần

D. 8 lần

Xem đáp án

Câu 6:

Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 39 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?

A. 5 lần

B. 6 lần

C. 7 lần

D. Không lần nào

Xem đáp án

Câu 7:

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

C. Sắp xếp dãy số theo thứ tự tăng dần.

D. So sánh số cần tìm với số ở giữa dãy số.

Xem đáp án

Câu 8:

Điều kiện để thực hiện thật toán tìm kiếm nhị phân là:

A. Dãy số chưa được sắp xếp.

B. Dãy số đã được sắp xếp không giảm.

C. Dãy số được sắp xếp không tăng.

D. Cả A và B đều đúng.

Xem đáp án

Câu 9:

Ưu điểm của thuật toán tìm kiếm nhị phân là:

A. 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.

B. Số lần lặp tương tự như thuật toán tìm kiếm tuần tự.

C. 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.

D. Cả A và C

Xem đáp án

Câu 10:

Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?

A. 2 lần

B. 3 lần

C. 4 lần

D. 5 lần

Xem đáp án

Câu 11:

Với thuật toán tìm kiếm nhị phân. Hãy sắp xếp các bước thực hiện ở mỗi lần lặp:
1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.
2. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.
3. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.
4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.

A. 1 – 2 – 3 – 4

B. 1 – 3 – 4 – 2

C. 1 – 3 – 2 – 4

D. 1 – 2 – 4 – 3

Xem đáp án

Câu 12:

Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?

A. Tìm kiếm tuần tự

B. Tìm kiếm nhị phân

C. Cả A và B đều không áp dụng được.

D. Cả A và B đều áp dụng được.

Xem đáp án

4.6

151 Đánh giá

50%

40%

Trắc nghiệm Tin 7 Bài 13. Thuật toán tìm kiếm có đáp án

Đề thi liên quan:

Trắc nghiệm Tin học 7 Bài 13. Thuật toán tìm kiếm (Phần 2) có đáp án

Trắc nghiệm Tin 7 Bài 14. Thuật toán sắp xếp có đáp án

Trắc nghiệm Tin học 7 Bài 14: Thuật toán sắp xếp (Phần 2) có đáp án

Danh sách câu hỏi:

Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:

Đầu ra của bài toán tìm kiếm một số trong dãy số cho trước là:

Thuật toán tìm kiếm tuần tự kết thúc khi:

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 19 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?

Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 39 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:

Điều kiện để thực hiện thật toán tìm kiếm nhị phân là:

Ưu điểm của thuật toán tìm kiếm nhị phân là:

Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?

Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?

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

Đăng ký

Đăng nhập

Quên mật khẩu