JavaScript is required

Hãy cho biết tư tưởng nào sau đây nói về của giải thuật tìm kiếm tuần tự?

A.

So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm

B.

Tìm kiếm dựa vào cây nhị tìm kiếm: Nếu giá trị cần tìm nhỏ hơn gốc thì thực hiện tìm kiếm trên cây con trái, ngược lại ta việc tìm kiếm được thực hiện trên cây con phải

C.

Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chi

D.

Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy, dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành

Trả lời:

Đáp án đúng: A


Giải thuật tìm kiếm tuần tự (Linear Search) duyệt qua từng phần tử của danh sách hoặc mảng một cách tuần tự (lần lượt) cho đến khi tìm thấy phần tử cần tìm hoặc duyệt hết toàn bộ danh sách. Phương án 1 mô tả chính xác tư tưởng này: so sánh giá trị cần tìm (X) với từng phần tử của dãy từ đầu đến cuối cho đến khi tìm thấy phần tử có giá trị bằng X. Các phương án còn lại mô tả các thuật toán tìm kiếm khác (ví dụ: tìm kiếm nhị phân, tìm kiếm trên cây nhị phân).

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.


50 câu hỏi 60 phút

Câu hỏi liên quan