Đề Thi Thử Trắc Nghiệm Online – Môn Cấu Trúc Dữ Liệu Và Giải Thuật

Đề Thi Thử Trắc Nghiệm Online – Môn Cấu Trúc Dữ Liệu Và Giải Thuật tổng hợp câu hỏi trắc nghiệm chứa đựng nhiều dạng bài tập, bài thi, cũng như các câu hỏi trắc nghiệm và bài kiểm tra, trong bộ Đại Học. Nội dung trắc nghiệm nhấn mạnh phần kiến thức nền tảng và chuyên môn sâu của học phần này. Mọi bộ đề trắc nghiệm đều cung cấp câu hỏi, đáp án cùng hướng dẫn giải cặn kẽ. Mời bạn thử sức làm bài nhằm ôn luyện và làm vững chắc kiến thức cũng như đánh giá năng lực bản thân!

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

Đề 11

Đề 12

Đề 13

Đề 14

Đề 15

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 01

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 1: Trong các cấu trúc dữ liệu sau, cấu trúc nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 2: Xét một mảng đã được sắp xếp tăng dần. Thuật toán tìm kiếm nhị phân (Binary Search) hoạt động hiệu quả nhất trên mảng này vì:

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 3: Độ phức tạp thời gian trung bình của thuật toán sắp xếp trộn (Merge Sort) là:

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 4: Trong cấu trúc dữ liệu cây nhị phân tìm kiếm (Binary Search Tree), thao tác nào sau đây có độ phức tạp thời gian trung bình là O(log n)?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 5: Giải thuật nào sau đây là giải thuật sắp xếp ổn định (stable sorting algorithm)?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 6: Để biểu diễn quan hệ 'nhiều-nhiều' giữa các đối tượng, cấu trúc dữ liệu nào sau đây là phù hợp nhất?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 7: Cho đoạn mã giả sau:
```
function TimKiem(mang A, gia_tri x):
for i từ 1 đến độ_dài(A):
if A[i] == x then return i
return -1
```
Đoạn mã trên mô tả thuật toán tìm kiếm nào?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 8: Ưu điểm chính của danh sách liên kết (Linked List) so với mảng (Array) là gì?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 9: Để kiểm tra một biểu thức ngoặc có hợp lệ hay không (ví dụ: '(){}[]' là hợp lệ, '([)]' là không hợp lệ), cấu trúc dữ liệu nào sau đây được sử dụng hiệu quả nhất?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 10: Trong thuật toán sắp xếp nhanh (Quick Sort), kỹ thuật phân hoạch (partitioning) đóng vai trò:

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 11: Cấu trúc dữ liệu nào sau đây cho phép truy cập ngẫu nhiên (random access) đến các phần tử với độ phức tạp thời gian O(1)?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 12: Thuật toán duyệt đồ thị theo chiều rộng (BFS - Breadth-First Search) sử dụng cấu trúc dữ liệu nào để quản lý các đỉnh sẽ thăm?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 13: Trong biểu diễn đồ thị bằng danh sách kề (Adjacency List), bộ nhớ sử dụng phụ thuộc vào:

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 14: Cho một cây nhị phân cân bằng. Chiều cao tối đa của cây nhị phân cân bằng chứa n nút là bao nhiêu?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 15: Giải thuật nào sau đây có thể được sử dụng để tìm đường đi ngắn nhất giữa hai đỉnh trong một đồ thị có trọng số không âm?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 16: Trong cấu trúc dữ liệu hàng đợi ưu tiên (Priority Queue), phần tử nào sẽ được loại bỏ tiếp theo?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 17: Cho một mảng chưa sắp xếp. Độ phức tạp thời gian tốt nhất để tìm phần tử lớn thứ k trong mảng là bao nhiêu?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 18: Giải thuật nào sau đây là ví dụ của kỹ thuật 'chia để trị' (Divide and Conquer)?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 19: Để lưu trữ dữ liệu có cấu trúc phân cấp (ví dụ: cây thư mục trong hệ điều hành), cấu trúc dữ liệu nào sau đây phù hợp nhất?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 20: Trong thuật toán duyệt đồ thị theo chiều sâu (DFS - Depth-First Search), thứ tự thăm các đỉnh phụ thuộc vào:

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 21: Hàm băm (hash function) tốt trong bảng băm (hash table) cần có tính chất nào sau đây?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 22: Để cài đặt hàng đợi (Queue) hiệu quả bằng mảng, người ta thường sử dụng kỹ thuật nào để tránh việc dịch chuyển dữ liệu khi loại bỏ phần tử?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 23: Trong thuật toán Kruskal tìm cây khung nhỏ nhất (Minimum Spanning Tree), tiêu chí nào được sử dụng để chọn cạnh tiếp theo?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 24: Cho một cây nhị phân. Duyệt cây theo thứ tự giữa (Inorder traversal) thường được sử dụng để:

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 25: Để giải quyết bài toán 'Tìm đường đi ngắn nhất từ mọi đỉnh đến mọi đỉnh' trong đồ thị, thuật toán nào sau đây phù hợp nhất?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 26: Trong lập trình động (Dynamic Programming), kỹ thuật 'ghi nhớ' (memoization) được sử dụng để:

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 27: Kiểu dữ liệu trừu tượng (Abstract Data Type - ADT) là gì?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 28: Cho đoạn mã giả thực hiện thao tác POP trên Stack:
```
Function Pop(Stack S):
If IsEmpty(S) Then Return Error
Else
TopElement = S[TopIndex]
TopIndex = TopIndex - 1
Return TopElement
End If
End Function
```
Đoạn mã trên thể hiện bước nào quan trọng nhất của thao tác POP?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 29: Trong thuật toán tô màu đồ thị (Graph Coloring), mục tiêu chính là:

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 01

Câu 30: Khi nào thì nên ưu tiên sử dụng thuật toán sắp xếp chèn (Insertion Sort) thay vì sắp xếp nhanh (Quick Sort)?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 02

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 1: Trong các cấu trúc dữ liệu sau, cấu trúc nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 2: Độ phức tạp thời gian tốt nhất của thuật toán sắp xếp chèn (Insertion Sort) trong trường hợp dữ liệu đã được sắp xếp một phần là bao nhiêu?

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 3: Cho một cây nhị phân tìm kiếm cân bằng (AVL Tree). Sau khi chèn một nút mới, nếu cây mất cân bằng, phép quay nào sau đây có thể được sử dụng để khôi phục tính cân bằng?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 4: Trong thuật toán tìm kiếm nhị phân (Binary Search), điều kiện tiên quyết nào sau đây phải được đáp ứng để thuật toán hoạt động đúng?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 5: Hàm băm (Hash function) lý tưởng nên có tính chất nào để giảm thiểu xung đột (collision) trong bảng băm (Hash table)?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 6: Giải thuật nào sau đây là ví dụ của phương pháp 'chia để trị' (Divide and Conquer)?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 7: Cấu trúc dữ liệu nào phù hợp nhất để biểu diễn mối quan hệ 'cha-con' trong một gia đình hoặc tổ chức?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 8: Thuật toán Dijkstra thường được sử dụng để giải quyết bài toán nào trong lý thuyết đồ thị?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 9: Độ phức tạp thời gian trung bình của thuật toán tìm kiếm nhanh (Quick Sort) là bao nhiêu?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 10: Trong biểu diễn đồ thị bằng danh sách kề (Adjacency List), bộ nhớ sử dụng phụ thuộc vào yếu tố nào?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 11: Ưu điểm chính của danh sách liên kết đôi (Doubly Linked List) so với danh sách liên kết đơn (Singly Linked List) là gì?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 12: Để duyệt một cây nhị phân theo thứ tự trước (Preorder traversal), thứ tự các bước thực hiện là gì?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 13: Trong cấu trúc dữ liệu đồ thị, thuật ngữ 'bậc của đỉnh' (degree of a vertex) dùng để chỉ điều gì?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 14: Giải thuật nào sau đây có độ phức tạp thời gian tốt nhất là O(1) cho thao tác tìm kiếm?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 15: Ứng dụng nào sau đây phù hợp nhất với cấu trúc dữ liệu hàng đợi (Queue)?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 16: Để kiểm tra xem một đồ thị có phải là đồ thị chu trình (cycle graph) hay không, thuật toán nào sau đây có thể được sử dụng hiệu quả?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 17: Trong thuật toán sắp xếp vun đống (Heap Sort), cấu trúc dữ liệu nào được sử dụng?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 18: Kỹ thuật lập trình động (Dynamic Programming) thường được áp dụng để giải quyết các bài toán có đặc điểm gì?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 19: Để biểu diễn một ma trận thưa (sparse matrix) một cách hiệu quả về bộ nhớ, cấu trúc dữ liệu nào sau đây thường được sử dụng?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 20: Trong thuật toán Kruskal, bước quan trọng nhất để tìm cây khung nhỏ nhất (Minimum Spanning Tree) là gì?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 21: Ưu điểm của việc sử dụng danh sách liên kết (Linked List) so với mảng (Array) trong việc lưu trữ danh sách là gì?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 22: Để giải quyết bài toán 'tìm kiếm theo chiều rộng' (Breadth-First Search - BFS) trên đồ thị, cấu trúc dữ liệu nào được sử dụng?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 23: Trong thuật toán sắp xếp nhanh (Quick Sort), phần tử 'chốt' (pivot) lý tưởng nên được chọn như thế nào để đạt hiệu suất tốt nhất?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 24: Hash collision (xung đột băm) xảy ra khi nào?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 25: Độ phức tạp không gian của thuật toán sắp xếp trộn (Merge Sort) là bao nhiêu?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 26: Cấu trúc dữ liệu nào sau đây không phải là cấu trúc dữ liệu tuyến tính?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 27: Trong các thuật toán sắp xếp so sánh, thuật toán nào có độ phức tạp thời gian trung bình và trường hợp xấu nhất đều là O(n log n)?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 28: Ứng dụng nào sau đây phù hợp nhất với cấu trúc dữ liệu ngăn xếp (Stack)?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 29: Giải thuật Prim thường được sử dụng để giải quyết bài toán nào trong lý thuyết đồ thị?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 02

Câu 30: Trong cây nhị phân tìm kiếm (Binary Search Tree), thao tác tìm kiếm có độ phức tạp thời gian trung bình là bao nhiêu?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 03

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 1: Đâu là khác biệt cốt lõi giữa Cấu trúc dữ liệu trừu tượng (ADT) và Cấu trúc dữ liệu cụ thể (Data Structure)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 2: Khi truy cập một phần tử bất kỳ trong mảng (array) bằng chỉ số của nó (ví dụ: `arr[i]` trong C++ hoặc `arr[i]` trong Python), độ phức tạp thời gian (time complexity) trung bình là bao nhiêu?

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 3: Nguyên tắc 'Vào sau, ra trước' (Last-In, First-Out - LIFO) là đặc trưng của cấu trúc dữ liệu nào?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 4: Trong một hệ thống xếp hàng phục vụ khách hàng theo thứ tự đến trước được phục vụ trước, cấu trúc dữ liệu nào mô tả tốt nhất quy trình này?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 5: Khi một chương trình thực hiện các lời gọi hàm lồng nhau, hệ thống thường sử dụng cấu trúc dữ liệu nào để quản lý thông tin về các hàm đang hoạt động (biến cục bộ, địa chỉ trả về)?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 6: Giả sử bạn có một Danh sách liên kết đơn (Singly Linked List) với N phần tử. Để truy cập đến phần tử thứ k (với k là một số nguyên dương nhỏ hơn hoặc bằng N) từ đầu danh sách, độ phức tạp thời gian trong trường hợp xấu nhất là bao nhiêu?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 7: So sánh giữa Mảng (Array) và Danh sách liên kết (Linked List) về hiệu quả khi chèn hoặc xóa một phần tử ở vị trí bất kỳ (không phải đầu hoặc cuối). Đâu là nhận định đúng?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 8: Ưu điểm chính của Danh sách liên kết đôi (Doubly Linked List) so với Danh sách liên kết đơn (Singly Linked List) là gì?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 9: Cho một Cây tìm kiếm nhị phân (Binary Search Tree - BST) như sau:

8
/
3 10
/
1 6 14
/ /
4 7 13

Thứ tự các nút được duyệt trong phép duyệt In-order (Trung thứ tự) là gì?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 10: Để một cây nhị phân được coi là Cây tìm kiếm nhị phân (BST), nó phải thỏa mãn thuộc tính nào sau đây cho MỌI nút?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 11: Trong trường hợp tốt nhất (best case) và trung bình (average case) của một Cây tìm kiếm nhị phân (BST) CÂN BẰNG với N nút, độ phức tạp thời gian để tìm kiếm một phần tử là bao nhiêu?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 12: Khác biệt cơ bản nhất giữa Cây (Tree) và Đồ thị (Graph) là gì?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 13: Trong lý thuyết đồ thị, 'chu trình' (cycle) là gì?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 14: Phương pháp biểu diễn đồ thị bằng Ma trận kề (Adjacency Matrix) có ưu điểm gì so với Danh sách kề (Adjacency List) khi cần kiểm tra sự tồn tại của một cạnh giữa hai đỉnh u và v?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 15: Mục đích chính của hàm băm (hash function) trong Bảng băm (Hash Table) là gì?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 16: Hiện tượng 'va chạm' (collision) trong Bảng băm (Hash Table) xảy ra khi nào?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 17: Độ phức tạp thời gian trong trường hợp xấu nhất (worst-case time complexity) của thuật toán Sắp xếp nổi bọt (Bubble Sort) với N phần tử là bao nhiêu?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 18: Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trung bình (average-case time complexity) là O(N log N)?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 19: Cho mảng `[5, 1, 4, 2, 8]`. Sau khi thực hiện MỘT lượt (pass) đầu tiên của thuật toán Sắp xếp nổi bọt (Bubble Sort), mảng sẽ trở thành:

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 20: Thuật toán tìm kiếm nào đòi hỏi dữ liệu đầu vào phải được sắp xếp trước khi thực hiện?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 21: Cho mảng đã sắp xếp `[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]` và giá trị cần tìm là 23. Khi sử dụng thuật toán Tìm kiếm nhị phân (Binary Search), phần tử nào sẽ được so sánh ở lần so sánh ĐẦU TIÊN?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 22: Độ phức tạp thời gian O(N log N) thường xuất hiện trong các thuật toán nào?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 23: Khi phân tích độ phức tạp của giải thuật, ký hiệu O lớn (Big O notation) thường được dùng để biểu diễn điều gì?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 24: Giả sử có hai giải thuật A và B để giải cùng một bài toán. Giải thuật A có độ phức tạp thời gian O(N log N), còn giải thuật B có độ phức tạp thời gian O(N^2). Với kích thước dữ liệu đầu vào N rất lớn, nhận định nào sau đây là đúng?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 25: Phân tích giải thuật thường tập trung vào hai khía cạnh chính nào?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 26: Trong một hàm đệ quy, 'điều kiện dừng' (base case) đóng vai trò quan trọng nhất là gì?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 27: Cho hàm đệ quy tính số Fibonacci thứ n (F(n)) như sau:
F(n) = F(n-1) + F(n-2) với F(0) = 0, F(1) = 1.
Khi tính F(4), hàm sẽ gọi đệ quy để tính những giá trị F nào khác (trừ F(4) ban đầu)?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 28: 'Đệ quy đuôi' (Tail Recursion) là dạng đệ quy mà lời gọi đệ quy là phép toán CUỐI CÙNG được thực hiện trong hàm. Ưu điểm chính của đệ quy đuôi là gì (đặc biệt trong các ngôn ngữ hỗ trợ tối ưu hóa đệ quy đuôi)?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 29: Nhược điểm tiềm ẩn của việc sử dụng đệ quy sâu (deep recursion) mà không có cơ chế tối ưu hóa (như tối ưu hóa đệ quy đuôi) là gì?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 03

Câu 30: Thuật toán Tìm kiếm theo chiều rộng (Breadth-First Search - BFS) trên đồ thị thường sử dụng cấu trúc dữ liệu nào để quản lý các đỉnh cần thăm tiếp theo?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 04

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 1: Trong các cấu trúc dữ liệu sau, cấu trúc nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 2: Độ phức tạp thời gian tốt nhất của thuật toán sắp xếp chèn (Insertion Sort) trong trường hợp dữ liệu đã được sắp xếp một phần hoặc gần như đã sắp xếp là:

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 3: Cho một mảng đã được sắp xếp: [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Để tìm kiếm số 23 trong mảng này, thuật toán tìm kiếm nhị phân (Binary Search) sẽ thực hiện bao nhiêu phép so sánh?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 4: Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn mối quan hệ phân cấp, ví dụ như cây thư mục trong hệ điều hành?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 5: Trong thuật toán sắp xếp nhanh (Quick Sort), thao tác 'phân vùng' (partition) có vai trò chính là gì?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 6: Ưu điểm chính của danh sách liên kết đôi (Doubly Linked List) so với danh sách liên kết đơn (Singly Linked List) là gì?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 7: Cho đoạn mã giả sau:
```
function TimKiem(mang A, gia_tri x):
for i từ 1 đến độ_dài(A):
if A[i] == x:
return i
return -1
```
Đoạn mã trên mô tả thuật toán tìm kiếm nào?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 8: Độ phức tạp thời gian trung bình của thuật toán sắp xếp trộn (Merge Sort) là:

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 9: Trong cấu trúc dữ liệu cây nhị phân tìm kiếm (Binary Search Tree), khi nào thì việc tìm kiếm một phần tử có độ phức tạp thời gian là O(n)?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 10: Thuật toán nào sau đây sử dụng hàng đợi (Queue) làm cấu trúc dữ liệu hỗ trợ chính?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 11: Cho một đồ thị vô hướng. Thuật toán nào sau đây được sử dụng để tìm cây khung nhỏ nhất (Minimum Spanning Tree)?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 12: Để kiểm tra xem một biểu thức số học có cặp dấu ngoặc hợp lệ hay không (ví dụ: `(a + b) * (c - d)` là hợp lệ, `(a + b)) * c` là không hợp lệ), cấu trúc dữ liệu nào sau đây là phù hợp nhất?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 13: Trong thuật toán Dijkstra, cấu trúc dữ liệu nào thường được sử dụng để quản lý tập hợp các đỉnh 'mở' (chưa được duyệt xong) và ưu tiên đỉnh có khoảng cách ngắn nhất?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 14: Giải thuật đệ quy thường được sử dụng hiệu quả nhất cho loại bài toán nào sau đây?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 15: Trong biểu diễn đồ thị bằng danh sách kề (Adjacency List), mỗi đỉnh của đồ thị sẽ được liên kết với:

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 16: Để duyệt một cây nhị phân theo thứ tự 'trước' (pre-order traversal), thứ tự các bước thực hiện đúng là:

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 17: Hàm băm (hash function) lý tưởng trong bảng băm (hash table) nên có đặc điểm nào sau đây?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 18: Trong thuật toán sắp xếp nổi bọt (Bubble Sort), sau mỗi lần lặp ngoài (vòng lặp lớn nhất), điều gì được đảm bảo?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 19: Cấu trúc dữ liệu nào sau đây cho phép truy cập ngẫu nhiên (random access) đến các phần tử với độ phức tạp thời gian O(1)?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 20: Để biểu diễn quan hệ 'nhiều-nhiều' giữa các thực thể, cấu trúc dữ liệu nào sau đây là phù hợp nhất?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 21: Cho một cây nhị phân cân bằng. Chiều cao tối đa của cây nhị phân cân bằng chứa n nút là bao nhiêu (theo ký hiệu Big O)?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 22: Trong thuật toán Bellman-Ford, mục đích chính của việc lặp đi lặp lại 'V-1' lần (V là số đỉnh) các cạnh của đồ thị là gì?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 23: Giải thuật nào sau đây có độ phức tạp thời gian tốt nhất là O(1) cho thao tác thêm và xóa phần tử ở cả hai đầu?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 24: Cho một mảng không sắp xếp. Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trung bình tốt nhất?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 25: Khi nào nên sử dụng danh sách liên kết thay vì mảng để lưu trữ một tập hợp các phần tử?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 26: Trong cây nhị phân tìm kiếm, thao tác 'tìm kiếm' có độ phức tạp thời gian trung bình là O(log n). Điều này đúng với điều kiện nào của cây?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 27: Để giải quyết bài toán 'tìm đường đi ngắn nhất giữa hai điểm' trên bản đồ (đồ thị có trọng số), thuật toán nào sau đây thường được sử dụng?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 28: Trong bảng băm, 'xung đột' (collision) xảy ra khi:

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 29: Độ phức tạp không gian của thuật toán sắp xếp trộn (Merge Sort) là O(n). Nguyên nhân chính là do:

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 04

Câu 30: Cho một cây quyết định (decision tree) dùng để biểu diễn các bước của một thuật toán. Mỗi nút lá (leaf node) trên cây quyết định thường đại diện cho:

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 05

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 1: Trong thuật toán sắp xếp nổi bọt (Bubble Sort), sau mỗi lần duyệt qua danh sách, điều gì được đảm bảo?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 2: Độ phức tạp thời gian trường hợp xấu nhất của thuật toán tìm kiếm nhị phân (Binary Search) trên một mảng đã sắp xếp có kích thước n là:

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 3: Cấu trúc dữ liệu nào sau đây hoạt động theo nguyên tắc LIFO (Last In, First Out)?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 4: Ưu điểm chính của danh sách liên kết (Linked List) so với mảng (Array) là gì?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 5: Cho một cây nhị phân tìm kiếm (BST). Khi duyệt cây theo thứ tự nào sẽ cho ra các nút theo thứ tự tăng dần?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 6: Giải thuật nào sau đây là hiệu quả nhất để tìm kiếm một phần tử trong một mảng *chưa* được sắp xếp?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 7: Để biểu diễn quan hệ 'nhiều-nhiều' giữa các đối tượng, cấu trúc dữ liệu nào sau đây là phù hợp nhất?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 8: Hàm đệ quy có thể dẫn đến lỗi tràn bộ nhớ ngăn xếp (Stack Overflow) khi nào?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 9: Trong cấu trúc dữ liệu hàng đợi (Queue), thao tác 'dequeue' dùng để làm gì?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 10: Thuật toán sắp xếp nào sau đây có độ phức tạp trung bình là O(n log n) và thường được coi là nhanh nhất trong thực tế?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 11: Để kiểm tra xem một biểu thức toán học (ví dụ: `(a+b)*c`) có hợp lệ về dấu ngoặc hay không, cấu trúc dữ liệu nào sau đây là phù hợp nhất?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 12: Trong thuật toán sắp xếp trộn (Merge Sort), quá trình 'trộn' (merge) hai mảng con đã sắp xếp có độ phức tạp thời gian là bao nhiêu?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 13: Cấu trúc dữ liệu nào sau đây cho phép truy cập ngẫu nhiên đến các phần tử với độ phức tạp thời gian O(1)?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 14: Giải thuật tìm kiếm theo chiều rộng (Breadth-First Search - BFS) thường sử dụng cấu trúc dữ liệu nào để quản lý các đỉnh cần duyệt?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 15: Trong cây nhị phân tìm kiếm (BST), khi xóa một nút có hai nút con, phương pháp thường dùng là thay thế nút đó bằng nút nào?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 16: Độ phức tạp không gian của thuật toán sắp xếp chèn (Insertion Sort) là bao nhiêu?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 17: Để lưu trữ và truy xuất dữ liệu theo cặp khóa-giá trị một cách hiệu quả, cấu trúc dữ liệu nào sau đây thường được sử dụng?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 18: Trong thuật toán Dijkstra tìm đường đi ngắn nhất trên đồ thị, cấu trúc dữ liệu nào thường được sử dụng để ưu tiên các đỉnh cần xét tiếp theo?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 19: Giải thuật sắp xếp nào sau đây hoạt động dựa trên việc so sánh và đổi chỗ các phần tử kề nhau nếu chúng không đúng thứ tự?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 20: Để duyệt một cây theo thứ tự 'tiền thứ tự' (preorder), thứ tự các bước thực hiện là gì?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 21: Khi nào thì thuật toán tìm kiếm nhị phân (Binary Search) hoạt động hiệu quả hơn nhiều so với tìm kiếm tuyến tính (Linear Search)?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 22: Trong cấu trúc dữ liệu ngăn xếp (Stack), thao tác 'peek' dùng để làm gì?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 23: Cấu trúc dữ liệu nào sau đây phù hợp nhất để mô phỏng hàng đợi chờ trong hệ thống phục vụ (ví dụ: hàng đợi in, hàng đợi khách hàng)?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 24: Thuật toán sắp xếp nào sau đây chia mảng thành các phần nhỏ hơn, sắp xếp chúng, rồi trộn lại để tạo ra mảng đã sắp xếp?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 25: Trong danh sách liên kết đôi (Doubly Linked List), mỗi nút có bao nhiêu con trỏ liên kết?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 26: Độ phức tạp thời gian tốt nhất của thuật toán sắp xếp chèn (Insertion Sort) là bao nhiêu?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 27: Để tìm đường đi ngắn nhất giữa hai đỉnh *trong một đồ thị có trọng số âm*, thuật toán nào sau đây phù hợp?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 28: Cấu trúc dữ liệu nào sau đây không phải là cấu trúc dữ liệu tuyến tính?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 29: Ưu điểm của việc sử dụng đệ quy trong lập trình là gì?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 05

Câu 30: Để xác định xem một đồ thị có chu trình hay không, thuật toán nào sau đây có thể được sử dụng?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 06

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 1: Trong các cấu trúc dữ liệu sau, cấu trúc nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 2: Xét một mảng đã được sắp xếp tăng dần. Thuật toán tìm kiếm nhị phân (Binary Search) hoạt động hiệu quả nhất trên mảng này trong trường hợp nào?

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 3: Độ phức tạp thời gian trung bình của thuật toán sắp xếp nhanh (Quick Sort) là:

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 4: Trong cấu trúc dữ liệu cây nhị phân tìm kiếm (BST), thao tác nào sau đây có độ phức tạp thời gian trung bình là O(log n)?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 5: Cho một danh sách liên kết đơn. Để chèn một nút mới vào *sau* một nút đã cho (biết con trỏ đến nút đã cho), cần thực hiện bao nhiêu phép gán con trỏ?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 6: Ưu điểm chính của việc sử dụng danh sách liên kết (Linked List) so với mảng (Array) là gì?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 7: Giải thuật nào sau đây có thể được sử dụng để duyệt đồ thị theo chiều rộng (Breadth-First Search)?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 8: Hàm băm (Hash Function) lý tưởng cần có tính chất nào sau đây để giảm thiểu xung đột (collision) trong bảng băm (Hash Table)?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 9: Trong thuật toán sắp xếp trộn (Merge Sort), giai đoạn 'trộn' (merge) hai mảng con đã sắp xếp có độ phức tạp thời gian là bao nhiêu?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 10: Cấu trúc dữ liệu nào sau đây thích hợp nhất để biểu diễn mối quan hệ phân cấp, ví dụ như cây thư mục trong hệ điều hành?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 11: Cho đoạn mã giả sau về thuật toán sắp xếp chèn (Insertion Sort):
```
for i = 1 to n-1:
key = arr[i]
j = i-1
while j >= 0 and arr[j] > key:
arr[j+1] = arr[j]
j = j-1
arr[j+1] = key
```
Đoạn mã này thực hiện sắp xếp theo thứ tự nào?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 12: Để kiểm tra xem một biểu thức ngoặc có hợp lệ hay không (ví dụ: `( [ ] ) { }` là hợp lệ, `( [ ) ]` là không hợp lệ), cấu trúc dữ liệu nào sau đây được sử dụng hiệu quả nhất?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 13: Trong biểu diễn đồ thị bằng danh sách kề (Adjacency List), bộ nhớ sử dụng phụ thuộc vào yếu tố nào?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 14: Thuật toán Dijkstra được sử dụng để giải quyết bài toán nào trên đồ thị?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 15: Trong cây nhị phân đầy đủ (Full Binary Tree) với chiều cao h, số lượng nút tối đa là bao nhiêu?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 16: Để cài đặt hàng đợi ưu tiên (Priority Queue), cấu trúc dữ liệu nào sau đây thường được sử dụng?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 17: Độ phức tạp không gian của thuật toán sắp xếp chọn (Selection Sort) là:

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 18: Cho một cây nhị phân tìm kiếm (BST) chứa các số nguyên. Khi duyệt cây theo thứ tự giữa (Inorder Traversal), các nút sẽ được thăm theo thứ tự nào?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 19: Trong thuật toán tìm kiếm theo chiều sâu (Depth-First Search - DFS) trên đồ thị, cấu trúc dữ liệu nào thường được sử dụng để quản lý các đỉnh cần thăm?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 20: Khi nào thì thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động hiệu quả nhất?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 21: Cho một mảng các số nguyên chưa sắp xếp. Để tìm phần tử lớn thứ k trong mảng, thuật toán nào sau đây có độ phức tạp thời gian trung bình tốt nhất?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 22: Trong cây nhị phân cân bằng (ví dụ AVL tree, Red-Black tree), mục đích chính của việc cân bằng cây là gì?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 23: Cho một đồ thị vô hướng liên thông. Thuật toán Prim và Kruskal đều được sử dụng để tìm kiếm:

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 24: Trong bảng băm (Hash Table) sử dụng phương pháp dò tuyến tính (Linear Probing) để xử lý xung đột, điều gì xảy ra khi bảng băm gần đầy?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 25: Giải thuật đệ quy (Recursion) thường được sử dụng để giải quyết các bài toán có đặc điểm nào?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 26: Cho một cây nhị phân. Để tính tổng giá trị của tất cả các nút trong cây, phương pháp duyệt cây nào là phù hợp nhất?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 27: Trong thuật toán sắp xếp trộn (Merge Sort), quá trình chia mảng ban đầu thành các mảng con nhỏ hơn được thực hiện như thế nào?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 28: Để tìm kiếm một từ trong một tập hợp lớn các văn bản, cấu trúc dữ liệu nào sau đây có thể được sử dụng để tăng tốc độ tìm kiếm?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 29: Một ứng dụng thực tế của hàng đợi (Queue) trong hệ thống máy tính là gì?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 06

Câu 30: Trong thuật toán QuickSort, việc chọn phần tử chốt (pivot) ảnh hưởng như thế nào đến hiệu suất của thuật toán?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 07

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 1: Trong các cấu trúc dữ liệu sau, cấu trúc nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 2: Để kiểm tra xem một biểu thức toán học chứa dấu ngoặc có hợp lệ hay không (ví dụ: `(a + b) * (c - d)` là hợp lệ, `(a + b * c - d` là không hợp lệ), cấu trúc dữ liệu nào sau đây là phù hợp nhất để sử dụng?

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 3: Giải thuật sắp xếp nào sau đây có độ phức tạp thời gian trung bình và trường hợp tốt nhất là O(n log n)?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 4: Trong cây nhị phân tìm kiếm (BST), thao tác nào sau đây có độ phức tạp thời gian trung bình là O(log n) khi cây cân bằng?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 5: Cho một mảng đã được sắp xếp tăng dần. Giải thuật tìm kiếm nào sau đây hiệu quả nhất để tìm kiếm một phần tử trong mảng?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 6: Trong đồ thị, giải thuật nào sau đây được sử dụng để tìm đường đi ngắn nhất giữa hai đỉnh trong đồ thị có trọng số không âm?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 7: Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn mối quan hệ phân cấp, ví dụ như cây thư mục trong hệ điều hành?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 8: Độ phức tạp thời gian của giải thuật sắp xếp chèn (Insertion Sort) trong trường hợp xấu nhất là:

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 9: Ưu điểm chính của danh sách liên kết so với mảng là gì?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 10: Giải thuật nào sau đây thuộc loại 'chia để trị' (Divide and Conquer)?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 11: Trong cấu trúc dữ liệu hàng đợi (Queue), thao tác thêm phần tử mới được thực hiện ở đâu?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 12: Hàm băm (hash function) lý tưởng nên có thuộc tính nào sau đây để giảm thiểu xung đột?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 13: Giải thuật duyệt đồ thị theo chiều rộng (BFS) thường sử dụng cấu trúc dữ liệu nào để quản lý các đỉnh cần thăm?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 14: Để biểu diễn một đa thức thưa (polynomial with few non-zero terms) một cách hiệu quả về mặt bộ nhớ, cấu trúc dữ liệu nào sau đây là phù hợp nhất?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 15: Giải thuật sắp xếp nào sau đây có độ phức tạp thời gian trung bình tốt nhất trong thực tế (thường nhanh hơn các thuật toán O(n log n) khác)?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 16: Trong cây AVL, thao tác cân bằng cây (rotations) được thực hiện khi nào?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 17: Cho đoạn mã giả sau:
```
function TimKiem(mang A, gia_tri x):
for i từ 1 đến độ_dài(A):
if A[i] == x:
return i
return -1
```
Đoạn mã trên mô tả giải thuật tìm kiếm nào?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 18: Để cài đặt một hàng đợi ưu tiên (priority queue), cấu trúc dữ liệu nào sau đây thường được sử dụng?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 19: Trong giải thuật DFS (Depth-First Search) trên đồ thị, thứ tự duyệt các đỉnh phụ thuộc vào yếu tố nào?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 20: Khi nào thì giải thuật tìm kiếm nhị phân (Binary Search) không thể áp dụng được?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 21: Để kiểm tra tính liên thông của một đồ thị vô hướng, giải thuật nào sau đây có thể được sử dụng?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 22: Trong bảng băm (hash table) sử dụng phương pháp dò tuyến tính (linear probing) để xử lý xung đột, điều gì xảy ra khi một ô nhớ bị xung đột?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 23: Giải thuật Kruskal được sử dụng để giải quyết bài toán nào trên đồ thị?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 24: Độ phức tạp không gian của giải thuật sắp xếp trộn (Merge Sort) là:

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 25: Trong cây đỏ đen (red-black tree), thuộc tính nào sau đây luôn đúng?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 26: Cho một danh sách các số: [5, 2, 8, 1, 9, 4, 7, 3, 6]. Sau b??ớc đầu tiên của giải thuật sắp xếp nổi bọt (Bubble Sort), danh sách sẽ trở thành:

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 27: Trong giải thuật Dijkstra, tập hợp nào sau đây lưu trữ các đỉnh đã được xác định đường đi ngắn nhất từ đỉnh nguồn?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 28: Để giải bài toán 'người du lịch' (Traveling Salesperson Problem - TSP), phương pháp nào sau đây thường được sử dụng cho đồ thị có kích thước nhỏ?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 29: Trong lập trình động (dynamic programming), kỹ thuật 'ghi nhớ' (memoization) được sử dụng để làm gì?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 07

Câu 30: Cho một cây nhị phân như sau:
10
/
5 15
/ /
2 7 12 20
Duyệt cây theo thứ tự giữa (in-order traversal) sẽ cho ra kết quả nào?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 08

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 1: Trong các cấu trúc dữ liệu sau, cấu trúc nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 2: Xét đoạn mã giả sau:

```
procedure ProcessQueue(Q)
while Q is not empty do
x = Dequeue(Q)
if x mod 2 == 0 then
Enqueue(Q, x + 1)
else
Print(x)
end while
end procedure
```

Nếu hàng đợi Q ban đầu chứa các số [2, 3, 4, 5], đầu ra của `ProcessQueue(Q)` sẽ là gì?

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 3: Độ phức tạp thời gian tốt nhất của thuật toán sắp xếp chèn (Insertion Sort) trong trường hợp dữ liệu đã được sắp xếp một phần hoặc gần như sắp xếp là:

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 4: Để tìm kiếm một phần tử trong mảng đã được sắp xếp, thuật toán tìm kiếm nào sau đây có độ phức tạp thời gian trung bình và trường hợp xấu nhất là O(log n)?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 5: Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn mối quan hệ phân cấp, ví dụ như cây thư mục trong hệ điều hành?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 6: Thuật toán sắp xếp nào sau đây hoạt động dựa trên nguyên tắc chia để trị (Divide and Conquer)?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 7: Trong cây nhị phân tìm kiếm (Binary Search Tree), thao tác nào sau đây có thể mất thời gian O(n) trong trường hợp cây bị lệch (skewed tree), với n là số nút trong cây?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 8: Cho đồ thị vô hướng G = (V, E) được biểu diễn bằng danh sách kề. Để kiểm tra xem có tồn tại đường đi giữa hai đỉnh u và v trong G, thuật toán nào sau đây hiệu quả nhất?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 9: Hàm băm (hash function) tốt cần có thuộc tính nào sau đây để giảm thiểu xung đột (collision) trong bảng băm?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 10: Trong thuật toán Dijkstra tìm đường đi ngắn nhất trên đồ thị có trọng số không âm, cấu trúc dữ liệu nào thường được sử dụng để quản lý tập hợp các đỉnh chưa được xét và ưu tiên chọn đỉnh có khoảng cách ngắn nhất?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 11: Cho mảng [5, 2, 8, 1, 9, 4, 7, 3, 6]. Sau ba bước sắp xếp nổi bọt (Bubble Sort) từ đầu mảng đến cuối mảng, mảng sẽ trở thành:

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 12: Ưu điểm chính của danh sách liên kết đôi (Doubly Linked List) so với danh sách liên kết đơn (Singly Linked List) là gì?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 13: Để kiểm tra một biểu thức số học chứa dấu ngoặc có hợp lệ hay không (ví dụ: `(a + b) * (c - d)` là hợp lệ, `(a + b * c` là không hợp lệ), cấu trúc dữ liệu nào sau đây phù hợp nhất?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 14: Độ phức tạp thời gian trung bình của thao tác tìm kiếm trong bảng băm (Hash Table) sử dụng phương pháp xích (separate chaining) là:

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 15: Trong cây AVL, khi nào cần thực hiện phép quay đơn (single rotation)?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 16: Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trường hợp xấu nhất là O(n^2) và hoạt động tốt trên dữ liệu nhỏ hoặc gần như đã sắp xếp?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 17: Cho danh sách liên kết đơn: A -> B -> C -> D -> null. Sau khi thực hiện đoạn mã giả sau, danh sách sẽ trở thành gì?

```
node = head
prev = null
while node is not null do
next_node = node.next
node.next = prev
prev = node
node = next_node
end while
head = prev
```

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 18: Trong biểu diễn đồ thị bằng ma trận kề, giá trị `matrix[i][j]` biểu diễn điều gì?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 19: Cấu trúc dữ liệu nào sau đây cho phép truy cập ngẫu nhiên (random access) đến các phần tử với độ phức tạp thời gian O(1)?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 20: Thuật toán Prim và Kruskal được sử dụng để giải quyết bài toán nào trên đồ thị?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 21: Cho cây nhị phân hoàn chỉnh có chiều cao h. Số lượng nút tối đa mà cây có thể chứa là:

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 22: Trong thuật toán Quick Sort, việc chọn phần tử chốt (pivot) ảnh hưởng lớn đến hiệu suất của thuật toán. Chiến lược chọn phần tử chốt nào sau đây thường cho hiệu suất trung bình tốt nhất?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 23: Để biểu diễn quan hệ 'nhiều-nhiều' giữa các thực thể trong cơ sở dữ liệu, cấu trúc dữ liệu nào sau đây có thể được sử dụng?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 24: Độ phức tạp không gian của thuật toán sắp xếp trộn (Merge Sort) là:

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 25: Trong cây đỏ-đen (Red-Black Tree), thuộc tính nào sau đây KHÔNG phải là thuộc tính của cây đỏ-đen?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 26: Để tìm chu trình ngắn nhất trong đồ thị có trọng số dương, thuật toán nào sau đây phù hợp?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 27: Cho biết kết quả duyệt cây theo thứ tự giữa (in-order traversal) của cây nhị phân sau:

```
4
/
2 6
/ /
1 3 5 7
```

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 28: Trong thuật toán tô màu đồ thị, mục tiêu là gì?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 29: Trong cấu trúc dữ liệu Heap (vun đống), tính chất Heap nào sau đây luôn được duy trì?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 08

Câu 30: Để kiểm tra xem một đồ thị có phải là đồ thị có chu trình hay không, thuật toán nào sau đây có thể được sử dụng hiệu quả?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 09

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 1: Trong các cấu trúc dữ liệu sau, cấu trúc nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 2: Độ phức tạp thời gian tốt nhất của thuật toán sắp xếp chèn (Insertion Sort) là trường hợp nào?

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 3: Cho một mảng đã sắp xếp [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Sử dụng thuật toán tìm kiếm nhị phân (Binary Search) để tìm số 23, cần bao nhiêu phép so sánh?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 4: Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn mối quan hệ phân cấp, ví dụ như cây thư mục trong hệ điều hành?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 5: Giải thuật sắp xếp nào sau đây có độ phức tạp thời gian trung bình và xấu nhất đều là O(n log n)?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 6: Thao tác nào sau đây không phải là thao tác cơ bản trên cấu trúc dữ liệu hàng đợi (Queue)?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 7: Trong biểu diễn đồ thị (Graph), ma trận kề (Adjacency Matrix) phù hợp nhất cho loại đồ thị nào?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 8: Thuật toán duyệt đồ thị theo chiều rộng (BFS - Breadth-First Search) sử dụng cấu trúc dữ liệu nào để quản lý các đỉnh sẽ duyệt?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 9: Cho đoạn mã giả sau:
`function TimKiem(mang A, so_can_tim x):
for i from 1 to do dai cua A:
if A[i] == x:
return i
return -1`
Đoạn mã trên mô tả thuật toán tìm kiếm nào?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 10: Trong cây nhị phân tìm kiếm (BST), thao tác nào sau đây có độ phức tạp thời gian trung bình là O(log n)?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 11: Ưu điểm chính của danh sách liên kết đơn (Singly Linked List) so với mảng (Array) là gì?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 12: Hàm băm (Hash function) tốt cần có thuộc tính nào sau đây để giảm thiểu xung đột (collision)?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 13: Giải thuật sắp xếp nào sau đây hoạt động dựa trên việc so sánh và đổi chỗ các phần tử kề nhau nếu chúng không đúng thứ tự?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 14: Cấu trúc dữ liệu nào sau đây hoạt động theo nguyên tắc FIFO (First In, First Out)?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 15: Độ phức tạp thời gian trung bình của thuật toán sắp xếp nhanh (Quick Sort) là bao nhiêu?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 16: Trong danh sách liên kết kép (Doubly Linked List), mỗi nút có bao nhiêu con trỏ (pointer)?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 17: Giải thuật duyệt cây theo chiều sâu (DFS - Depth-First Search) có thể được cài đặt hiệu quả bằng cách sử dụng cấu trúc dữ liệu nào?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 18: Cho một cây nhị phân tìm kiếm cân bằng (ví dụ: AVL tree), chiều cao tối đa của cây có n nút là bao nhiêu (theo ký hiệu Big O)?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 19: Khi nào thì thuật toán tìm kiếm nhị phân (Binary Search) hiệu quả hơn thuật toán tìm kiếm tuần tự (Linear Search)?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 20: Để kiểm tra xem một biểu thức ngoặc có hợp lệ hay không (ví dụ: `( [ { } ] )`), cấu trúc dữ liệu nào sau đây phù hợp nhất?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 21: Trong thuật toán Dijkstra tìm đường đi ngắn nhất trên đồ thị có trọng số không âm, cấu trúc dữ liệu nào thường được sử dụng để lưu trữ tập hợp các đỉnh chưa được xét và ưu tiên đỉnh có khoảng cách ngắn nhất?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 22: Cho một cây nhị phân đầy đủ (Full Binary Tree) có chiều cao h. Số nút tối đa mà cây có thể chứa là bao nhiêu?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 23: Phương pháp xử lý xung đột nào sau đây thường được sử dụng trong bảng băm (Hash Table) khi có hai khóa khác nhau băm đến cùng một vị trí?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 24: Trong thuật toán sắp xếp trộn (Merge Sort), quá trình 'trộn' (merge) hai mảng con đã sắp xếp có độ phức tạp thời gian là bao nhiêu?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 25: Cấu trúc dữ liệu nào sau đây cho phép truy cập ngẫu nhiên (random access) đến các phần tử với độ phức tạp thời gian O(1)?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 26: Cho một đồ thị vô hướng liên thông. Thuật toán nào sau đây được sử dụng để tìm cây khung nhỏ nhất (Minimum Spanning Tree - MST)?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 27: Trong cây Heap (Min-Heap), giá trị của nút cha so với giá trị của các nút con có mối quan hệ như thế nào?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 28: Độ phức tạp không gian của thuật toán sắp xếp trộn (Merge Sort) là bao nhiêu?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 29: Trong thuật toán sắp xếp chọn (Selection Sort), sau i lần lặp, vị trí thứ i trong mảng sẽ chứa phần tử nào?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 09

Câu 30: Để lưu trữ dữ liệu mà các phần tử có thể được thêm vào và xóa khỏi cả hai đầu, cấu trúc dữ liệu nào sau đây phù hợp nhất?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 10

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 1: Trong các cấu trúc dữ liệu sau, cấu trúc nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 2: Độ phức tạp thời gian tốt nhất để tìm kiếm một phần tử trong một mảng đã được sắp xếp bằng thuật toán tìm kiếm nhị phân là:

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 3: Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trung bình là O(n^2)?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 4: Cho một cây nhị phân tìm kiếm cân bằng (AVL tree). Thao tác nào sau đây có thể làm mất tính cân bằng của cây và cần thực hiện các phép quay cây?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 5: Ưu điểm chính của việc sử dụng danh sách liên kết so với mảng là gì?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 6: Giải thuật nào sau đây là một ví dụ của phương pháp 'chia để trị' (Divide and Conquer)?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 7: Để duyệt một đồ thị theo chiều rộng (Breadth-First Search - BFS), cấu trúc dữ liệu nào thường được sử dụng?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 8: Trong biểu diễn đồ thị bằng danh sách kề (Adjacency List), bộ nhớ sử dụng phụ thuộc vào yếu tố nào?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 9: Hàm băm (Hash function) lý tưởng nên có đặc tính nào sau đây để giảm thiểu xung đột (collision)?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 10: Trong thuật toán Dijkstra tìm đường đi ngắn nhất trên đồ thị có trọng số không âm, cấu trúc dữ liệu nào thường được dùng để quản lý các đỉnh đang xét?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 11: Cho đoạn mã giả sau:
`function TimKiem(mang A, phan_tu x):
for i from 1 to length(A) do:
if A[i] == x then return true
return false`
Đoạn mã trên mô tả thuật toán tìm kiếm nào?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 12: Để kiểm tra một biểu thức ngoặc có hợp lệ (ví dụ: '(){}[]' là hợp lệ, '([)]' là không hợp lệ), cấu trúc dữ liệu nào phù hợp nhất?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 13: Trong thuật toán sắp xếp nhanh (Quick Sort), phần tử 'chốt' (pivot) được chọn có ảnh hưởng như thế nào đến hiệu suất của thuật toán?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 14: Cấu trúc dữ liệu nào sau đây cho phép truy cập phần tử đầu và cuối trong thời gian O(1)?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 15: Độ phức tạp không gian của thuật toán sắp xếp trộn (Merge Sort) là:

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 16: Trong cây nhị phân tìm kiếm (BST), thao tác tìm kiếm có độ phức tạp thời gian trung bình là bao nhiêu nếu cây cân bằng?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 17: Ứng dụng nào sau đây KHÔNG phải là ứng dụng phổ biến của hàng đợi (Queue)?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 18: Cho một mảng số nguyên chưa sắp xếp. Thuật toán nào sau đây có thể tìm phần tử lớn thứ k trong mảng với độ phức tạp thời gian trung bình tốt nhất?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 19: Trong lập trình động (Dynamic Programming), kỹ thuật 'ghi nhớ' (memoization) được sử dụng để làm gì?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 20: Cấu trúc dữ liệu nào sau đây thường được sử dụng để cài đặt bộ nhớ cache?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 21: Cho một đồ thị vô hướng liên thông. Thuật toán nào sau đây tìm cây khung nhỏ nhất (Minimum Spanning Tree - MST)?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 22: Trong thuật toán sắp xếp vun đống (Heap Sort), cấu trúc dữ liệu 'đống' (heap) thường được biểu diễn bằng:

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 23: Để tìm chu trình Euler trong một đồ thị vô hướng, điều kiện cần và đủ là gì?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 24: Trong thuật toán Floyd-Warshall, mục đích chính là gì?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 25: Giải thuật tham lam (Greedy algorithm) thường được sử dụng để giải quyết các bài toán nào?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 26: Độ phức tạp thời gian trung bình của phép tìm kiếm trong bảng băm (Hash Table) là bao nhiêu, giả sử hàm băm tốt và phân bố đều?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 27: Trong cấu trúc dữ liệu cây Trie (tiền tố), ứng dụng chính là gì?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 28: Cho một danh sách liên kết đơn. Để đảo ngược danh sách liên kết này, độ phức tạp thời gian tốt nhất là bao nhiêu?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 29: Trong các thuật toán sắp xếp so sánh, độ phức tạp thời gian tối thiểu trong trường hợp xấu nhất là bao nhiêu?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 10

Câu 30: Để biểu diễn quan hệ 'cha-con' trong một cấu trúc phân cấp, cấu trúc dữ liệu nào phù hợp nhất?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 11

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 1: Trong các cấu trúc dữ liệu sau, cấu trúc nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 2: Xét đoạn mã giả sau:

```
function TimKiemNhiPhan(arr, target):
left = 0
right = arr.length - 1
while left <= right: mid = (left + right) / 2 if arr[mid] == target: return mid else if arr[mid] < target: left = mid + 1 else: right = mid - 1 return -1 ``` Đoạn mã trên mô tả thuật toán tìm kiếm nhị phân. Điều kiện tiên quyết để thuật toán này hoạt động đúng là gì?

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 3: Độ phức tạp thời gian trung bình để tìm kiếm một phần tử trong cây nhị phân tìm kiếm cân bằng (ví dụ: cây AVL, cây đỏ-đen) là bao nhiêu, với n là số nút trong cây?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 4: Cho một mảng số nguyên chưa sắp xếp. Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trung bình tốt nhất là O(n log n)?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 5: Trong cấu trúc dữ liệu đồ thị (Graph), thuật toán nào sau đây được sử dụng để tìm đường đi ngắn nhất giữa hai đỉnh trong đồ thị có trọng số không âm?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 6: Ưu điểm chính của việc sử dụng danh sách liên kết (Linked List) so với mảng (Array) là gì khi thực hiện các thao tác chèn và xóa phần tử ở vị trí tùy ý?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 7: Hàng đợi ưu tiên (Priority Queue) là một cấu trúc dữ liệu trừu tượng. Ứng dụng nào sau đây thể hiện rõ nhất lợi ích của việc sử dụng hàng đợi ưu tiên?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 8: Cho một cây nhị phân biểu thức sau:

```
*
/
+ 5
/
3 2
```

Duyệt cây theo thứ tự hậu tố (postfix - LRN) sẽ cho kết quả nào?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 9: Khi nào thì độ phức tạp thời gian của thuật toán tìm kiếm tuyến tính (Linear Search) trong trường hợp xấu nhất (worst-case) đạt đến O(n), với n là số phần tử trong danh sách?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 10: Trong thuật toán sắp xếp nhanh (Quick Sort), kỹ thuật phân hoạch (partitioning) đóng vai trò quan trọng. Mục tiêu của phân hoạch là gì?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 11: Cho một đồ thị vô hướng liên thông. Thuật toán nào sau đây được sử dụng để tìm cây khung nhỏ nhất (Minimum Spanning Tree - MST)?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 12: Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn mối quan hệ 'cha-con' trong một hệ thống phân cấp, ví dụ như cây gia phả hoặc cấu trúc thư mục trong hệ điều hành?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 13: Hash table (bảng băm) là một cấu trúc dữ liệu hiệu quả cho việc tìm kiếm, chèn và xóa phần tử với độ phức tạp trung bình gần như O(1). Tuy nhiên, điều gì có thể làm giảm hiệu suất của hash table và dẫn đến độ phức tạp thời gian trở nên tệ hơn?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 14: Giải thuật đệ quy (Recursion) là một kỹ thuật lập trình mạnh mẽ, nhưng có thể dẫn đến vấn đề gì nếu không được kiểm soát cẩn thận?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 15: Cho một cây nhị phân đầy đủ (Full Binary Tree) có chiều cao h. Số lượng nút tối đa mà cây có thể chứa là bao nhiêu?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 16: Trong thuật toán BFS (Breadth-First Search), cấu trúc dữ liệu nào được sử dụng để quản lý các đỉnh sẽ được duyệt tiếp theo?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 17: Phương pháp tiếp cận 'chia để trị' (Divide and Conquer) thường được áp dụng trong các thuật toán nào sau đây?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 18: Cho một mảng đã được sắp xếp. Thuật toán tìm kiếm nào sau đây có hiệu suất tốt nhất (độ phức tạp thời gian thấp nhất) để tìm kiếm một phần tử trong mảng?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 19: Trong biểu diễn đồ thị bằng danh sách kề (Adjacency List), cấu trúc dữ liệu nào thường được sử dụng để lưu trữ danh sách các đỉnh kề của mỗi đỉnh?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 20: Thuật toán sắp xếp nào sau đây hoạt động dựa trên nguyên tắc so sánh các cặp phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 21: Trong cấu trúc dữ liệu cây, nút gốc (root node) là gì?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 22: Để kiểm tra xem một biểu thức ngoặc có hợp lệ (ví dụ: '( [ { } ] )') hay không, cấu trúc dữ liệu nào sau đây là phù hợp nhất?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 23: Độ phức tạp không gian của thuật toán sắp xếp trộn (Merge Sort) là O(n). Điều này chủ yếu là do đâu?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 24: Cho một đồ thị có hướng. Thuật toán nào sau đây có thể được sử dụng để phát hiện chu trình trong đồ thị?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 25: Trong cấu trúc dữ liệu cây nhị phân tìm kiếm (BST), tính chất quan trọng nào đảm bảo khả năng tìm kiếm hiệu quả?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 26: Ứng dụng nào sau đây không phải là ứng dụng phổ biến của cấu trúc dữ liệu hàng đợi (Queue)?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 27: Khi lựa chọn cấu trúc dữ liệu phù hợp cho một bài toán, yếu tố nào sau đây cần được cân nhắc hàng đầu?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 28: Cho một mảng số nguyên. Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian tốt nhất trong trường hợp *tốt nhất* (best-case) là O(n)?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 29: Trong thuật toán Dijkstra, tập hợp các đỉnh đã được duyệt và có đường đi ngắn nhất từ đỉnh nguồn đã được xác định thường được ký hiệu là gì?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 11

Câu 30: Khi cài đặt cấu trúc dữ liệu ngăn xếp (Stack) bằng mảng, điều gì xảy ra khi bạn cố gắng thêm một phần tử vào ngăn xếp đã đầy?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 12

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 1: Trong các cấu trúc dữ liệu sau, cấu trúc nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 2: Độ phức tạp thời gian trung bình để tìm kiếm một phần tử trong cây tìm kiếm nhị phân cân bằng (ví dụ: AVL tree) là:

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 3: Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trung bình tốt nhất là O(n log n) và thường được sử dụng để sắp xếp dữ liệu lớn?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 4: Cho một mảng đã được sắp xếp tăng dần. Thuật toán tìm kiếm nhị phân (Binary Search) được áp dụng để tìm kiếm một giá trị cụ thể. Trong trường hợp xấu nhất, số lần so sánh cần thực hiện là bao nhiêu nếu mảng có kích thước n?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 5: Trong thuật toán Dijkstra, cấu trúc dữ liệu nào thường được sử dụng để lưu trữ tập hợp các đỉnh đã duyệt và ưu tiên chọn đỉnh có khoảng cách ngắn nhất từ đỉnh nguồn?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 6: Để kiểm tra xem một biểu thức ngoặc có hợp lệ hay không (ví dụ: '(){}[]' là hợp lệ, '([)]' là không hợp lệ), cấu trúc dữ liệu nào sau đây là phù hợp nhất?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 7: Trong các thuật toán sắp xếp, thuật toán nào có thể đạt độ phức tạp thời gian tốt nhất là O(n) trong trường hợp dữ liệu đầu vào có tính chất đặc biệt (ví dụ: các phần tử nằm trong một khoảng giá trị nhỏ)?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 8: Khi nào thì việc sử dụng danh sách liên kết đôi (Doubly Linked List) được ưu tiên hơn so với danh sách liên kết đơn (Singly Linked List)?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 9: Cho một đồ thị vô hướng liên thông. Thuật toán nào sau đây được sử dụng để tìm cây khung nhỏ nhất (Minimum Spanning Tree)?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 10: Hàm băm (Hash function) lý tưởng cần đáp ứng những tiêu chí nào để đảm bảo hiệu suất của bảng băm (Hash Table)?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 11: Để biểu diễn mối quan hệ 'nhiều-nhiều' giữa các thực thể dữ liệu, cấu trúc dữ liệu nào sau đây là phù hợp nhất?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 12: Trong thuật toán Quick Sort, kỹ thuật 'phân hoạch' (partition) đóng vai trò quan trọng. Mục đích chính của phân hoạch là gì?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 13: Khi cài đặt hàng đợi (Queue) bằng mảng vòng (Circular Array), điều kiện nào sau đây cho biết hàng đợi đầy?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 14: Cấu trúc dữ liệu nào sau đây cho phép truy cập ngẫu nhiên đến các phần tử với độ phức tạp thời gian O(1)?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 15: Trong thuật toán BFS (Breadth-First Search) để duyệt đồ thị, cấu trúc dữ liệu nào được sử dụng để quản lý các đỉnh sẽ được thăm?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 16: Cho một mảng số nguyên chưa sắp xếp. Yêu cầu tìm phần tử lớn thứ k trong mảng. Thuật toán nào sau đây hiệu quả nhất về độ phức tạp thời gian trung bình?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 17: Trong cấu trúc dữ liệu cây nhị phân tìm kiếm (BST), thao tác nào sau đây có thể làm mất tính chất BST (Binary Search Tree property)?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 18: Độ phức tạp thời gian tốt nhất của thuật toán sắp xếp chèn (Insertion Sort) là bao nhiêu?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 19: Trong giải thuật đệ quy, điều kiện dừng (base case) có vai trò gì?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 20: Ưu điểm chính của việc sử dụng bảng băm (Hash Table) so với mảng (Array) hoặc danh sách liên kết (Linked List) trong việc tìm kiếm là gì?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 21: Cho một cây nhị phân hoàn chỉnh (Complete Binary Tree) có chiều cao h. Số lượng nút tối đa mà cây có thể chứa là bao nhiêu?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 22: Trong thuật toán DFS (Depth-First Search) để duyệt đồ thị, thứ tự duyệt các đỉnh phụ thuộc vào yếu tố nào?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 23: Giải thuật sắp xếp nào sau đây là 'không ổn định' (unstable sorting algorithm), nghĩa là thứ tự tương đối của các phần tử bằng nhau có thể thay đổi sau khi sắp xếp?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 24: Để cài đặt ngăn xếp (Stack) hiệu quả về mặt bộ nhớ khi số lượng phần tử thay đổi động, cấu trúc dữ liệu nào sau đây thường được sử dụng?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 25: Trong cây AVL, thao tác cân bằng cây (ví dụ: phép quay đơn, phép quay kép) được thực hiện khi nào?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 26: Cho một đoạn code thực hiện thuật toán sắp xếp nổi bọt (Bubble Sort). Nếu mảng đầu vào đã được sắp xếp hoàn toàn, số lần lặp của vòng lặp ngoài (outer loop) sẽ là bao nhiêu trong trường hợp cài đặt Bubble Sort tối ưu?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 27: Trong cấu trúc dữ liệu đồ thị, ma trận kề (Adjacency Matrix) phù hợp nhất để biểu diễn loại đồ thị nào?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 28: Hàm nào sau đây có tốc độ tăng trưởng tiệm cận chậm nhất khi n tăng lớn?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 29: Trong thuật toán Kruskal để tìm cây khung nhỏ nhất, điều kiện nào để một cạnh được thêm vào cây khung?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 12

Câu 30: Khi thiết kế thuật toán, chiến lược 'chia để trị' (Divide and Conquer) thường bao gồm mấy bước chính?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 13

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 1: Trong các cấu trúc dữ liệu sau, cấu trúc nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 2: Độ phức tạp thời gian tốt nhất để tìm kiếm một phần tử trong một mảng đã được sắp xếp bằng thuật toán tìm kiếm nhị phân là:

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 3: Cho đoạn mã giả sau:

```
function TimKiem(mang A, gia_tri x):
for i from 1 to length(A) do
if A[i] == x then
return i
end if
end for
return -1
end function
```

Đoạn mã trên mô tả thuật toán tìm kiếm nào?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 4: Trong cây nhị phân tìm kiếm (BST), thao tác nào sau đây có độ phức tạp thời gian trung bình là O(log n)?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 5: Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trung bình và trường hợp xấu nhất đều là O(n log n)?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 6: Ưu điểm chính của danh sách liên kết so với mảng là gì?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 7: Để biểu diễn quan hệ 'nhiều-nhiều' giữa các thực thể trong cơ sở dữ liệu, cấu trúc dữ liệu nào sau đây thường được sử dụng?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 8: Giải thuật Dijkstra thường được sử dụng để giải quyết bài toán nào sau đây?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 9: Hàm băm (hash function) tốt cần đảm bảo tính chất nào sau đây để giảm thiểu xung đột (collisions)?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 10: Cấu trúc dữ liệu nào sau đây thích hợp nhất để cài đặt hàng đợi ưu tiên (priority queue)?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 11: Xét bài toán kiểm tra một biểu thức ngoặc có hợp lệ hay không (ví dụ: '(){}[]' hợp lệ, '{[}]' không hợp lệ). Cấu trúc dữ liệu nào sau đây phù hợp nhất để giải bài toán này?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 12: Trong thuật toán sắp xếp nhanh (Quick Sort), kỹ thuật phân hoạch (partition) đóng vai trò quan trọng. Mục đích chính của phân hoạch là gì?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 13: Khi nào thì thuật toán sắp xếp chèn (Insertion Sort) hoạt động hiệu quả nhất?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 14: Để duyệt tất cả các đỉnh của một đồ thị, bắt đầu từ một đỉnh nguồn, theo từng lớp (mức) gần nguồn đến xa nguồn, thuật toán nào sau đây được sử dụng?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 15: Cây nào sau đây đảm bảo thời gian tìm kiếm, chèn và xóa phần tử là O(log n) trong trường hợp xấu nhất?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 16: Trong lập trình động (Dynamic Programming), phương pháp 'ghi nhớ' (memoization) được sử dụng để làm gì?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 17: Cho một mảng số nguyên chưa sắp xếp. Yêu cầu tìm phần tử lớn thứ k. Giải thuật nào sau đây có độ phức tạp thời gian trung bình tốt nhất để giải quyết bài toán này?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 18: Trong cấu trúc dữ liệu đồ thị, ma trận kề (adjacency matrix) phù hợp để biểu diễn đồ thị nào?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 19: Để kiểm tra xem một đồ thị có chu trình hay không, thuật toán duyệt đồ thị nào sau đây có thể được sử dụng?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 20: Trong thuật toán Kruskal tìm cây khung nhỏ nhất, cấu trúc dữ liệu nào sau đây được sử dụng hiệu quả để quản lý các tập hợp đỉnh và kiểm tra chu trình?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 21: Cho một cây nhị phân cân bằng. Nếu chiều cao của cây là h, thì số lượng nút tối đa mà cây có thể chứa là bao nhiêu?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 22: Trong thuật toán tô màu đồ thị, mục tiêu chính là gì?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 23: Trong thuật toán Ford-Fulkerson, khái niệm 'đường tăng' (augmenting path) được sử dụng để làm gì?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 24: Kỹ thuật 'chia để trị' (Divide and Conquer) thường được áp dụng trong thuật toán nào sau đây?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 25: Trong cây Trie (cây tiền tố), mỗi nút trên cây thường lưu trữ thông tin gì?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 26: Hàm đệ quy tính số Fibonacci thứ n thường gặp phải vấn đề gì về hiệu suất nếu không được tối ưu hóa?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 27: Cho danh sách liên kết đơn. Để đảo ngược danh sách này, cần tối thiểu bao nhiêu con trỏ phụ trợ (ngoài con trỏ head)?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 28: Trong thuật toán nén dữ liệu Huffman, cấu trúc dữ liệu nào được sử dụng để xây dựng cây Huffman và gán mã cho các ký tự?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 29: Độ phức tạp thời gian trung bình của thao tác tìm kiếm trong bảng băm (hash table) là O(1). Điều này đúng trong điều kiện nào?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 13

Câu 30: Cho một cây nhị phân đầy đủ (complete binary tree). Nếu cây có N nút, thì chiều cao tối thiểu của cây là bao nhiêu (làm tròn lên số nguyên gần nhất)?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 14

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 1: Trong các tình huống sau, tình huống nào thể hiện rõ nhất việc sử dụng cấu trúc dữ liệu ngăn xếp (Stack)?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 2: Cho một mảng số nguyên đã được sắp xếp tăng dần. Giải thuật nào sau đây có độ phức tạp thời gian tốt nhất để tìm kiếm một giá trị cụ thể trong mảng?

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 3: Để biểu diễn mối quan hệ phân cấp 'gia đình – con cháu' trong một ứng dụng quản lý gia phả, cấu trúc dữ liệu nào sau đây là phù hợp nhất?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 4: Xét một hệ thống quản lý mạng xã hội, cấu trúc dữ liệu nào hiệu quả nhất để lưu trữ thông tin về bạn bè và mối quan hệ giữa các người dùng?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 5: Giải thuật sắp xếp nào sau đây có độ phức tạp thời gian trung bình và trường hợp tốt nhất là O(n log n) và trường hợp xấu nhất là O(n^2)?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 6: Trong cấu trúc dữ liệu cây nhị phân tìm kiếm (BST), thao tác nào sau đây có độ phức tạp thời gian trung bình là O(log n), với n là số nút trong cây?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 7: Khi nào thì việc sử dụng danh sách liên kết (Linked List) được ưu tiên hơn so với mảng (Array) để lưu trữ một tập hợp dữ liệu?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 8: Cho một đoạn mã giả thực hiện duyệt cây nhị phân theo thứ tự giữa (Inorder). Đoạn mã in ra kết quả gì khi duyệt cây sau: 4
/
2 6
/ \ /
1 3 5 7

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 9: Giải thuật nào sau đây có thể được sử dụng để tìm đường đi ngắn nhất từ một đỉnh nguồn đến tất cả các đỉnh còn lại trong một đồ thị có trọng số không âm?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 10: Độ phức tạp thời gian của giải thuật sắp xếp trộn (Merge Sort) trong trường hợp tốt nhất, trung bình và xấu nhất là bao nhiêu?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 11: Trong cấu trúc dữ liệu hàng đợi (Queue), thao tác 'dequeue' thực hiện chức năng gì?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 12: Phương pháp xử lý xung đột nào thường được sử dụng trong bảng băm (Hash Table) khi hai khóa khác nhau băm đến cùng một vị trí?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 13: Cấu trúc dữ liệu nào sau đây hoạt động theo nguyên tắc FIFO (First-In, First-Out)?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 14: Để kiểm tra tính đối xứng của một chuỗi (ví dụ: 'madam'), cấu trúc dữ liệu nào sau đây có thể được sử dụng hiệu quả nhất?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 15: Giải thuật sắp xếp nào sau đây thường được sử dụng trong thư viện chuẩn của các ngôn ngữ lập trình vì hiệu suất tốt trong hầu hết các trường hợp?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 16: Trong một cây nhị phân hoàn chỉnh (Complete Binary Tree) có chiều cao h, số lượng nút tối đa có thể có là bao nhiêu?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 17: Để duyệt một đồ thị theo chiều rộng (Breadth-First Search - BFS), cấu trúc dữ liệu nào sau đây được sử dụng?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 18: Giải thuật nào sau đây thuộc loại 'chia để trị' (Divide and Conquer)?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 19: Trong cấu trúc dữ liệu đồ thị, ma trận kề (Adjacency Matrix) phù hợp nhất để biểu diễn loại đồ thị nào?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 20: Độ phức tạp không gian của giải thuật sắp xếp nổi bọt (Bubble Sort) là bao nhiêu?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 21: Để cài đặt hàng đợi ưu tiên (Priority Queue), cấu trúc dữ liệu nào sau đây thường được sử dụng?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 22: Trong thuật toán Kruskal tìm cây khung nhỏ nhất (Minimum Spanning Tree - MST), cấu trúc dữ liệu nào sau đây được sử dụng để quản lý các tập hợp đỉnh?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 23: Ưu điểm chính của việc sử dụng bảng băm (Hash Table) so với mảng (Array) hoặc danh sách liên kết (Linked List) trong việc tìm kiếm dữ liệu là gì?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 24: Cho một mảng chưa sắp xếp. Để tìm phần tử lớn thứ k trong mảng, giải thuật nào sau đây có hiệu suất tốt nhất?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 25: Trong thuật toán Dijkstra, cấu trúc dữ liệu nào được sử dụng để lưu trữ khoảng cách ngắn nhất hiện tại từ đỉnh nguồn đến các đỉnh khác và cho phép chọn đỉnh có khoảng cách nhỏ nhất tiếp theo?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 26: Giải thuật nào sau đây thường được sử dụng để kiểm tra xem một đồ thị có chu trình hay không?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 27: Khi thiết kế một hàm băm (hash function) cho bảng băm, yếu tố nào sau đây là quan trọng nhất để giảm thiểu xung đột?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 28: Trong cây AVL, thao tác cân bằng cây (rotation) được thực hiện khi nào?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 29: Giải thuật nào sau đây có độ phức tạp thời gian tốt nhất trong trường hợp trung bình để sắp xếp một mảng lớn các số nguyên ngẫu nhiên?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 14

Câu 30: Để lưu trữ thông tin về các tuyến đường giao thông giữa các thành phố và khoảng cách giữa chúng, cấu trúc dữ liệu nào là phù hợp nhất?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Trắc nghiệm Cấu trúc dữ liệu và giải thuật - Đề 15

1 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 1: Khi phân tích độ phức tạp thời gian của một giải thuật, ký hiệu Big O (O) thường biểu thị điều gì?

2 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 2: Một giải thuật tìm kiếm tuyến tính (linear search) trên một mảng gồm N phần tử có độ phức tạp thời gian trung bình là gì?

3 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 3: Giả sử bạn cần lưu trữ một danh sách các mục mà việc thêm và xóa phần tử ở cả hai đầu danh sách đều cần hiệu quả (thời gian O(1)). Cấu trúc dữ liệu nào sau đây phù hợp nhất?

4 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 4: Cho đoạn mã giả sau:
```
function process(arr, n):
sum = 0
for i from 0 to n-1:
for j from 0 to n-1:
sum = sum + arr[i][j]
return sum
```
Độ phức tạp thời gian của hàm `process` với mảng 2 chiều `arr` kích thước `n x n` là gì?

5 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 5: Cấu trúc dữ liệu nào hoạt động theo nguyên tắc LIFO (Last-In, First-Out)?

6 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 6: Thao tác nào trên danh sách liên kết đơn (singly linked list) có độ phức tạp thời gian O(1) trong trường hợp tốt nhất (best-case)?

7 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 7: Giải thuật đệ quy cần có ít nhất một (các) trường hợp cơ sở (base case). Mục đích chính của trường hợp cơ sở là gì?

8 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 8: Xét cây nhị phân tìm kiếm (Binary Search Tree). Nếu bạn muốn duyệt qua các nút của cây theo thứ tự tăng dần của giá trị, phương pháp duyệt nào là phù hợp nhất?

9 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 9: Khi nào nên sử dụng cấu trúc dữ liệu Hash Table (Bảng băm)?

10 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 10: Cho một hàng đợi (Queue) rỗng. Thực hiện lần lượt các thao tác sau: Enqueue(10), Enqueue(20), Dequeue(), Enqueue(30), Dequeue(). Phần tử nào sẽ được lấy ra ở thao tác Dequeue cuối cùng?

11 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 11: Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian tốt nhất trong trường hợp trung bình (average case) và trường hợp xấu nhất (worst case) là O(N log N)?

12 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 12: So sánh mảng tĩnh (static array) và danh sách liên kết (linked list) về mặt sử dụng bộ nhớ. Phát biểu nào sau đây là đúng?

13 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 13: Khi nào thì thuật toán tìm kiếm nhị phân (binary search) hiệu quả hơn tìm kiếm tuyến tính (linear search)?

14 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 14: Một ứng dụng cần xử lý các yêu cầu theo thứ tự mà chúng đến (first-come, first-served), ví dụ như hàng chờ in ấn hoặc các tác vụ trong hệ điều hành. Cấu trúc dữ liệu nào phù hợp nhất để quản lý các yêu cầu này?

15 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 15: Giả sử bạn đang implement một chức năng 'Undo' trong một trình soạn thảo văn bản. Mỗi thao tác của người dùng (gõ ký tự, xóa, định dạng,...) cần được lưu lại để có thể hoàn tác. Cấu trúc dữ liệu nào thường được sử dụng để lưu trữ lịch sử các thao tác này?

16 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 16: Khi nào thì việc sử dụng danh sách liên kết đôi (doubly linked list) mang lại lợi thế so với danh sách liên kết đơn (singly linked list)?

17 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 17: Cho đoạn mã giả tính giai thừa đệ quy:
```
function factorial(n):
if n == 0:
return 1 // Base case
else:
return n * factorial(n-1) // Recursive step
```
Khi gọi `factorial(3)`, ngăn xếp cuộc gọi (call stack) sẽ diễn ra như thế nào?

18 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 18: Thuật toán duyệt đồ thị nào sử dụng hàng đợi (Queue) để quản lý các đỉnh cần thăm?

19 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 19: Cho một mảng các số nguyên [5, 2, 8, 1, 9, 4]. Áp dụng thuật toán Bubble Sort (Sắp xếp nổi bọt). Sau *lần duyệt toàn bộ đầu tiên* (qua tất cả các cặp kề nhau), trạng thái của mảng sẽ như thế nào?

20 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 20: Điểm khác biệt cơ bản giữa Kiểu dữ liệu trừu tượng (Abstract Data Type - ADT) và Cấu trúc dữ liệu (Data Structure) là gì?

21 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 21: Cho một cây nhị phân (không nhất thiết là cây tìm kiếm) với N nút. Độ phức tạp thời gian để duyệt qua tất cả các nút bằng phương pháp duyệt theo chiều sâu (DFS) là gì?

22 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 22: Trong phân tích độ phức tạp giải thuật, ký hiệu Omega lớn (Ω) biểu thị điều gì?

23 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 23: Bạn có một tập dữ liệu lớn cần thường xuyên thực hiện các thao tác tìm kiếm, chèn và xóa. Thứ tự của các phần tử không quan trọng. Cấu trúc dữ liệu nào có thể cung cấp hiệu suất tốt nhất (trung bình) cho cả ba thao tác này?

24 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 24: Giả sử bạn cần biểu diễn một mạng xã hội, nơi các 'người dùng' được kết nối với nhau bằng các 'mối quan hệ bạn bè'. Cấu trúc dữ liệu nào phù hợp nhất để mô hình hóa mối quan hệ này?

25 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 25: Thuật toán sắp xếp nào hoạt động bằng cách lặp lại việc tìm phần tử nhỏ nhất (hoặc lớn nhất) từ phần chưa sắp xếp của mảng và đặt nó vào vị trí đúng?

26 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 26: Trong một cây nhị phân tìm kiếm (BST), nếu bạn muốn xóa một nút có hai nút con, phương pháp thay thế phổ biến nhất để duy trì tính chất BST là gì?

27 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 27: Xét đoạn mã giả sau:
```
function calculate(n):
if n <= 1: return 1 else: return calculate(n/2) + calculate(n/2) ``` (Giả sử n luôn là lũy thừa của 2). Độ phức tạp thời gian của hàm đệ quy này là gì?

28 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 28: Thuật toán nào sau đây sử dụng nguyên tắc 'chia để trị' (Divide and Conquer)?

29 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 29: Cấu trúc dữ liệu nào thường được sử dụng để implement bảng ký hiệu (symbol table) trong compiler hoặc để lưu trữ các cặp khóa-giá trị (key-value pairs) cần tra cứu nhanh?

30 / 30

Category: Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Tags: Bộ đề 15

Câu 30: Độ phức tạp không gian (space complexity) của thuật toán Merge Sort (Sắp xếp trộn) trên một mảng N phần tử trong trường hợp xấu nhất là gì?

Xem kết quả