TopStudy

Tin học · Lớp 11

Giải SBT Tin học 11 KNTT Bài 19. Bài toán tìm kiếm có đáp án

10 câu · 15 phút · Ngân hàng đề TopStudy. Đáp án và lời giải do TopStudy biên soạn, mở ngay dưới từng câu.

Làm bài

Nội dung đề

Phần I. Tự luận

Câu 1

1 điểm
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?
Xem đáp án và lời giải

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

Khi không tìm thấy phần tử cần tìm 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.

Câu 2

1 điểm
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?
Xem đáp án và lời giải

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

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 đó là đúng.

Câu 3

1 điểm

Cho ma trận số A bậc m x n. Viết chương trình thực hiện việc tìm kiếm tuần

tự trên ma trận A. Giả sử K là giá trị cần tìm kiếm. Nếu tìm thấy sẽ trả về cặp chỉ số phần tử (i, j) có giá trị K, tức là A[i][j] = K, nếu không thấy sẽ trả về (-1,-1).

Xem đáp án và lời giải

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

Hình minh hoạ

Câu 4

1 điểm
Cho ma trận số A bậc m x n. Viết chương trình thực hiện việc tìm kiếm tuần tự trên ma trận A. Giả sử K là giá trị cần tìm kiếm. Nếu tìm thấy sẽ trả về cặp chỉ số phần tử (i, j) có giá trị K, tức là A[i][j] = K, nếu không thấy sẽ trả về (-1,-1).
Xem đáp án và lời giải

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

Dãy số liệu nhiệt độ trung bình trong các ngày của năm qua.

Câu 5

1 điểm

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.

Xem đáp án và lời giải

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

Hình minh hoạ

Câu 6

1 điểm

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).

Xem đáp án và lời giải

Câu 7

1 điểm
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 đáp án và lời giải

Câu 8

1 điểm
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?
Xem đáp án và lời giải

Câu 9

1 điểm
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.
Xem đáp án và lời giải

Câu 10

1 điểm
Em hãy giúp bạn Minh cách chơi tối ưu nhất cho trò chơi lật thẻ bài đã mô tả trong sách giáo khoa.
Xem đáp án và lời giải

Đề cùng chủ đề

Tất cả đề Bài toán tìm kiếm · Các bộ sách Tin học Lớp 11