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

A A. Quản lý bộ nhớ. B B. Xử lý cuộc gọi trong tổng đài điện thoại. C C. Đánh giá biểu thức số học. D D. Tìm kiếm đường đi ngắn nhất trong đồ thị.

A A. Tìm kiếm theo chiều rộng (Breadth-First Search) B B. Tìm kiếm theo chiều sâu (Depth-First Search) C C. Thuật toán Dijkstra D D. Thuật toán Prim

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

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

A A. Phần tử nhỏ nhất. B B. Phần tử lớn nhất. C C. Phần tử ở giữa. D D. Không có phần tử nào chắc chắn được đặt đúng vị trí.

A A. Đồ thị thưa (Sparse graph). B B. Đồ thị dày (Dense graph). C C. Cả đồ thị thưa và đồ thị dày đều phù hợp. D D. Không phù hợp với bất kỳ loại đồ thị nào.

A A. Khi dữ liệu đã được sắp xếp hoặc gần sắp xếp. B B. Khi dữ liệu có kích thước lớn. C C. Khi dữ liệu chứa nhiều phần tử trùng lặp. D D. Khi bộ nhớ không đủ.

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

A A. Khó cài đặt. B B. Không hiệu quả với dữ liệu lớn. C C. Có thể trở nên mất cân bằng, dẫn đến độ phức tạp thời gian xấu nhất là O(n). D D. Chỉ hoạt động với dữ liệu số.

A A. Sao chép cây. B B. Xóa cây. C C. In ra các phần tử của cây theo thứ tự tăng dần. D D. Tìm kiếm phần tử lớn nhất.

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

A A. Hàng đợi (Queue) B B. Ngăn xếp (Stack) C C. Cây nhị phân tìm kiếm (Binary Search Tree) D D. Bảng băm (Hash Table)

A A. Duyệt cây theo thứ tự trước (Pre-order traversal) B B. Duyệt cây theo thứ tự sau (Post-order traversal) C C. Tìm kiếm một nút (Search) D D. Sắp xếp các nút theo thứ tự tăng dần (In-order traversal to get sorted elements)

A A. Cây nhị phân tìm kiếm (Binary Search Tree) B B. Danh sách liên kết (Linked List) C C. Bảng băm (Hash Table) D D. Hàng đợi (Queue)

A A. Danh sách liên kết đơn (Singly Linked List) B B. Danh sách liên kết đôi (Doubly Linked List) C C. Mảng (Array) D D. Ngăn xếp (Stack)

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

A A. Bài toán sắp xếp. B B. Bài toán tìm kiếm. C C. Bài toán tối ưu hóa. D D. Bài toán duyệt đồ thị.

A A. Thuật toán Dijkstra B B. Thuật toán Prim C C. Thuật toán Floyd-Warshall D D. Tìm kiếm theo chiều rộng (Breadth-First Search)

A A. Truy cập phần tử ngẫu nhiên nhanh hơn. B B. Sử dụng bộ nhớ hiệu quả hơn khi số lượng phần tử cố định. C C. Dễ dàng chèn và xóa phần tử ở giữa danh sách. D D. Tìm kiếm phần tử nhanh hơn.

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

A A. Thuật toán Dijkstra B B. Thuật toán Floyd-Warshall C C. Thuật toán Prim D D. Tìm kiếm theo chiều sâu (Depth-First Search)

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

A A. Tuyến tính. B B. Logarit. C C. Hằng số. D D. Bậc hai.

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

A A. Mảng (Array) B B. Danh sách liên kết (Linked List) C C. Heap (Đống) D D. Cây nhị phân tìm kiếm (Binary Search Tree)

A A. Sắp xếp trộn (Merge Sort) B B. Thuật toán Dijkstra C C. Lập trình động (Dynamic Programming) D D. Tìm kiếm nhị phân (Binary Search)

A A. Sau mỗi thao tác tìm kiếm. B B. Sau mỗi thao tác chèn hoặc xóa nút. C C. Khi cây trở nên quá lớn. D D. Không cần thực hiện thao tác cân bằng cây.

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

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

A A. Khi cần tiết kiệm bộ nhớ. B B. Khi cần duyệt danh sách theo cả hai chiều (từ đầu đến cuối và từ cuối lên đầu). C C. Khi cần truy cập phần tử ở giữa danh sách nhanh hơn. D D. Khi cần sắp xếp danh sách nhanh hơn.