-
Câu hỏi:
Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả lời Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc” là bước thứ mấy của thuật toán?
-
A.
Bước 2
-
B.
Bước 3
-
C.
Bước 4
-
D.
Bước 5
Lời giải tham khảo:
Đáp án đúng: C
- Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả lời Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc” là bước thứ 4 của thuật toán.
- Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có 5 bước.
Bước 1. Xét vị trí đầu tiên của danh sách.
Bước 2. Nếu giá trị của phần tử ở vị trí đang xét bằng 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 đã hết 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 “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.
Bước 5. Trả lời “Không tìm thấy”; Kết thúc.
Đáp án C
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
A.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
CÂU HỎI KHÁC
- Đâu là phát biểu đúng khi nói đến thuật toán tìm kiếm tuần tự?
- Xét thuật toán tìm kiếm tuần tự sau:
- 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?
- Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?
- 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ì.
- Bước 1 trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là gì?
- Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả lời Tìm thấy và chỉ ra vị trí phần tử tìm được;
- Cho sơ đồ khối như sau, đầu ra của thuật toán dưới là gì?
- Trong 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ự thực hiện công việc như thế nào?