Quizizz - Session 19 - JAVA8_01

Tìm kiếm tuần tự (Linear Search) thực hiện như thế nào?

• • A. Chỉ tìm kiếm trong nửa đầu của danh sách

• • B. Duyệt từng phần tử từ đầu đến cuối danh sách

• • C. Tìm kiếm ở giữa danh sách trước, sau đó chia đôi

• • D. Sắp xếp danh sách trước khi tìm kiếm

Tìm kiếm nhị phân yêu cầu điều kiện nào để hoạt động chính xác?

• • A. Mảng phải được sắp xếp trước

• • B. Mảng phải có kích thước chẵn

• • C. Mảng phải chứa các số nguyên dương

• • D. Mảng không được chứa phần tử trùng lặp

Giải thuật sắp xếp nổi bọt (Bubble Sort) hoạt động như thế nào?

• • A. Phân chia danh sách thành hai nửa và sắp xếp từng nửa

• • B. Liên tục đổi chỗ các phần tử liền kề nếu chúng không đúng thứ tự

• • C. Tìm phần tử nhỏ nhất và đưa nó lên đầu danh sách

• • D. Sử dụng một cây để sắp xếp các phần tử

Giải thuật sắp xếp chọn (Selection Sort) thực hiện bước nào trong mỗi vòng lặp?

• • A. Tìm phần tử lớn nhất và đổi chỗ với phần tử cuối cùng

• • B. Tìm phần tử nhỏ nhất và đổi chỗ với phần tử đầu tiên chưa sắp xếp

• • C. So sánh và đổi chỗ tất cả các phần tử trong danh sách

• • D. Chia danh sách thành các nhóm nhỏ hơn

Thuật toán sắp xếp nào thường được xem là đơn giản nhưng không hiệu quả với danh sách lớn?

• • A. Quick Sort

• • B. Merge Sort

• • C. Bubble Sort

• • D. Heap Sort

Tìm kiếm tuần tự có ưu điểm gì so với tìm kiếm nhị phân?

• • A. Nhanh hơn

• • B. Không yêu cầu danh sách phải được sắp xếp

• • C. Dễ dàng sử dụng với các danh sách rất lớn

• • D. Không cần kiểm tra từng phần tử

Tìm kiếm nhị phân không thể áp dụng với loại dữ liệu nào dưới đây?

• • A. Mảng số nguyên đã sắp xếp

• • B. Danh sách liên kết

• • C. Mảng chuỗi đã sắp xếp

• • D. Danh sách ArrayList đã sắp xếp

Trong thuật toán sắp xếp chèn (Insertion Sort), danh sách được chia thành hai phần như thế nào?

• • A. Phần đã sắp xếp và phần chưa sắp xếp

• • B. Phần lớn hơn và phần nhỏ hơn giá trị trung tâm

• • C. Phần đầu tiên và phần cuối cùng của danh sách

• • D. Phần lẻ và phần chẵn

Sắp xếp nổi bọt (Bubble Sort) có thể dừng sớm nếu điều kiện nào được thỏa mãn?

• • A. Không có lần đổi chỗ nào trong một vòng lặp

• • B. Tổng số phần tử chẵn bằng tổng số phần tử lẻ

• • C. Đã duyệt hết một nửa danh sách

• • D. Danh sách có số lượng phần tử chẵn

Phương thức mặc định trong interface được khai báo như thế nào?

• • A. public void methodName();

• • B. default void methodName() { ... }

• • C. static void methodName() { ... }

• • D. abstract void methodName();