Câu 25. Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đầu ra của thuật toán là?
A. Thông báo Không tìm thấy.
B. Thông báo Tìm thấy.
C. Thông báo Tìm thấy, giá trị cần tìm tại vị trí thứ 5 của danh sách.
D. Thông báo Tìm thấy, giá trị cần tìm tại vị trí thứ 6 của danh sách.
Câu 26. Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
A. Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
B. Tìm kiếm từ đầu đến cuối dãy.
C. Tìm kiếm dựa vào cây tìm kiếm.
D. So sánh X lần lượt với các phần tử a1, a2, , an
Câu 27. Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Mai trong danh sách ['Hoa, "Lan, "Ly", "Mai", Phong, "Vi?
A. 1. B2. C.3. D. 4.
Câu 28. Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách?
A. Tiếp tục tìm kiếm và không bao giờ kết thúc.
B. Thông báo Tìm thấy và tìm tiếp xem còn phần tử nào khác nữa không.
C. Thông báo Tìm thấy và kết thúc.
D. Thông báo Không tìm thấy và kết thúc.
Câu 29. Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy Ly trong danh sách ['Hoa, "Lan, "Ly", "Mai", Phong, "Vị?
A. 1. B.2. C.3. D. 4.
Câu 30. Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
A. Vị trí giữa. B. Vị trí cuối cùng.
C. Vị trí đầu tiên. D. Bất kì vị trí nào.
Câu 31. Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
A. Khi tìm đến giá trị cuối cùng trong danh sách.
B. Khi chưa tìm thấy
C. Khi đã chưa tìm thấy và chưa hết danh sách.
D. Khi đã tìm thấy hoặc khi đã hết danh sách
Câu 32. Sau vòng lặp thứ nhất của thuật toán sắp xếp chọn, phương án nào đúng?
A. Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy
B. Phần tử có giá trị lớn nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
C. Các phần tử liền kề được hoán đổi.
D. Phần tử có giá trị nhỏ nhất sẽ đổi vị trí cho phần tử cuối dãy.
Câu 33. Các nhiệm vụ để thực hiện việc sắp xếp gồm:
A. So sánh. B. Đổi chỗ.
C. So sánh và đổi chỗ. D. Đổi chỗ và xoá.
Câu 34: Các mẫu tạo sẵn bố cục nội dung có thể được sử dụng cho một bài trình chiếu gọi là:
A. Trình chiếu
B. Mẫu bố trí
C. Mẫu kí tự
D. Mẫu thiết kế