NEW
Font size
WorksheetsASD62
Total questions: 40
Worksheet time: 32mins
Danh sách liên kết đơn là gì?
Một cấu trúc dữ liệu tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo bằng một con trỏ.
Một cấu trúc dữ liệu tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo và phần tử trước đó bằng một con trỏ.
Một cấu trúc dữ liệu không tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo bằng một con trỏ.
Một cấu trúc dữ liệu không tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo và phần tử trước đó bằng một con trỏ.
Phần tử đầu tiên của danh sách liên kết đơn được gọi là gì?
Con trỏ đầu
Con trỏ cuối
Con trỏ trước
Con trỏ sau
Phần tử cuối cùng của danh sách liên kết đơn được gọi là gì?
Con trỏ đầu
Con trỏ cuối
Con trỏ trước
Con trỏ sau
Để thêm một phần tử vào đầu danh sách liên kết đơn, ta thực hiện như thế nào?
Tạo một nút mới và đặt con trỏ của nó trỏ đến con trỏ đầu hiện tại.
Cập nhật con trỏ đầu thành con trỏ của nút mới.
Thêm con trỏ của nút mới vào cuối danh sách.
Cập nhật con trỏ cuối thành con trỏ của nút mới.
Để xóa một phần tử khỏi stack, ta thực hiện như thế nào?
Sử dụng hàm push()
Sử dụng hàm pop()
Sử dụng hàm peek()
Sử dụng hàm top()
Stack được sử dụng trong những ứng dụng nào?
Tính tổng dãy số
Sắp xếp dãy số
Đệ quy
Tất cả các đáp án trên
Queue được sử dụng trong những ứng dụng nào?
In hàng đợi
Xử lý đa luồng
Sắp xếp dãy số
Tất cả các đáp án trên
BFS là gì?
BFS là thuật toán duyệt đồ thị theo thứ tự cấp độ.
BFS là thuật toán duyệt đồ thị theo thứ tự chiều rộng.
BFS là thuật toán duyệt đồ thị theo thứ tự chiều sâu.
BFS là thuật toán duyệt đồ thị theo thứ tự vòng.
Ưu điểm của BFS là gì?
BFS là thuật toán duyệt đồ thị đơn giản và dễ hiểu.
BFS có thể tìm ra đường đi ngắn nhất giữa hai đỉnh trong đồ thị có trọng số.
BFS có thể tìm ra tất cả các đỉnh có thể đi tới từ một đỉnh trong đồ thị.
Tất cả các đáp án trên đều đúng.
Stack tuân thủ nguyên tắc nào?
FIFO (First-In-First-Out)
LIFO (Last-In-First-Out)
LILO (Last-In-Last-Out)
FILO (First-In-Last-Out)
Khi một Stack đã đầy và bạn cố gắng thêm một phần tử khác, bạn sẽ gặp phải tình huống gì?
Stack sẽ tự động mở rộng để chứa phần tử mới.
Một phần tử ngẫu nhiên khỏi Stack sẽ bị xóa.
Chương trình sẽ báo lỗi tràn ngăn xếp (Stack Overflow).
Phần tử mới sẽ bị đặt ở cuối danh sách Stack.
Kết quả duyệt cây theo thứ tự NLR (Tiền thứ tự) của BST sau đây:
5, 3, 2, 4, 8, 6, 9
2, 3, 4, 5, 6, 8, 9
9, 8, 6, 5, 4, 3, 2
2, 3, 4, 5, 6, 8, 9
Kết quả duyệt cây theo thứ tự LRN (Hậu thứ tự) của BST sau đây:
2, 5, 3, 8, 10, 9, 7
7, 9, 10, 8, 5, 3, 2
2, 3, 5, 7, 8, 9, 10
10, 9, 8, 7, 5, 3, 2
Kết quả duyệt cây theo thứ tự LNR (Trung thứ tự) của BST sau đây:
1, 3, 5, 6, 7, 8, 9
6, 3, 1, 5, 8, 7, 9
1, 3, 5, 6, 7, 8, 9
9, 8, 7, 6, 5, 3, 1
Kết quả duyệt cây theo thứ tự LRN (Hậu thứ tự) của BST sau đây:
6, 3, 9, 11, 10, 8
3, 6, 8, 9, 10, 11
11, 9, 6, 3, 10, 8
8, 3, 6, 10, 9, 11
Cho dãy số sau: [5, 3, 8, 2, 4, 6, 9]. Kết quả duyệt cây theo thứ tự NLR (Tiền thứ tự) là gì khi dãy số này được sử dụng để tạo BST?
5, 3, 2, 4, 8, 6, 9
2, 3, 4, 5, 6, 8, 9
9, 8, 6, 5, 4, 3, 2
2, 3, 4, 5, 6, 8, 9
Cho dãy số sau: [7, 3, 9, 2, 5, 8, 10]. Kết quả duyệt cây theo thứ tự LRN (Hậu thứ tự) là gì khi dãy số này được sử dụng để tạo BST?
2, 5, 3, 8, 10, 9, 7
7, 9, 10, 8, 5, 3, 2
2, 3, 5, 7, 8, 9, 10
10, 9, 8, 7, 5, 3, 2
Cho dãy số sau: [6, 3, 8, 1, 5, 7, 9]. Kết quả duyệt cây theo thứ tự LNR (Trung thứ tự) là gì khi dãy số này được sử dụng để tạo BST?
1, 3, 5, 6, 7, 8, 9
6, 3, 1, 5, 8, 7, 9
1, 3, 5, 6, 7, 8, 9
9, 8, 7, 6, 5, 3, 1
Cho dãy số sau: [4, 2, 6, 1, 3, 5, 7]. Kết quả duyệt cây theo thứ tự NLR (Tiền thứ tự) là gì khi dãy số này được sử dụng để tạo BST?
4, 2, 1, 3, 6, 5, 7
1, 2, 3, 4, 5, 6, 7
7, 6, 5, 4, 3, 2, 1
1, 3, 2, 5, 7, 6, 4
Cho dãy số sau: [8, 3, 10, 6, 9, 11]. Kết quả duyệt cây theo thứ tự LRN (Hậu thứ tự) là gì khi dãy số này được sử dụng để tạo BST?
6, 3, 9, 11, 10, 8
3, 6, 8, 9, 10, 11
11, 9, 6, 3, 10, 8
8, 3, 6, 10, 9, 11
Nếu bạn đang duyệt một cây tìm kiếm nhị phân bằng BFS, thứ tự duyệt các nút sẽ như thế nào?
Theo thứ tự tăng dần của giá trị nút.
Theo thứ tự ngẫu nhiên.
Theo thứ tự từ trái sang phải.
Theo thứ tự từ phải sang trái.
Thuật toán BFS thường sử dụng cấu trúc dữ liệu nào để theo dõi các nút chờ duyệt?
Stack.
Queue.
Heap.
Set.
Trong một đồ thị vô hướng, nếu bạn thực hiện BFS từ một nút xuất phát, thì thứ tự duyệt các nút láng giềng của nút gốc sẽ như thế nào?
Ngẫu nhiên.
Theo thứ tự mà bạn thêm chúng vào hàng đợi.
Theo thứ tự từ phải sang trái.
Theo thứ tự từ trên xuống dưới.
Thuật toán Prim được sử dụng để làm gì trong lý thuyết đồ thị?
Tạo cây tìm kiếm nhị phân.
Tạo cây khung tối thiểu trong đồ thị.
Duyệt đồ thị theo chiều rộng.
Duyệt đồ thị theo chiều sâu.
Trong thuật toán Prim, điểm xuất phát cho việc tạo cây khung tối thiểu là gì?
Đỉnh đầu tiên của đồ thị.
Đỉnh có bậc lớn nhất trong đồ thị.
Đỉnh được chọn bất kỳ.
Đỉnh thấp nhất theo một tiêu chí cụ thể.
Trong thuật toán Prim, cây khung tối thiểu được xây dựng như thế nào?
Bắt đầu từ đỉnh ban đầu và thêm một cạnh vào cây trong mỗi bước sao cho cạnh có trọng số nhỏ nhất.
Bắt đầu từ đỉnh ban đầu và thêm một đỉnh vào cây trong mỗi bước sao cho đỉnh có bậc lớn nhất.
Bắt đầu từ đỉnh ban đầu và loại bỏ một cạnh trong mỗi bước sao cho cạnh có trọng số lớn nhất.
Bắt đầu từ đỉnh ban đầu và thêm một đỉnh vào cây trong mỗi bước sao cho đỉnh có bậc nhỏ nhất.
Thuật toán Prim được sử dụng trong loại nào trong lý thuyết đồ thị?
Duyệt theo chiều rộng.
Tìm kiếm đường đi ngắn nhất.
Tạo cây khung tối thiểu.
Tìm đường đi ngắn nhất trong đồ thị.
Trong thuật toán Prim, quá trình xây dựng cây khung tối thiểu dừng khi nào?
Khi tất cả các đỉnh đã được thêm vào cây.
Khi cây đã chứa n-1 cạnh, với n là số đỉnh trong đồ thị.
Khi tất cả các đỉnh đã được duyệt qua.
Khi tất cả các cạnh đã được xem xét.
Trong thuật toán Kruskal, quá trình xây dựng cây khung tối thiểu dừng khi nào?
Khi tất cả các đỉnh đã được thêm vào cây.
Khi cây đã chứa n-1 cạnh, với n là số đỉnh trong đồ thị.
Khi tất cả các đỉnh đã được duyệt qua.
Khi tất cả các cạnh đã được xem xét.
Trong thuật toán Kruskal, cạnh nào được thêm vào cây khung tối thiểu trong mỗi bước?
Cạnh có trọng số nhỏ nhất chưa nằm trong cây.
Cạnh có trọng số lớn nhất chưa nằm trong cây.
Cạnh kết nối với đỉnh gốc.
Cạnh ngẫu nhiên trong đồ thị.
Thuật toán Dijkstra được sử dụng để làm gì trong lý thuyết đồ thị?
Tìm đường đi Euler trong đồ thị.
Tìm chu trình Hamilton trong đồ thị.
Tìm đường đi ngắn nhất giữa hai đỉnh trong đồ thị có trọng số.
Tạo cây khung tối thiểu trong đồ thị.
Trong thuật toán Dijkstra, làm thế nào để xác định đỉnh tiếp theo được thêm vào tập đỉnh đã xử lý?
Chọn đỉnh gốc.
Chọn đỉnh có khoảng cách ngắn nhất.
Chọn đỉnh chưa được duyệt có khoảng cách ngắn nhất.
Chọn đỉnh cuối cùng trong danh sách đỉnh.
Trong thuật toán Dijkstra, đỉnh gốc có khoảng cách từ chính nó là bao nhiêu?
0
1
Vô cùng
-1
Trong thuật toán Dijkstra, nếu trọng số của các cạnh trong đồ thị không âm (không có cạnh có trọng số âm), thuật toán sẽ hoạt động như thế nào?
Không hoạt động.
Tìm đường đi ngắn nhất đúng cách.
Dừng ngay lập tức.
Tìm đường đi ngắn nhất, nhưng không chắc chắn về tính đúng đắn.
Trong thuật toán Bellman-Ford, làm thế nào để xác định xem một đỉnh có trọng số âm trong đồ thị?
Đoạn đường đi từ đỉnh gốc đến đỉnh đó có độ dài lớn hơn 0.
Sử dụng thuật toán Dijkstra để kiểm tra.
Tìm chu trình âm trong đồ thị.
Kiểm tra đường đi ngắn nhất đã tính toán tới đỉnh đó sau mỗi vòng lặp.
Trong thuật toán Bellman-Ford, chi phí tính toán đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh khác là bao nhiêu?
O(n)
O(n^2)
O(m)
O(mn)
Khi sử dụng thuật toán Bellman-Ford để tìm đường đi ngắn nhất, đường đi ngắn nhất được cập nhật bao nhiêu lần?
Lớn hơn hoặc bằng 1.
Chính xác 1.
Không giới hạn.
Tùy thuộc vào đồ thị.
Khi nào bạn nên sử dụng thuật toán Bellman-Ford thay vì thuật toán Dijkstra để tìm đường đi ngắn nhất trong đồ thị có trọng số?
Khi đồ thị chứa chu trình có trọng số âm.
Khi đồ thị không có cạnh âm.
Khi bạn chỉ muốn tìm đường đi giữa hai đỉnh cụ thể.
Khi đồ thị là một cây nhị phân tìm kiếm.
Thuật toán Bellman-Ford sử dụng một mảng để lưu trữ gì?
Khoảng cách ngắn nhất từ nguồn đến tất cả các đỉnh.
Trọng số của từng cạnh trong đồ thị.
Thứ tự đỉnh trong đường đi ngắn nhất.
Số đỉnh kết nối với mỗi đỉnh.
Trong cấu trúc dữ liệu danh sách liên kết đơn, việc truy cập một phần tử ở vị trí bất kỳ có độ phức tạp bao nhiêu?
O(1)
O(log n)
O(n)
O(n^2)
