Thứ năm, 26/12/2024
IMG-LOGO

Câu hỏi:

20/07/2024 158

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


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


B. 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. 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ự.

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

Đáp án chính xác
 Xem lời giải

Trả lời:

verified Giải bởi Vietjack

Đáp án đúng là: D

Có thể áp dụng thuật toán tìm kiếm tuần tự cho hai dạng 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ự.

Câu trả lời này có hữu ích không?

0

Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết

ĐĂNG KÝ VIP

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 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à:

Xem đáp án » 13/07/2022 473

Câu 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ự:

Xem đáp án » 13/07/2022 392

Câu 3:

Điều kiện lặp trong bài toán tìm kiếm tuần tự là:

Xem đáp án » 13/07/2022 257

Câu 4:

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

Trái lại kết quả=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

Xem đáp án » 13/07/2022 254

Câu 5:

Khi dãy không có thứ tự, ta áp dụng thuật toán tìm kiếm tuần tự để:

Xem đáp án » 13/07/2022 238

Câu 6:

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à:

Xem đáp án » 13/07/2022 179

Câu 7:

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

Xem đáp án » 13/07/2022 151

Câu 8:

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:

Xem đáp án » 13/07/2022 146

Câu 9:

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à:

Xem đáp án » 13/07/2022 146

Câu 10:

Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:

Xem đáp án » 13/07/2022 146

Câu 11:

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à:

Xem đáp án » 13/07/2022 145

Câu 12:

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

Xem đáp án » 13/07/2022 141

Câu 13:

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:

Xem đáp án » 13/07/2022 139

Câu 14:

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

Xem đáp án » 13/07/2022 135

Câu hỏi mới nhất

Xem thêm »
Xem thêm »