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

  • 616 lượt thi

  • 12 câu hỏi

  • 30 phút

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à:

Xem đáp án

Đá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.


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à:

Xem đáp án

Đá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.


Câu 3:

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

Xem đáp án

Đá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.


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:

Xem đáp án

Đá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.


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?

Xem đáp á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.


0

Đánh giá trung bình

0%

0%

0%

0%

0%

Bình luận


Bình luận