Trắc nghiệm Tin học 11

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

Câu 12: Cho dãy số A=[1, 2, 3, 8, 10, 12, 13, 14, 15, 16] và một số nguyên K=8. Nếu áp dụng thuật toán tìm kiếm nhị phân thì cần bao nhiêu bước để tìm ra K?

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

Câu 13: Trong các đặc điểm sau đây, đâu là ưu điểm của thuật toán tìm kiếm tuần tự?

A. Không cần sắp xếp trước dữ liệu đầu vào.

B. Có thể hoạt động hiệu quả trên mảng dữ liệu đã sắp xếp có kích thước lớn.

C. Chỉ có thể hoạt động tốt trên mảng dữ liệu đã sắp xếp.

D. Tốc độ tìm kiếm chậm trên mảng dữ liệu có kích thước lớn.

Câu 14: 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í đầu tiên

B. Vị trí cuối cùng.

C. Vị trí giữa.                                                           

D. Vị trí ngẫu nhiên.

Câu 15: Trong thuật toán tìm kiếm nhị phân, ở mỗi lần lặp ta thực hiện mấy bước?

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

Câu 16: Thuật toán sắp xếp chèn thực hiện mất bao nhiêu bước lặp đối với dãy con gồm n phần tử?

A. n-1.                                    B. n.                            C. n+1.                                   D. 1.

Câu 17: Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

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

Câu 18: 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 sẽ đổi vị trí cho phần tử cuối dãy.

B. Các phần tử liền kề được hoán đổi.

C. 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.

D. 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âu 19: Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

B. So sánh số cần tìm với số ở giữa dãy số.

C. Sếp xếp dãy số theo thứ tự tăng dần.

D. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

Câu 20: Thuật toán sắp xếp nổi bọt chọn xét từng vị trí phần tử từ:

A. Giữa đến đầu

B. Cuối đến đầu

C. Giữa đến cuối

D. Đầu đến cuối