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

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. Sắp xếp nổi bọt (Bubble Sort) B B. Sắp xếp chèn (Insertion Sort) C C. Sắp xếp nhanh (Quick Sort) D D. Sắp xếp chọn (Selection Sort)

A A. Giảm độ phức tạp không gian. B B. Đảm bảo độ phức tạp thời gian tìm kiếm, chèn, xóa là O(log n) trong trường hợp xấu nhất. C C. Tăng tốc độ duyệt cây. D D. Đơn giản hóa việc cài đặt cây.

A A. Duyệt cây con trái, duyệt nút gốc, duyệt cây con phải. B B. Duyệt nút gốc, duyệt cây con trái, duyệt cây con phải. C C. Duyệt cây con trái, duyệt cây con phải, duyệt nút gốc. D D. Duyệt nút gốc, duyệt cây con phải, duyệt cây con trái.

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

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

A A. Tính toàn vẹn dữ liệu (Data integrity) B B. Tính cục bộ thời gian (Temporal locality) và tính cục bộ không gian (Spatial locality) C C. Tính nhất quán dữ liệu (Data consistency) D D. Tính bảo mật dữ liệu (Data security)

A A. Sắp xếp các phần tử trong bảng. B B. Chuyển đổi khóa (key) thành chỉ số (index) trong bảng. C C. Mã hóa dữ liệu trước khi lưu trữ. D D. Nén dữ liệu để tiết kiệm không gian.

A A. Ngăn xếp (Stack) B B. Hàng đợi (Queue) C C. Cây (Tree) D D. Đồ thị (Graph)

A A. Giảm độ phức tạp của thuật toán. B B. Tăng tốc độ phát triển phần mềm. C C. Tối ưu hóa việc sử dụng bộ nhớ và thời gian xử lý. D D. Đơn giản hóa việc thiết kế giao diện người dùng.

A A. Đồ thị vô hướng (Undirected Graph) B B. Đồ thị có hướng (Directed Graph) C C. Đồ thị đầy đủ (Complete Graph) D D. Đồ thị cây (Tree Graph)

A A. Giải quyết bài toán trực tiếp mà không cần chia nhỏ. B B. Chia bài toán lớn thành các bài toán con nhỏ hơn, giải quyết các bài toán con một cách độc lập, sau đó kết hợp kết quả để được lời giải cho bài toán ban đầu. C C. Lặp lại một chuỗi các bước cho đến khi đạt được kết quả. D D. Tìm kiếm lời giải tốt nhất bằng cách thử tất cả các khả năng.

A A. Min-Heap B B. Max-Heap C C. Binary Search Tree D D. AVL Tree

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

A A. Đường đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần. B B. Đường đi qua tất cả các cạnh của đồ thị mỗi cạnh đúng một lần và quay trở lại đỉnh xuất phát. C C. Đường đi ngắn nhất giữa hai đỉnh trong đồ thị. D D. Đường đi dài nhất trong đồ thị.

A A. Khi bảng băm đầy. B B. Khi hai hoặc nhiều khóa khác nhau được băm thành cùng một chỉ số. C C. Khi hàm băm tạo ra chỉ số âm. D D. Khi dữ liệu được chèn vào bảng băm không theo thứ tự.

A A. Mảng (Array) B B. Danh sách liên kết đơn (Singly Linked List) C C. Hàng đợi hai đầu (Deque - Double-ended Queue) D D. Ngăn xếp (Stack)

A A. Tối ưu hóa không gian bộ nhớ. B B. Lưu trữ kết quả của các bài toán con đã giải để tránh tính toán lại. C C. Chia bài toán lớn thành các bài toán con độc lập. D D. Đảm bảo tính đúng đắn của thuật toán.

A A. Push (Thêm phần tử) B B. Pop (Lấy phần tử) C C. Enqueue (Thêm vào hàng đợi) D D. Peek (Xem phần tử trên cùng)

A A. Bài toán tìm đường đi ngắn nhất. B B. Bài toán tối ưu hóa. C C. Bài toán sắp xếp. D D. Bài toán tìm kiếm.

A A. Sắp xếp toàn bộ mảng. B B. Chia mảng thành hai phần: một phần chứa các phần tử nhỏ hơn pivot và phần còn lại chứa các phần tử lớn hơn pivot. C C. Tìm phần tử nhỏ nhất và lớn nhất trong mảng. D D. Trộn hai mảng đã sắp xếp lại với nhau.

A A. Cấu trúc dữ liệu là một cách tổ chức và lưu trữ dữ liệu trong máy tính để có thể truy cập và sử dụng dữ liệu một cách hiệu quả. B B. Cấu trúc dữ liệu là một thuật toán cụ thể để sắp xếp dữ liệu. C C. Cấu trúc dữ liệu chỉ liên quan đến việc lưu trữ dữ liệu trên ổ cứng. D D. Cấu trúc dữ liệu là một ngôn ngữ lập trình đặc biệt.

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 (Binary Tree)

A A. Giá trị của nút con trái lớn hơn giá trị của nút cha. B B. Giá trị của nút con phải nhỏ hơn giá trị của nút cha. C C. Giá trị của nút con trái nhỏ hơn hoặc bằng giá trị của nút cha và giá trị của nút con phải lớn hơn giá trị của nút cha. D D. Giá trị của tất cả các nút trong cây là duy nhất.

A A. Danh sách liên kết đơn cho phép truy cập ngẫu nhiên các phần tử. B B. Danh sách liên kết đơn có kích thước cố định. C C. Danh sách liên kết đơn sử dụng bộ nhớ động để lưu trữ các phần tử. D D. Mảng dễ dàng chèn và xóa phần tử ở đầu danh sách hơn.

A A. Trọng số của các cạnh. B B. Thứ tự các đỉnh kề được xét đến. C C. Số lượng đỉnh trong đồ thị. D D. Màu sắc của các đỉnh.

A A. Một kiểu dữ liệu cụ thể được cài đặt trong một ngôn ngữ lập trình cụ thể. B B. Một mô hình toán học cho các kiểu dữ liệu với các thao tác được định nghĩa trên đó, độc lập với việc cài đặt cụ thể. C C. Một cách để biểu diễn dữ liệu trong bộ nhớ máy tính. D D. Một thuật toán cụ thể để xử lý dữ liệu.

A A. Thuật toán sắp xếp nổi bọt (Bubble Sort) B B. Thuật toán tìm kiếm nhị phân (Binary Search) C C. Thuật toán Dijkstra D D. Thuật toán tìm kiếm theo chiều sâu (DFS)

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

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