Phát biểu đúng về tìm kiếm tuần tự một số trong dãy số?
AĐáp án 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Đáp án 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Đáp án 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Đáp án 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ố.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:A
Đáp án đúng là: A
Tìm kiếm tuần tự một số trong dãy số: 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ố.
Câu 2
1 điểm
Theo em, trong thuật toán tìm kiếm tuần tự có thao tác gì lặp đi lặp lại?
AĐáp án A: Thao tác tìm kiếm.
BĐáp án B: Thao tác liệt kê.
CĐáp án C: Thao tác so sánh.
DĐáp án D: Cả A và B.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:D
Đá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 3
1 điểm
Theo em, trong thuật toán tìm kiếm tuần tự một số trong dãy số có điều kiện để lặp lại nó là gì?
AĐáp án A: Điều kiện để lặp lại là còn dãy các số tiếp theo.
BĐáp án B: Điều kiện để lặp lại là chưa tìm được số cần tìm.
CĐáp án 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Đáp án D: Tất cả các ý trên đều sai.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án đúng là: C
Trong thuật toán tìm kiếm tuần tự một số trong dãy số 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.
Câu 4
1 điểm
Có thể thực hiện tìm kiếm tuần tự khi nào?
AĐáp án A: Khi dãy sắp xếp thứ tự.
BĐáp án B: Khi dãy không sắp xếp thứ tự.
CĐáp án C: Tất cả ý A và B đều sai.
DĐáp án D: Tất cả ý A và B đều đúng.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:D
Đá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ự.
Câu 5
1 điểm
Có 2 loại bài toán tìm kiếm, đó là:
AĐáp án A: Tìm kiếm dãy không sắp xếp tứ tự.
BĐáp án B: Tìm kiếm dãy đã sắp xếp thứ tự.
CĐáp án C: Cả A và B đều đúng.
DĐáp án D: Cả A và B đều sai.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án đúng là:C
Có 2 loại bài toán tìm kiếm, đó là: Tìm kiếm trong dãy đã sắp xếp thứ tự và tìm kiếm trong dãy không sắp xếp thứ tự.
Câu 6
1 điểm
Cho một dãy số:
a1
a2
a3
a4
a5
a6
a7
a8
a9
a10
a11
27
63
12
59
67
45
97
35
13
34
11
Em hãy 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?
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