Câu hỏi:
15/01/2023 433Hã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”. |
|
|
Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).
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 |
|
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Em hãy cho biết ý nghĩa của các lệnh sau:
a) Bring to Front
b) Bring Forward
c) Send to Back
d) Send Backward
Câu 3:
Câu 4:
Câu 5:
Nối các hàm ở cột A với tính năng tương ứng của hàm ở cột B.
A |
|
B |
a) SUM |
1) Đếm các giá trị số trong danh sách tham số của hàm. |
|
b) AVERAGE |
2) Tính tổng các giá trị số trong danh sách tham số của hàm. |
|
c) MAX |
3) Tìm giá trị nhỏ nhất của các giá trị số trong danh sách tham số của hàm. |
|
d) MIN |
4) Tính trung bình cộng các giá trị số trong danh sách tham số của hàm. |
|
f) COUNT |
5) Tìm giá trị lớn nhất của các giá trị số trong danh sách tham số của hàm. |
Câu 6:
Câu 7:
Cho bảng số liệu thi đua hàng tuần của khối 7 như hình sau:
Công thức nào dưới đây tính đúng điểm trung bình tại ô tính I3?
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
Đề kiểm tra giữa học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
Đề kiểm tra giữa học kì 2 Tin học 7 Cánh diều có đáp án - Đề 2
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 6 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 7 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 8 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận