NEW
Font size
WorksheetsBÀI 14- THUẬT TOÁN TÌM KIẾM TUẦN TỰ
Total questions: 14
Worksheet time: 7mins
Thuật toán tìm kiếm tên khác hàng
Thuật toán tìm kiếm địa chỉ khách hàng
Thuật toán tìm kiếm tên học sinh
Thuật toán tìm kiếm địa chỉ học sinh
Tên sách cần tìm
Danh sách tên sách
Danh sách họ tên học sinh
Đáp án khác
Bước 2
Bước 3
Bước 4
Bước 5
Nếu tìm thấy giá trị cần tìm trong dãy
Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
Đáp án khác
2
3
4
5
Xét thuật toán tìm kiếm tuần tự sau:
B1. Nhập N, các số hạng a1, a2, …, an và khóa k;
B2. i <- 1;
B3. Nếu ai = k thì thông báo chỉ số i rồi kết thúc;
B4. i <- i + 1;
B5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;
B6. Quay lại bước 3.
Hãy cho biết thao tác ở bước 4 trong thuật toán trên được thực hiện tối đa bao nhiêu lần?
0
1
n
Không xác định được.
