Bài 14. Thuật toán tìm kiếm tuần tự SVIP

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?

Thông tin đầu vào tại vị trí X là gì?

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

Sơ đồ khối sau mô tả thuật toán nào?

Thuật toán tìm kiếm sẽ kết thúc như thế nào nếu đã duyệt hết toàn bộ danh sách mà không tìm thấy phần tử cần tìm?

Nếu giá trị cần tìm được tìm thấy trong danh sách, thuật toán sẽ thực hiện bước nào tiếp theo?

Điền từ/ cụm từ thích hợp vào chỗ trống:

Thuật toán tìm kiếm thực hiện công việc tìm kiếm cho trước trong một danh sách .

Trong thuật toán tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?

Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?

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à?

Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự?

Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?

Điền từ/cụm từ thích hợp vào chỗ trống trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm tuần tự.

Bước 1. Xét phần tử của danh sách

Bước 2. Nếu giá trị của phần tử ở vị trí đang xét giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.

Bước 3. Kiểm tra đã hết danh sách chưa. Nếu danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.

Bước 4. Trả lời và chỉ ra vị trí phần tử tim được; Kết thúc.

Bước 5. Trả lời - Kết thúc.

Có 6 thẻ số, mỗi thẻ được ghi số ở một mặt và mặt còn lại không ghi gì. Đặt úp các thẻ số trên mặt bàn và xếp thành một dãy như hình dưới đây.

Em hãy cho biết cách để thực hiện tìm một số bất kì trong dãy số ghi trên các thẻ ở hình trên?

Trong thuật toán tìm kiếm tuần tự, nếu giá trị của phần tử đang xét không trùng khớp với giá trị cần tìm, bước tiếp theo là gì?