Question 1

Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:

Accepted Answer

2

Answer

1

Answer

4

Answer

3

Question 2

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

Accepted Answer

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

Answer

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

Answer

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

Answer

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

Question 3

Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:

Accepted Answer

Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.

Answer

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.

Answer

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.

Answer

Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.

Question 4

Cho một dãy số:

Accepted Answer

1 – 2 – 3.

Answer

3 – 1 – 2.

Answer

2 – 1 – 3.

Answer

1 – 3 – 2.

Question 5

Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối dãy?

Accepted Answer

Khi không tìm thấy phần tử cần tìm. hoặc khi không tìm thấy phần tử cần tìm.

Answer

Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm.

Answer

Khi không tìm thấy phần tử cần tìm. và khi không tìm thấy phần tử cần tìm..

Answer

Khi không tìm thấy phần tử cần tìm.

Question 6

Hãy cho biết mỗi khẳng định sau đây là đúng. Nếu trong dãy có nhiều số bằng x thì thuật toán tìm kiếm tuần tự:

Accepted Answer

Tìm thấy số đầu tiên trong dãy là bằng x

Answer

Tìm thấy số cuối cùng trong dãy là x

Answer

Tìm thấy tất cả các số đó

Question 7

Khả năng xảy ra khi thực hiện tìm kiếm tuần tự là:

Accepted Answer

Cả hai ý đều đúng.

Answer

Tìm được số.

Answer

Không tìm được số khi kết thúc dãy số.

Answer

Cả hai ý đều sai.

Question 8

Có 2 loại bài toán tìm kiếm, đó là:

Accepted Answer

Cả hai ý đều đúng.

Answer

Tìm kiếm dãy không sắp xếp tứ tự.

Answer

Cả hai ý đều sai.

Answer

Tìm kiếm dãy đã sắp xếp thứ tự.

Question 9

Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

Accepted Answer

Thao tác so sánh.

Answer

Thao tác thông báo.

Answer

Thao tác đếm số lần lặp.

Answer

Tất cả đều đúng.

Question 10

Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:

Accepted Answer

Cho dãy số 12,34,45,67. Hãy tìm xem số 45 ở vị trí nào trong dãy.

Answer

Tất cả đều đúng

Answer

Cho dãy số 12,34,45,67. Hãy tính tổng các phần tử trong dãy.

Question 11

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?

Accepted Answer

Thao tác liệt kê.

Answer

Thao tác so sánh.

Answer

Tất cả đều đúng

Question 12

Cho một dãy số: 12, 14, 32, 45, 33. Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” là:

Accepted Answer

Không tìm thấy.

Answer

Tìm thấy ở cuối dãy.

Answer

Tìm thấy ở đầu dãy.

Answer

Tìm thấy.

Question 13

Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử ở cuối dãy?

Accepted Answer

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

Answer

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

Answer

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

Answer

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

Question 14

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ự”

Accepted Answer

không sắp thứ tự

Answer

sắp thứ tự

Answer

có nhiều số

Answer

có ít số

Question 15

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

Accepted Answer

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

Answer

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

Answer

Lưu trữ dữ liệu.

Answer

Xử lí dữ liệu.

Question 16

Có mấy loại bài toán tìm kiếm tuần tự:

Accepted Answer

2

Answer

3

Answer

1

Answer

4

Question 17

Phát biểu đúng về tìm kiếm tuần tự một số trong dãy số?

Accepted Answer

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

Answer

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

Answer

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

Answer

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

Question 18

Cho một dãy số: 12, 13, 32, 45, 33. Kết quả của bài toán “Tìm xem số 33 có trong dãy này không” là:

Accepted Answer

Tìm thấy.

Answer

Không tìm thấy.

Answer

Không có kết quả.

Answer

Kết quả sai.

Question 19

Có thể thực hiện tìm kiếm tuần tự khi nào?

Accepted Answer

Khi dãy không sắp xếp thứ tự.

Answer

Tất cả 2 ý đều sai.

Answer

Tất cả 2 ý đều đúng.

Question 20

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?

Accepted Answer

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

Answer

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

Answer

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

Answer

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

Question 21

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm tuần tự?

Accepted Answer

Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

Answer

Điều kiện lặp trong bài toán tìm kiếm tuần tự là kết quả= tìm thấy.

Answer

Chỉ có thể áp dụng thuật toán tìm kiếm tuần tự cho bài toán đã được sắp xếp.

Answer

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.

Related quizzes

Related quizzes