Câu hỏi:
20/06/2022 2,335Xé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?
- i>- 1;Quảng cáo
Trả lời:
Đáp án đúng là: C
Trong thuật toán trên thì bước 4 (i <- i +1;) thực hiện tối đa n lần trong trường hợp không có giá trị ai ->
nào bằng với khóa k.Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Đáp án đúng là: D
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.
Lời giải
Đáp án đúng là: B
Trong tìm kiếm tuần tự thì có 2 điều kiện cần kiểm tra để dừng vòng lặp.
- Kiểm tra xem thông tin đó đã đúng với thông tin cần tìm không.
- Kiểm tra đã hết danh sách chưa.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.