Trắc nghiệm Tin học 11

Câu 31: 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

Câu 32: 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

Câu 33: 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

Câu 34: 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ề?

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

Câu 35: Ý tưởng chính của thuật toán sắp xếp chèn là gì?

A. Tìm phần tử nhỏ nhất và chuyển nó vào vị trí đầu tiên.

B. So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng không đúng thứ tự.

C. Chèn từng phần tử vào đúng vị trí trong một mảng con đã sắp xếp.

D. Chia mảng thành hai phần và sắp xếp từng phần đệ quy.

Câu 36: Mục đích của vòng lặp bên trong trong thuật toán sắp xếp nổi bọt là gì?

A. Tìm phần tử lớn nhất và đưa nó về đúng vị trí.

B. Tìm phần tử nhỏ nhất và đưa nó về đúng vị trí.

C. So sánh và hoán đổi các phần tử liền kề nếu chúng không đúng thứ tự.

D. Chia mảng thành các phần nhỏ hơn để sắp xếp.

Câu 37: Trường hợp tốt nhất của thuật toán sắp xếp nổi bọt là gì?

A. Mảng được sắp xếp ngược lại.

B. Mảng đã được sắp xếp.

C. Mảng chứa tất cả các phần tử giống nhau.

D. Mảng chỉ có hai phần tử.

Câu 38. Cho dãy A = [0, 2, 6, 14, 35, 47, 90]. Thuật toán tìm kiếm nhị phân cần 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.                           B. 2.                            C. 3.                            D. 4.

Câu 39. Thuật toán sắp xếp chèn là thực hiện vòng lặp duyệt từ:

A. Phần tử đầu tiên đến gần cuối dãy.

B. Phần tử thứ hai đến gần cuối dãy.

C. Phần tử đầu tiên đến cuối dãy.

D. Phần tử thứ hai đến cuối dãy.

Câu 40: Trong thuật toán sắp xếp chọn, điều gì xảy ra trong mỗi lần lặp?

A. Phần tử lớn nhất được chuyển về cuối mảng.

B. Phần tử nhỏ nhất được đưa vào đúng vị trí.

C. Mỗi phần tử được chèn vào đúng vị trí của nó.

D. Các phần tử liền kề được hoán đổi để sắp xếp.