(2 điểm) Em hãy viết các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm tên bạn “Hòa” trong danh sách như hình sau:
Câu hỏi trong đề: Bộ 7 đề thi cuối kì 2 Tin học 7 Kết nối tri thức có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Bước 1. Vị trí giữa vùng tìm kiếm là 5. So sánh “Hòa” và “Mai”. Vì H đứng trước M trong bảng chữ cái nên vùng tìm kiếm là nửa trước của dãy (từ vị trí 1 đến vị trí 4).
Bước 2. Vị trí giữa vùng tìm kiếm là 2. So sánh “Hòa” và “Bình”. Vì H đứng sau B trong bảng chữ cái nên vùng tìm kiếm là nửa sau của dãy (từ vị trí 3 đến vị trí 4).
Bước 3. Vị trí của vùng tìm kiếm là 3. So sánh ta thấy giá trị ở vị trí giữa đúng là “Hòa” là giá trị cần tìm. Thuật toán kết toán.
Hot: 1000+ Đề thi giữa kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A.
Chọn nội dung/vào hộp thoại Clipboard/Chọn lệnh căn giữa
B.
Chọn nội dung/vào hộp thoại Font/Chọn lệnh căn giữa
C.
Chọn nội dung/vào hộp thoại Drawing/Chọn lệnh căn giữa
D.
Chọn nội dung/vào hộp thoại Paragraph/Chọn lệnh căn giữa
Lời giải
Đáp án đúng là D
Câu 2
(2 điểm) Đánh dấu X vào cột Đúng/Sai tương ứng.
|
Phát biểu |
Đúng |
Sai |
|
a) Hình ảnh không chỉ truyền tải thông tin mà còn gợi cảm xúc của người xem. |
__ |
___ |
|
b) Nội dung trong mỗi trang chiếu cần viết cô đọng, chọn lọc từ ngữ và chỉ nên tập trung vào một ý chính. |
__ |
___ |
|
c) Một bài trình chiếu có càng nhiều hình ảnh minh họa càng tốt. |
___ |
__ |
|
d) Nên biên tập lại nội dung và định dạng văn bản trong trang chiếu sau khi sao chép từ tệp văn bản sang. |
__ |
___ |
|
e) Không cần lưu ý đến bản quyền từ hình ảnh. |
___ |
__ |
|
f) Không nên dùng nhiều màu, nhiều phông chữ trên một trang chiếu. |
__ |
___ |
Lời giải
Đúng: a, b, d, f
Sai: c, e
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.
Câu 4
A.
Để bài toán khó giải quyết hơn.
B.
Để thay đổi đầu vào của bài toán.
C.
Để thay đổi yêu cầu đầu ra của bài toán.
D.
Để bài toán dễ giải quyết 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.
Câu 5
A.
5, 22, 8, 19, 7.
B.
5, 8, 22, 7, 19.
C.
8, 7, 19, 22, 5.
D.
7, 22, 8, 19, 5.
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.
Câu 6
A.
Lưu trữ dữ liệu.
B.
Xử lí dữ liệu.
C.
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
D.
Sắp xếp dữ liệu theo chiều tăng dầ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.
Nhắn tin Zalo
Hỏi bài tập