Tin7_Chủ đề F_Bài 1_Tìm kiếm tuần tự

Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán "Tìm xem số 13 có trong dãy này không" là:

• 1

• 2

• 3

• 4

Cho dãy số A = {24, 28, 14, 18, 19, 12, 39}. Để 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?

• 5 lần

• 6 lần

• 7 lần

• 8 lần

Cho dãy số A = {24, 28, 14, 18, 19, 12, 39}. Để 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?

• 5 lần

• 6 lần

• 7 lần

• Không lần nào

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

• 1

• 2

• 3

• 4

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

• 1

• 2

• 3

• 4

Cho một dãy số: 12, 14, 32, 45, 33. Kết quả của bài toán "Tìm xem số 13 có trong dãy này không" là:

• Không tìm thấy.

• Tìm thấy.

• Tìm thấy ở đầu dãy.

• Tìm thấy ở cuối dãy.

Cho một dãy số: 12, 13, 32, 45, 33. Kết quả của bài toán "Tìm xem số 33 có trong dãy này không" là:

• Tìm thấy.

• Không tìm thấy.

• Không có kết quả.

• Kết quả sai.

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm tuần tự?

• Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

• Điều kiện lặp trong bài toán tìm kiếm tuần tự là kết quả= tìm thấy.

• Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi đã tìm thấy kết quả mong muốn.

• Chỉ có thể áp dụng thuật toán tìm kiếm tuần tự cho bài toán đã được sắp xếp.

Để 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:

• 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ố.

Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đâu ra của thuật toán là?

• Thông báo "Không tìm thấy".

• Thông báo "Tìm thấy".

• Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 5 của danh sách.

• Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 6 của danh sách.