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

A A. Quick Sort B B. Heap Sort C C. Selection Sort D D. Insertion Sort

A A. Dijkstra B B. BFS hoặc DFS C C. Prim D D. Kruskal

A A. Duyệt cây nhanh hơn B B. Độ phức tạp thời gian tìm kiếm luôn là O(log n) C C. Tiết kiệm bộ nhớ hơn D D. Cài đặt đơn giản hơn

A A. Một loại cấu trúc dữ liệu cụ thể như mảng hoặc danh sách liên kết B B. Một mô hình trừu tượng mô tả các thao tác và tính chất của dữ liệu mà không quan tâm đến cách cài đặt cụ thể C C. Một thuật toán sắp xếp cụ thể D D. Một phương pháp tối ưu hóa bộ nhớ

A A. Hàng đợi B B. Ngăn xếp C C. Cây (Tree) D D. Bảng băm (Hash Table)

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

A A. Đường đi ngắn nhất giữa hai đỉnh bất kỳ B B. Cây bao gồm tất cả các đỉnh của đồ thị và có tổng trọng số cạnh nhỏ nhất C C. Chu trình đi qua tất cả các đỉnh của đồ thị đúng một lần D D. Đồ thị con liên thông lớn nhất của đồ thị ban đầu

A A. Khi cần sắp xếp mảng lớn B B. Khi cần sắp xếp ổn định C C. Khi số lượng thao tác ghi (swaps) là yếu tố quan trọng cần tối ưu D D. Khi cần sắp xếp nhanh nhất có thể

A A. Hàng đợi B B. Ngăn xếp C C. Danh sách liên kết D D. Mảng

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

A A. Tìm cây khung nhỏ nhất B B. Tìm đường đi ngắn nhất giữa tất cả các cặp đỉnh trong đồ thị có trọng số C C. Tìm luồng cực đại D D. Sắp xếp tô pô

A A. Tìm đường đi ngắn nhất trong đồ thị có trọng số dương B B. Tìm kiếm theo chiều sâu trong đồ thị C C. Tìm đường đi ngắn nhất trong đồ thị không trọng số D D. Sắp xếp các đỉnh của đồ thị theo thứ tự tô pô

A A. Khi cần truy cập ngẫu nhiên đến các phần tử B B. Khi kích thước dữ liệu thay đổi thường xuyên và khó dự đoán C C. Khi biết trước kích thước dữ liệu và ít thay đổi D D. Khi cần tối ưu hóa bộ nhớ sử dụng

A A. Danh sách liên kết B B. Mảng đã sắp xếp C C. Cây nhị phân tìm kiếm D D. Đồ thị

A A. Độ phức tạp thời gian tốt nhất là O(n) B B. Sắp xếp tại chỗ (in-place sorting) C C. Ổn định (stable sorting) D D. Dễ dàng cài đặt

A A. Nút gốc B B. Nút trung gian C C. Nút lá D D. Nút cha

A A. Khi bảng băm đầy B B. Khi hai khóa khác nhau được hàm băm ánh xạ đến cùng một vị trí C C. Khi khóa không tồn tại trong bảng băm D D. Khi thao tác xóa một phần tử trong bảng băm

A A. Danh sách các đỉnh và cạnh của đồ thị B B. Sự kết nối trực tiếp giữa các cặp đỉnh C C. Trọng số của các cạnh trong đồ thị D D. Đường đi ngắn nhất giữa các đỉnh

A A. Tìm đường đi ngắn nhất B B. Tìm cây khung nhỏ nhất (Minimum Spanning Tree) C C. Sắp xếp đồ thị D D. Tìm luồng cực đại

A A. Sắp xếp các phần tử theo thứ tự B B. Sử dụng hàm băm để ánh xạ khóa tới vị trí lưu trữ C C. Lưu trữ dữ liệu theo cấu trúc cây D D. Sử dụng con trỏ để liên kết các phần tử

A A. Tiết kiệm bộ nhớ hơn B B. Truy cập phần tử nhanh hơn C C. Duyệt danh sách theo cả hai chiều D D. Thêm phần tử vào đầu danh sách nhanh hơn

A A. Ngăn xếp B B. Hàng đợi C C. Deque (Double-ended Queue) D D. Mảng

A A. Mảng đã được sắp xếp B B. Mảng có kích thước nhỏ C C. Mảng có các phần tử phân bố ngẫu nhiên D D. Mảng sắp xếp ngược

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

A A. Khi cần tìm tất cả các nghiệm của bài toán B B. Khi bài toán có cấu trúc con tối ưu và tính chất lựa chọn tham lam C C. Khi cần đảm bảo tìm được nghiệm tối ưu trong mọi trường hợp D D. Khi bài toán có không gian nghiệm lớn

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

A A. Tìm cây khung nhỏ nhất (Minimum Spanning Tree) B B. Tìm đường đi ngắn nhất giữa hai đỉnh trong đồ thị có trọng số không âm C C. Tìm chu trình Hamilton D D. Tìm luồng cực đại trong mạng

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

A A. Tất cả các nút lá đều nằm ở cùng một mức B B. Giá trị của nút cha luôn lớn hơn giá trị của nút con bên trái C C. Giá trị của nút cha luôn nhỏ hơn giá trị của nút con bên phải D D. Giá trị của mọi nút trong cây con bên trái nhỏ hơn giá trị của nút gốc của cây con đó, và giá trị của mọi nút trong cây con bên phải lớn hơn giá trị của nút gốc của cây con đó

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