Câu 30. Phương án nào là SAI khi nói về ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn?

A. Để khái quát hóa bài toán B. Để thay đổi đầu vào của thuật toán

C. Để bài toán dễ giải quyết hơn D. Để thay đổi yêu cầu đầu ra của bài toán

Câu 31. Tại mỗi bước lặp của thuật toán tìm kiếm nhị phân, giá trị cần tìm được so sánh với giá trị ở vị trí nào của danh sách?

A. Đầu danh sách B. Giữa danh sách

C. Cuối danh sách D. Vị trí bất kì

Câu 32. “Việc tìm kiếm được thực hiện lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy, chưa tìm hết thì còn tìm tiếp” là mô tả của thuật toán tìm kiếm nào dưới đây?

A. Nhị phân B. Nổi bọt C. Chọn D. Tuần tự

Câu 33. Trước khi thực hiện thuật toán tìm kiếm nhị phân, danh sách cần tìm kiếm phải thỏa mãn điều kiện gì?

A. Các phần tử của danh sách phải được đánh chỉ số

B. Số lượng các phần tử của danh sách phải lớn hơn một giá trị cho trước

C. Các phần tử của danh sách phải được sắp xếp

D. Số lượng các phần tử của danh sách phải nhỏ hơn một giá trị cho trước

Câu 34. Thuật toán nào dưới đây thực hiện “xét từng vị trí từ đầu đến cuối dãy, so sánh trực tiếp phẩn tử ở vị trí được xét với những phần tử phía sau nó và hoán đổi nếu chúng chưa đúng thứ tự”?

A. Sắp xếp chọn B. Tìm kiếm nhị phân

C. Sắp xếp nổi bọt D. Tìm kiếm tuần tự

Câu 35. Vị trí giữa của vùng tìm kiếm trong tìm kiếm nhị phân được xác định là phần nguyên của kết quả phép toán nào sau đây?

A. (vị trí cuối + vị trí đầu)/2 B. (vị trí đầu - vị trí cuối)/2

C. Tổng số phần tử của dãy/2 D. Tổng số phần tử của dãy/2 + 1

Câu 36. Tại mỗi bước lặp của thuật toán tìm kiếm nhị phân, giá trị cần tìm được so sánh với giá trị ở vị trí nào của danh sách?

A. Đầu danh sách B. Cuối danh sách C. Giữa danh sách D. Vị trí bất kì

Câu 37. Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách:

A. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách

B. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách

C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự

D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự

Câu 38. Để tìm được số 3 trong danh sách gồm các số: 1,6,7,3,9,11 bằng phương pháp tìm kiếm tuần tự, em cần thực hiện bao nhiêu bước lặp?

A. 6 B. 5 C. 4 D. 3

Câu 39. Để tìm được số 9 trong danh sách gồm các số: 1,5,6,7,3,9,11,19 bằng phương pháp tìm kiếm nhị phân, em cần thực hiện bao nhiêu bước lặp?

A. 2 B. 3 C. 4 D. 5

Câu 40. Để tìm được tên bạn “Hoa” trong danh sách lớp gồm 35 bạn, thì phương án tìm kiếm nào sau đây là tối ưu?

A. Tuần tự B. Lần lượt C. Nội suy D. Nhị phân