Lời giải 15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án

Câu 1

Lời giải do TopStudy biên soạn

Đáp án: D

Giải thích: Thuật toán tìm kiếm tuần tự duyệt từ đầu đến cuối dãy số. Để tìm phần tử 47 ở vị trí thứ 7, cần duyệt 7 phần tử.

Câu 2

Lời giải do TopStudy biên soạn

Đáp án: D

Giải thích: Nếu phần tử cần tìm là phần tử đầu tiên của danh sách, kết quả sẽ được tìm thấy ngay sau bước đầu tiên

Câu 3

Lời giải do TopStudy biên soạn

Đáp án: B

Giải thích: Khi phần tử cần tìm là phần tử cuối cùng, thuật toán phải duyệt qua toàn bộ danh sách trước khi tìm thấy nó.

Câu 4

Lời giải do TopStudy biên soạn

Đáp án: A

Giải thích: Thuật toán tìm kiếm nhị phân yêu cầu danh sách phải được sắp xếp theo thứ tự tăng dần để chia đôi dữ liệu và thu hẹp phạm vi tìm kiếm.

Câu 5

Lời giải do TopStudy biên soạn

Đáp án: C

Giải thích: Thuật toán tìm kiếm nhị phân sẽ duyệt qua 4 bước để tìm ra phần tử 34 bằng cách chia đôi phạm vi tìm kiếm.

Câu 6

Lời giải do TopStudy biên soạn

Đáp án: D

Giải thích: Tìm kiếm tuần tự sẽ phải duyệt qua 11 phần tử để tìm thấy phần tử có giá trị bằng 34.

Câu 7

Lời giải do TopStudy biên soạn

Đáp án: C

Giải thích: Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự khi danh sách đã được sắp xếp vì phạm vi tìm kiếm được thu hẹp mỗi lần chia đôi.

Câu 8

Lời giải do TopStudy biên soạn

Đáp án: C

Giải thích: Sau khi thu hẹp phạm vi tìm kiếm, giá trị 9 được tìm thấy ở vị trí thứ 5.

Câu 9

Lời giải do TopStudy biên soạn

Đáp án: B

Giải thích: Tìm kiếm tuần tự có thể áp dụng cho cả dữ liệu đã sắp xếp và chưa sắp xếp.

Câu 10

Lời giải do TopStudy biên soạn

Đáp án: B

Giải thích: Đối với dãy giảm dần, thuật toán phải được thay đổi để so sánh ngược lại và thu hẹp phạm vi tìm kiếm từ phải sang trái.

Câu 11

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

a) Sai. Miền dữ liệu không phải là tệp văn bản mà là hình ảnh.

b) Đúng. Miền dữ liệu chính là tất cả hình ảnh có sẵn trên Internet, vì bài toán yêu cầu tìm hình ảnh hoa hồng.

c) Sai. Miền dữ liệu không phải là bài viết mà là hình ảnh.

d) Sai. Miền dữ liệu không liên quan đến danh sách học sinh.

Câu 12

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

a) Đúng. Nếu phần tử cần tìm nằm ở đầu dãy, thuật toán sẽ tìm thấy ngay ở lần duyệt đầu tiên.

b) Sai. Mặc dù phần tử ở vị trí giữa có thể được tìm thấy sớm nhưng không phải là lần duyệt đầu tiên.

c) Sai. Số lượng phần tử không ảnh hưởng đến việc tìm thấy ngay lập tức.

d) Sai. Nếu phần tử cần tìm nằm ở cuối, thuật toán sẽ cần duyệt qua tất cả các phần tử trước đó.

Câu 13

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

Đáp án: Miền dữ liệu là tất cả các hình ảnh có trên các máy tính kết nối mạng Internet.

Giải thích: Trong bài toán này, mục tiêu là tìm kiếm các hình ảnh cụ thể. Miền dữ liệu rộng lớn vì Internet có hàng triệu hình ảnh, và thuật toán tìm kiếm cần phải xử lý nhiều thông tin để tìm ra những hình ảnh liên quan đến hoa hồng.

Câu 14

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

Đáp án: Tìm kiếm tuần tự sẽ tìm được kết quả nhanh nhất khi phần tử cần tìm là phần tử đầu tiên trong dãy.

Giải thích: Trong trường hợp này, thuật toán chỉ cần một lần duyệt để tìm ra phần tử, dẫn đến số bước thực hiện là tối thiểu. Nếu phần tử cần tìm nằm ở đầu dãy, không cần duyệt qua các phần tử khác.

Câu 15

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

Đáp án: Tìm kiếm nhị phân sẽ hiệu quả hơn khi dãy số đã được sắp xếp

Giải thích: Thuật toán tìm kiếm nhị phân thu hẹp phạm vi tìm kiếm mỗi lần kiểm tra phần tử giữa, dẫn đến số bước cần thiết giảm một nửa sau mỗi lần lặp. Trong khi đó, tìm kiếm tuần tự phải duyệt qua tất cả các phần tử cho đến khi tìm thấy, có thể dẫn đến số bước lớn hơn đáng kể, đặc biệt trong dãy số dài.