Trắc nghiệm Tin 7 Bài 1: Tìm kiếm tuần tự có đáp án

  • 748 lượt thi

  • 15 câu hỏi

  • 30 phút

Câu 1:

Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

Xem đáp án

Đáp án đúng là: A

Thao tác so sánh từng phần tử của dãy với số cần tìm được lặp đi lặp lại cho tới khi tìm thấy kết quả hoặc tìm hết dãy.


Câu 2:

Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự:

Xem đáp án

Đáp án đúng là: B

Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.


Câu 3:

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy khi:

Xem đáp án

Đáp án đúng là: B

Việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy khi đã tìm thấy kết quả mong muốn.


Câu 4:

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm dò tìm đến phần tử cuối dãy khi:

Xem đáp án

Đáp án đúng là: C

Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.


Câu 5:

Có mấy loại bài toán tìm kiếm tuần tự:

Xem đáp án

Đáp án đúng là: B

Có hai loại bài toán tìm kiếm là:

- Tìm kiếm trong dãy không sắp thứ tự.

- Tìm kiếm trong dãy đã sắp thứ tự.


0

Đánh giá trung bình

0%

0%

0%

0%

0%

Bình luận


Bình luận