Quiz

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

Admin10 câu hỏiTin họcLớp 11

10 CÂU HỎI

Hiển thị đáp án

1. Nhiều lựa chọn

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Bài toán tìm kiếm tuần tự thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 trong dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]?

A. 4

B. 6

C. 8

D. 7

2. Nhiều lựa chọn

Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?

A. Khi phần tử cần tìm ở giữa danh sách

B. Khi phần tử cần tìm ở cuối danh sách

C. Khi phần tử cần tìm không có trong danh sách

D. Khi phần tử cần tìm là phần tử đầu tiên

3. Nhiều lựa chọn

Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?

A. Khi phần tử cần tìm ở giữa danh sách

B. Khi phần tử cần tìm là phần tử cuối cùng

C. Khi phần tử cần tìm không có trong danh sách

D. Khi phần tử cần tìm là phần tử đầu tiên

4. Nhiều lựa chọn

Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?

A. Tăng dần

B. Giảm dần

C. Không cần sắp xếp

D. Sắp xếp theo bất kỳ thứ tự nào

5. Nhiều lựa chọn

Với thuật toán tìm kiếm nhị phân, cần bao nhiêu lần duyệt để tìm phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?

A. 2

B. 3

C. 4

D. 5

6. Nhiều lựa chọn

Với thuật toán tìm kiếm tuần tự, cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?

A. 6

B. 10

C. 12

D. 11

7. Nhiều lựa chọn

Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

A. Đơn giản hơn trong lập trình

B. Có thể áp dụng cho mọi danh sách

C. Tốc độ nhanh hơn khi danh sách đã sắp xếp

D. Không cần phải sắp xếp danh sách trước khi tìm

8. Nhiều lựa chọn

Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?