Đề 12 – Bài tập, đề thi trắc nghiệm online Cấu trúc dữ liệu và giải thuật

A A. Nút con bên phải B B. Nút con bên trái C C. Cả hai nút con trái và phải D D. Không có quy tắc cụ thể

A A. Linear Search (Tìm kiếm tuyến tính) B B. Binary Search (Tìm kiếm nhị phân) C C. Depth-First Search (Tìm kiếm theo chiều sâu) D D. Breadth-First Search (Tìm kiếm theo chiều rộng)

A A. Một loại đệ quy gây ra lỗi tràn stack; Nó quan trọng vì cần tránh sử dụng B B. Một loại đệ quy mà lời gọi đệ quy là thao tác cuối cùng trong hàm; Nó quan trọng vì có thể được tối ưu hóa bởi trình biên dịch để tránh tràn stack C C. Một loại đệ quy chỉ sử dụng một tham số; Nó quan trọng vì đơn giản hơn D D. Một loại đệ quy luôn trả về giá trị 0; Nó quan trọng vì dễ kiểm tra

A A. Bubble Sort B B. Insertion Sort C C. Merge Sort D D. Selection Sort

A A. Mảng (Array) B B. Danh sách liên kết (Linked List) C C. Cây (Tree) D D. Bảng băm (Hash Table)

A A. Giảm độ phức tạp không gian B B. Tăng độ phức tạp thời gian C C. Lưu trữ kết quả của các bài toán con đã giải để tránh tính toán lại, từ đó cải thiện hiệu suất D D. Đảm bảo tính đúng đắn của thuật toán

A A. Khi muốn tìm đường đi ngắn nhất trong đồ thị không trọng số B B. Khi muốn tìm kiếm nhanh hơn các đỉnh ở xa đỉnh nguồn C C. Khi không gian tìm kiếm rất rộng và có khả năng đi sâu vào các nhánh không triển vọng D D. Khi muốn duyệt qua tất cả các đỉnh theo thứ tự khoảng cách từ đỉnh nguồn

A A. Queue B B. Linked List C C. Stack D D. Hash Table

A A. Stack (Ngăn xếp) B B. Queue (Hàng đợi) C C. Linked List (Danh sách liên kết) D D. Tree (Cây)

A A. Truy cập phần tử ngẫu nhiên nhanh hơn B B. Sử dụng bộ nhớ hiệu quả hơn cho dữ liệu có kích thước thay đổi C C. Tìm kiếm phần tử nhanh hơn D D. Sắp xếp phần tử nhanh hơn

A A. Quick Sort B B. Merge Sort C C. Counting Sort D D. Heap Sort

A A. O(n) B B. O(log n) C C. O(1) D D. O(n log n)

A A. Queue B B. Linked List C C. Stack D D. Array

A A. Last In, First Out B B. Least Important, First Out C C. Largest In, First Out D D. Linear Index, First Out

A A. Tìm đường đi ngắn nhất B B. Tìm cây khung nhỏ nhất (Minimum Spanning Tree - MST) C C. Tìm chu trình Euler D D. Tìm chu trình Hamilton

A A. Push (Đẩy) B B. Pop (Lấy ra) C C. Peek (Xem đỉnh) D D. Search (Tìm kiếm)

A A. Cạnh (Edge) B B. Nút (Node) C C. Đường đi (Path) D D. Chu trình (Cycle)

A A. Luôn chọn phương án tốt nhất tại mỗi bước hiện tại với hy vọng đạt được kết quả tối ưu toàn cục B B. Luôn cố gắng tìm kiếm tất cả các giải pháp khả thi trước khi đưa ra quyết định C C. Luôn chọn phương án ngẫu nhiên D D. Luôn chọn phương án phức tạp nhất để đảm bảo tính chính xác

A A. Khi bảng băm đầy B B. Khi hai hoặc nhiều khóa khác nhau được băm thành cùng một chỉ số (index) C C. Khi cố gắng truy cập một chỉ số không hợp lệ D D. Khi xóa một phần tử khỏi bảng băm

A A. Quản lý bộ nhớ B B. Lập lịch công việc trong hệ điều hành C C. Tìm kiếm tuần tự trong mảng D D. Đảo ngược chuỗi ký tự

A A. Tính toán địa chỉ bộ nhớ của biến B B. Lưu trữ giá trị của biến C C. Liên kết các nút trong các cấu trúc dữ liệu động như danh sách liên kết và cây D D. Kiểm soát luồng thực thi của chương trình

A A. Thời gian tìm kiếm trung bình nhanh hơn B B. Luôn đảm bảo cây cân bằng, giúp duy trì độ phức tạp thời gian O(log n) cho các thao tác tìm kiếm, chèn, xóa trong trường hợp xấu nhất C C. Dễ cài đặt hơn D D. Sử dụng ít bộ nhớ hơn

A A. O(n^2) B B. O(log n) C C. O(n log n) D D. O(n)

A A. Chu trình ngắn nhất trong đồ thị B B. Đường đi ngắn nhất từ một đỉnh nguồn đến tất cả các đỉnh khác trong đồ thị có trọng số không âm C C. Đường đi dài nhất trong đồ thị D D. Tất cả các đường đi có thể giữa hai đỉnh

A A. Mỗi nút có màu đỏ hoặc đen B B. Nút gốc luôn có màu đen C C. Tất cả các đường đi từ một nút đến các nút lá (NIL) của nó đều chứa cùng số lượng nút đen D D. Nút con của một nút đỏ có thể là đỏ hoặc đen

A A. Các phép so sánh phần tử B B. Việc sử dụng đệ quy C C. Mảng tạm thời được sử dụng trong quá trình trộn D D. Số lượng phần tử đầu vào

A A. Chia nhỏ bài toán thành các bài toán con có kích thước lớn hơn B B. Chia nhỏ bài toán thành các bài toán con tương tự nhưng có kích thước nhỏ hơn, và gọi lại chính hàm để giải các bài toán con đó C C. Giải bài toán bằng cách lặp đi lặp lại một khối lệnh cho đến khi đạt điều kiện dừng D D. Sử dụng cấu trúc dữ liệu mảng để lưu trữ và truy xuất dữ liệu

A A. Bubble Sort (Sắp xếp nổi bọt) B B. Insertion Sort (Sắp xếp chèn) C C. Quick Sort (Sắp xếp nhanh) D D. Selection Sort (Sắp xếp chọn)

A A. Số lượng đỉnh trong đồ thị B B. Số lượng cạnh trong đồ thị C C. Số lượng cạnh liên kết với đỉnh đó D D. Độ dài đường đi ngắn nhất từ đỉnh đó đến đỉnh khác

A A. Không ảnh hưởng gì B B. Chọn phần tử chốt tốt sẽ giúp giảm độ phức tạp không gian C C. Chọn phần tử chốt tốt (ví dụ như phần tử trung vị) giúp thuật toán đạt hiệu suất O(n log n) trung bình; chọn phần tử chốt kém (ví dụ như phần tử nhỏ nhất hoặc lớn nhất trong mảng đã sắp xếp) có thể dẫn đến trường hợp xấu nhất O(n^2) D D. Chọn phần tử chốt tốt luôn đảm bảo độ phức tạp thời gian O(n log n) trong mọi trường hợp