Tin học 7 CĐ F bài 1 Tìm kiếm tuần tự

Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:

• 1

• 2

• 3

• 4

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ì?

• • Điều kiện để lặp lại là còn dãy các số tiếp theo.

• • Điều kiện để lặp lại là chưa tìm được số cần tìm.

• • Đ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.

• • Tất cả các ý trên đều sai.

Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:

• • 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.

• • 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ó 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ự.

• • 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.

Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

• • Thao tác so sánh.

• • Thao tác thông báo.

• • Thao tác đếm số lần lặp.

• • Tất cả đều đúng.

Cho một dãy số: 12, 14, 32, 45, 33. Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” là:

• • Không tìm thấy.

• • Tìm thấy.

• • Tìm thấy ở đầu dãy.

• • Tìm thấy ở cuối dãy.

Khi nào thì 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 số ở đó.

• • Khi số cần tìm chưa tìm thấy.

• • Khi thuật toán kết thúc.

• • Khi thuật toán tạm dừng.

Chọn cụm từ còn thiếu vào chỗ chấm.

“Khi dãy … thì cần thực hiện tìm kiếm tuần tự”

• •  không sắp thứ tự

• • có ít số

• • có nhiều số

• • sắp thứ tự

 Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

• • Lưu trữ dữ liệu.

• • Sắp xếp dữ liệu theo chiều tăng dần.

• • Xử lí dữ liệu.

• • Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

Phát biểu đúng về 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ố.

• • 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ố.

• • 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ố.

• • 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ố.

Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?

• • Khi đã tìm thấy số ở đó.

• • Khi chưa tìm thấy số ở đó.

• • Khi thuật toán kết thúc.

• • Khi thuật toán tạm dừng.