Có thể thực hiện tìm kiếm tuần tự khi nào?
Có thể thực hiện tìm kiếm tuần tự khi nào?
A. Khi dãy sắp xếp thứ tự.
B. Khi dãy không sắp xếp thứ tự.
C. Tất cả ý A và B đều sai.
D. Tất cả ý A và B đều đúng.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: D
Có thể thực hiện tìm kiếm tuần tự khi dãy không sắp xếp thứ tự hoặc có sắp xế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 tìm kiếm.
B. Thao tác liệt kê.
C. Thao tác so sánh.
D. Cả A và B.
Lời giải
Đáp án đúng là: D
Trong thuật toán tìm kiếm tuần tự có những thao tác lặp đi lặp lại là: tìm kiếm và so sánh được lặp đi lặp lại.
Câu 2
A. 1 – 2 – 3.
B. 1 – 3 – 2.
C. 3 – 1 – 2.
D. 2 – 1 – 3.
Lời giải
Đáp án đúng là: A
Sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không như sau:
1. Gọi số phải tìm là x(x=45), Số đang xét là số ở đầu dãy; Kết quả chưa tìm thấy
2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy);
Nếu số đang xét # x: chuyển đến số tiếp theo trong dãy.
Trái lại: Kết quả = tìm thấy; Thông báo vị trí tìm thấy x
Hết nhánh
Hết lặp
3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy
Hết nhánh
Câu 3
A. Khi đã tìm thấy số ở đó.
B. Khi chưa tìm thấy số ở đó.
C. Khi thuật toán kết thúc.
D. Khi thuật toán tạm dừng
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. Điều kiện để lặp lại là còn dãy các số tiếp theo.
B. Điều kiện để lặp lại là chưa tìm được số cần tìm.
C. Điều kiện để lặp lại là chưa tìm được số cần tìm hoặc còn dãy các số tiếp theo.
D. Tất cả các ý trên đều sai.
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. không sắp thứ tự
B. có ít số
C. có nhiều số
D. 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 6
A. Xuất phát từ đầu dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.
B. Xuất phát từ giữa dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.
C. Xuất phát từ cuối dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.
D. Xuất phát từ bất cứ vị trí nào trong dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.
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