Cho danh sách các số [1, 4, 6, 7, 8, 10].
Thuật toán tìm kiếm tuần tự cần thực hiện bao nhiêu bước để tìm thấy số 7. (trình bày các bước cụ thể)

Question

Hiephuong · Answer

Cần 4 bước
Các bước cụ thể:

So sánh với phần tử thứ 0: 1 ≠ 7 → chưa đúng → bước 1

So sánh với phần tử thứ 1: 4 ≠ 7 → chưa đúng → bước 2

So sánh với phần tử thứ 2: 6 ≠ 7 → chưa đúng → bước 3

So sánh với phần tử thứ 3: 7 = 7 → đúng→ bước 4

danghoidap247 · Answer

Danh sách: [1, 4, 6, 7, 8, 10]Số cần tìm: 7

Bước 1: So sánh 7 với phần tử đầu tiên: 1 → Không bằng.

Bước 2: So sánh 7 với phần tử thứ hai: 4 → Không bằng.

Bước 3: So sánh 7 với phần tử thứ ba: 6 → Không bằng.

Bước 4: So sánh 7 với phần tử thứ tư: 7 → Bằng → Tìm thấy!