ÔN TẬP CUỐI HK2 TIN 7

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

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy khi:

• Không tìm thấy kết quả mong muốn

• Đã tìm thấy kết quả mong muốn

• Điều kiện tìm kiếm sai

• Tất cả đều sai

Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự:

• 1

• 2

• 3

• 4

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm dò tìm đến phần tử cuối dãy khi:

• Không tìm thấy kết quả mong muốn

• Kết quả nằm ở cuối dãy    

• Cả A và B đúng

• Cả A và B sai

Có mấy loại bài toán tìm kiếm tuần tự:

• 1

• 2

• 3

• 4

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

Cho một dãy số: 12,14,32,45,33. Kết quả của bài toán “Tìm xem số 15 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

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm sẽ dừng khi:

• Đã tìm kiếm hết dãy  

• Đã tìm thấy kết quả mong muốn

• Cả A và B đúng

• Tất cả đề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

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

• Không tìm thấy 

• Tìm thấy 

• Không có kết quả

• Kết quả sai