Hoặc
10 câu hỏi
Câu 15.10 trang 54 SBT Tin học 7. Thực hành. Em hãy tìm kiếm thông tin trên internet để lập bảng danh sách khoảng 10 cuốn sách mà em yêu thích và đơn giá của mỗi cuốn sách. Sau đó thực hiện thuật toán tìm kiếm nhị phân để tìm cuốn sách mà em thích nhất trong sanh sách vừa tìm được và cho biết đơn giá của cuốn sách đó.
Câu 15.9 trang 54 SBT Tin học 7. Cho bảng điểm môn Tin học của học của tổ một như sau. a) Em hãy sắp xếp lại danh sách theo thứ tự tăng dần của Điểm. b) Em hãy liệt kê các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được 9,5 môn Tin học. Hãy cho biết tên học sinh đó.
Câu 15.8 trang 53 SBT Tin học 7. Em hãy điền các cụm từ. giá trị cần tìm xuất hiện ở vị trí giữa, nửa sau, “Không tìm thấy”, nửa trước vào chỗ chấm (….) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm nhị phân. Bước 1. Nếu vùng tìm kiếm không có phần tử nào thì kết luận ………(1)…….và thuật toán kết thúc. Bước 2. Xác định vị trí giữa vùng tìm kiếm. Vị trí này chia vùng t...
Câu 15.7 trang 53 SBT Tin học 7. Hãy ghép mỗi nội dung ở cột A với mỗi nội dung ở cột B để xác định đầu vào và đầu ra của thuật toán tìm kiếm nhị phân.
Câu 15.6 trang 53 SBT Tin học 7. Thực hiện thuật tìm kiếm nhị phân để tìm số 10 trong danh sách [2, 4, 6, 8, 10, 12]. Đầu ra của thuật toán là? A. Thông báo “Không tìm thấy” B. Thông báo “Tìm thấy” C. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách. D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
Câu 15.5 trang 53 SBT Tin học 7. Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]. A. 2 B. 3 C. 4 D. 5
Câu 15.4 trang 53 SBT Tin học 7. Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Mai trong danh sách [“Hoa”, “Lan”, “Mai”, “Phong”, “Vy”] A. 1 B. 2 C. 3 D. 4
Câu 15.3 trang 52 SBT Tin học 7. Chọn câu diễn đạt đúng hoạt động của thuật toán nhị phân. A. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp. B. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp. C. Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào...
Câu 15.2 trang 52 SBT Tin học 7. Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách? A. Tiếp tục tìm kiếm và không bao giờ kết thúc. B. Thông báo “Tìm thấy” và tìm kiếm xem còn phần tử nào khác nữa không. C. Thông báo “Tìm thấy” và kết thúc. D. Thông báo “Không tìm thấy” và kết thúc.
Câu 15.1 trang 52 SBT Tin học 7. Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào? A. Tìm một phần tử trong danh sách bất kì. B. Tìm một phần tử trong danh sách đã được sắp xếp.
86.4k
53.5k
44.7k
41.6k
40.2k
37.4k
36.4k
35k
33.9k
32.4k