Bài 20.2. Các dữ liệu trong tập sẽ bị ghi đè trong trường hợp nào sau đây?

A. Tệp được mở với tham số “w”.

B. Tập được mở với tham số “a”.

C. Kết thúc chương trình mà không có lệnh đóng tệp.

D. Cứ có lệnh mở tệp là các dữ liệu trong tệp có thể bị ghi đè.

Bài 20.4. Mô tả nào sau đây là đúng nhất cho thuật toán tìm kiếm tuần tự ?

A. Sắp xếp các phần tử trong mảng theo thứ tự, sau đó lần lượt kiểm tra từng phần tử.

B. Sắp xếp các phần tử trong mảng theo thứ tự, chia mảng dữ liệu thành hai nửa. Kiểm tra phần tử ở giữa để xem cần tiếp tục tìm kiếm ở nửa bên trái hay nửa bên phải. Lặp lại các bước trên cho đến khi tìm được phần tử cần tìm.

C. Không cần sắp xếp mảng dữ liệu, lần lượt kiểm tra từng phần tử trong mảng dữ liệu.

D. Không cần sắp xếp mảng dữ liệu. Chia mảng dữ liệu thành hai nửa. Kiểm tra phần tử ở giữa để xem cần tìm kiếm ở nửa bên trái hay nửa bên phải. Lặp lại các bước trên cho đến khi tìm được phần tử cần tìm.

Bài 20.6. Giả sử cần sử dụng thuật toán tìm kiếm nhị phân để tìm ra số “10" trong dãy số sau:

A= [1, 3, 10, 12, 14, 15, 16].

Hỏi có bao nhiêu phép so sánh cần được thực hiện?

A. 2. 

B. 3.

C. 4.

D. Thuật toán không tìm thấy số cần tìm.

Bài 20.8. Viết chương trình tìm số lớn nhất trong dãy số sau

A= [1, 3, 9, 8, 10, 19, 27, 11, 17].