Tin học - Chủ đề F - Vietjack

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

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

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

1.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 đều đúng.
• Cả A và B đều sai.

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

• 1
• 2
• 3
• 4

1.6. Cho một dãy số: 12,13,32,45,33. Các bước của thuật toán “tìm xem số 13 có trong dãy này không” là:

• Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy

  Bước 2: Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):

  Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

  Trái lại kết quả=tìm thấy

  Hết nhánh

  Hết lặp

  Bước 3: Nếu kết quả=chưa tìm thấy: Thông báo không có số 13 trong dãy.

  Hết nhánh.

• Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy

  Bước 2: Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):

  Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

  Trái lại kết quả=tìm thấy

  Hết nhánh

  Hết lặp

• Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

  Trái lại kết quả=tìm thấy

• Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):

  Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

  Trái lại kết quả=tìm thấy

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

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

1.9. 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 đều đúng.
• Tất cả đều sai.

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