Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:
A. Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.
B. Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.
C. Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.
D. Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: D
Có thể áp dụng thuật toán tìm kiếm tuần tự cho hai dạng là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.
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
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Thao tác so sánh.
B. Thao tác thông báo.
C. Thao tác đếm số lần lặp.
D. Tất cả đều đúng.
Lời giải
Đáp án đúng là: A
Thao tác so sánh từng phần tử của dãy với số cần tìm được lặp đi lặp lại cho tới khi tìm thấy kết quả hoặc tìm hết dãy.
Lời giải
Đáp án đúng là: B
Có hai loại bài toán tìm kiếm là:
- Tìm kiếm trong dãy không sắp thứ tự.
- Tìm kiếm trong dãy đã sắp thứ tự.
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.
Câu 4
A. Cho dãy số 12,34,45,67. Hãy tìm xem số 34 có trong dãy này không.
B. Cho dãy số 12,34,45,67. Hãy tìm xem số 45 ở vị trí nào trong dãy.
C. Cho dãy số 12,34,45,67. Hãy tính tổng các phần tử trong dãy.
D. Cả A và B
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.
Câu 5
A. Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.
B. Điều kiện lặp trong bài toán tìm kiếm tuần tự là kết quả= tìm thấy.
C. Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.
D. Chỉ có thể áp dụng thuật toán tìm kiếm tuần tự cho bài toán đã được sắp xếp.
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.
Câu 6
A. Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy
B. Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy
C. Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.
D. Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):
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.
Nhắn tin Zalo