Câu hỏi:
15/01/2023 605
Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự, thao tác nào là của thuật toán tìm kiếm nhị phân bằng cách đánh dấu (ü) vào ô tương ứng.
STT
Thao tác
Thuật toán tìm kiếm
Tuần tự
Nhị phân
1
So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm.
2
Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”.
3
Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm.
4
Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh.
5
So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm.
6
Nếu dãy con cuối cùng cần tìm kiếm là dãy rỗng (không có phần tử nào) thì thông báo “không tìm thấy”.
7
Nếu đến phần tử cuối cùng mà kết quả so sánh “bằng” là sai thì thông báo “không tìm thấy”.
Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự, thao tác nào là của thuật toán tìm kiếm nhị phân bằng cách đánh dấu (ü) vào ô tương ứng.
STT |
Thao tác |
Thuật toán tìm kiếm |
|
Tuần tự |
Nhị phân |
||
1 |
So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm. |
|
|
2 |
Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”. |
|
|
3 |
Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm. |
|
|
4 |
Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh. |
|
|
5 |
So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm. |
|
|
6 |
Nếu dãy con cuối cùng cần tìm kiếm là dãy rỗng (không có phần tử nào) thì thông báo “không tìm thấy”. |
|
|
7 |
Nếu đến phần tử cuối cùng mà kết quả so sánh “bằng” là sai thì thông báo “không tìm thấy”. |
|
|
Quảng cáo
Trả lời:
STT |
Thuật toán tìm kiếm |
|
Tuần tự |
Nhị phân |
|
1 |
|
X |
2 |
X |
X |
3 |
X |
|
4 |
|
X |
5 |
X |
|
6 |
|
X |
7 |
X |
|
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
1 – Đưa hình ảnh lên lớp trên cùng.
2 – Đưa hình ảnh lên một lớp.
3 – Đưa hình ảnh xuống lớp dưới cùng.
4 – Đưa hình ảnh xuống một lớpLời giải
Đáp án: D
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.