Giải SBT Tin học 7 CTST Câu hỏi ôn tập học kì 2 có đáp án

Để 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. Sắp xếp dãy số theo thứ tự không giảm. 

7/18

Để 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. Sắp xếp dãy số theo thứ tự không giảm. 

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

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

0/3000 ký tự
Giải thích

Trả lời:

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

Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.