khoahoc.vietjack.com
Kích hoạt VIP
khoahoc.vietjack.com
Kích hoạt VIP Đăng nhập
Tạo VIP
  2. Lớp 11
  3. Tin học

Câu hỏi:

27/11/2023 913 Lưu

Với thuật toán tìm kiếm nhị phân, khi nào thì tìm kiếm nhanh nhất, cần ít phép so sánh nhất?

Xem lời giải

Câu hỏi trong đề: Giải SBT Tin học 11 KNTT Bài 19. Bài toán tìm kiếm có đáp án !!

Flashcard Bắt Đầu Thi Giao bài

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Với thuật toán tìm kiếm nhị phân khi giá trị phần tử có chỉ số mid bằng K, khi đó chỉ cần 1 phép so sánh.

Hot: Giáo án năng lực số, PPT AI khởi động lớp 1-12 (Update 2026) (chỉ từ 150k). Tải ngay

Các sản phẩm khác của Vietjack:
  1. Combo 3 khóa học Toán - Văn - Anh lớp 1-12 chỉ với 250k
  2. Phòng luyện 1000 đề VIP Đgnl các trường ĐHQGHN, Tp.HCM, Bách Khoa, tốt nghiệp THPT chỉ với 399k
  3. Mã giảm giá 20% sản phẩm sách VietJack trên Shopee mall
Avatar

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Viết thuật toán và chương trình tìm kiếm tuần tự mở rộng như sau:

Cho trước dãy A và giá trị K. Cần tìm tất cả các phần tử trong A có giá trị bằng K. Kết quả trả về là một list chỉ số của các phần tử bằng K. Ngược lại, nếu không tìm thấy thì trả về list rỗng.

Ví dụ A: = [1,0,3,2,5,1,8], K = 1 thì kết quả trả về là list [0, 5).

Lời giải

Viết thuật toán và chương trình tìm kiếm tuần tự mở rộng như sau: (ảnh 1)

Câu 2

Giả sử dữ liệu tên và điểm thi môn Tin học của các bạn lớp em được cho dưới dạng sau, ví dụ:

[(“Hà”, 7.5), (“Bình”, 8), (“Quang”,9.2), (“An”, 10)]

Viết chương trình thực hiện các việc sau:

Nhập một điểm số từ bàn phím. Sau đó tìm kiếm xem trong lớp có bạn nào có điểm thi bằng điểm đã nhập không. Nếu có thì chỉ cần thông báo một bạn, ví dụ: Tìm thấy bạn An.

– Nếu không thấy thì thông báo: Không tìm thấy.

Lời giải

Giả sử dữ liệu tên và điểm thi môn Tin học của các bạn lớp em được cho dưới dạng sau, ví dụ: (ảnh 1)

Câu 3

Với thuật toán toán tìm kiếm nhị phân, khi nào thì việc tìm kiếm sẽ chậm nhất, cần nhiều phép so sánh nhất?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4

Có ý kiến cho rằng: Thiết kế các thuật toán tìm kiếm phụ thuộc rất nhiều vào cấu trúc dữ liệu của miền cần tìm kiếm. Điều đó đúng hay sai?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

Khi nào thì thuật toán tìm kiếm tuần tự trên một danh sách tốn nhiều thời gian nhất?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

Viết chương trình cải tiến thuật toán tìm kiếm nhị phân trong sách giáo khoa (sách giáo khoa) để việc tìm kiếm nhanh hơn nếu K nằm ngoài vùng giá trị của dãy A.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem thêm các câu hỏi khác »

Đăng ký

Bạn đã có tài khoản?

Khóa học 1 - 12
THPT
THCS
Phòng luyện đề
ĐGNL - ĐGTD
Tốt nghiệp THPT
Ôn vào 10
Ôn vào 6
Tài liệu
THPT
THCS
Tin Tuyển Sinh
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack72. All Rights Reserved.
zalo Nhắn tin Zalo Hỏi bài tập