Trong Single Linked List, nếu chỉ có node đầu (head) thì thao tác thêm 1 phần tử vào cuối danh sách có độ phức tạp trong trường hợp xấu nhất là
Trong Single Linked List, nếu chỉ có node đầu (head) thì thao tác thêm 1 phần tử vào cuối danh sách có độ phức tạp trong trường hợp xấu nhất là
Môn: Tài liệu Tổng hợp 2.9 K tài liệu
Trường: Tài liệu khác 3.2 K tài liệu
Tác giả:
Preview text:
Câu 1
Trong Single Linked List, nếu chỉ có node đầu (head) thì thao tác thêm 1 phần tử vào cuối danh sách
có độ phức tạp trong trường hợp xấu nhất là: a. O(N) b. O(1) c. O(logN) d. O(N²) Đáp án: O(N) Câu 2
Trong Single Linked List, thao tác thêm hoặc xóa phần tử ở đầu danh sách có độ phức tạp: a. O(N) b. O(1) c. O(logN) d. O(N²) Đáp án: O(1) Câu 3
Cấu trúc Queue có đặc điểm: a. Last In First Out b. First In Last Out c. First In First Out
Đáp án: First In First Out Câu 4
Điểm khác nhau giữa Linked List và Array:
a. Linked List chứa nhiều kiểu dữ liệu khác nhau còn Array thì không
b. Array có kích thước cố định, Linked List thay đổi tùy số phần tử
c. Array có thể sắp xếp còn Linked List không thể d. Tất cả đều đúng
Đáp án: Array có kích thước cố định, Linked List thay đổi tùy số phần tử Câu 5
Trong danh sách liên kết, nếu head và tail cùng trỏ đến một node duy nhất thì: a. Danh sách rỗng b. Danh sách đầy
c. Danh sách có đúng 1 phần tử
d. Không có trường hợp này
Đáp án: Danh sách có đúng 1 phần tử Câu 6
Queue dạng mảng xoay vòng qMax = 5:
q = [ _ , _ , 4 , 6 , 9], qFront = 2, qRear = 4 Thực hiện EnQueue(3): a. qRear = 1 b. qRear = 0 c. Dịch mảng d. Queue đầy
Đáp án: q = [3, _, 4, 6, 9], qFront = 2, qRear = 0 Câu 7
Kiểu dữ liệu có thể dùng để cài đặt Stack: a. List b. Array c. Linked List d. Tất cả đều đúng
Đáp án: Tất cả đều đúng Câu 8
Trong Queue dùng mảng xoay vòng, vị trí thêm phần tử mới là: a. (qFront + 1) % qMax b. qRear + 1 c. (qRear % qMax) + 1 d. (qRear + 1) % qMax
Đáp án: (qRear + 1) % qMax Câu 9
Node trong Single Linked List bao gồm: a. Dữ liệu b. Tham chiếu kế tiếp c. Vị trí node
d. Dữ liệu + tham chiếu kế tiếp
Đáp án: Dữ liệu và tham chiếu đến node kế tiếp Câu 10
Trong Linked List, nếu head == null thì: a. Danh sách rỗng b. Danh sách đầy
c. Danh sách chưa khởi tạo d. Không có trường hợp
Đáp án: Danh sách rỗng Câu 11 Đặc điểm của Stack: a. Last In First Out b. Last In Last Out c. First In First Out
Đáp án: Last In First Out Câu 12
Stack và Queue thực hiện:
Stack: Push(54), Push(52), Pop(), Push(55), Push(62), s = Pop()
Queue: Enqueue(21), Enqueue(24), Dequeue(), Enqueue(28), Enqueue(32), q = Dequeue() Giá trị s + q = ? Đáp án: 86 Câu 13
Hình minh họa mô tả Linked List loại nào? a. Single Linked List b. Doubly Linked List
c. Circular Single Linked List
d. Circular Doubly Linked List
Đáp án: Circular Single Linked List Câu 14
List trong C# chính là Linked List. a. Đúng b. Sai Đáp án: Sai Câu 15
Trong Single Linked List có head và tail, thêm phần tử vào cuối danh sách có độ phức tạp: a. O(N) b. O(1) c. O(logN) d. O(N²) Đáp án: O(1) Câu 16
Kiểu dữ liệu dùng để cài Stack: a. List b. Array c. Linked List d. Tất cả đều đúng
Đáp án: Tất cả đều đúng Câu 17 Thêm node t vào sau node a: Đáp án đúng: t.Next = a.Next; a.Next = t; Câu 18
Độ phức tạp của Push, Pop, Peek trong Stack: a. O(1) b. O(logN) c. O(N) d. O(N²) Đáp án: O(1) Câu 19 Stack thực hiện:
Push(1), Push(2), Pop(), Push(1), Push(2), Pop(), Pop(), Pop(), Push(2), Pop()
Thứ tự phần tử được lấy ra là: a. 2,2,1,1,2 b. 2,2,1,2,2 c. 2,1,2,2,1 d. 2,1,2,2,2 Đáp án: 2,2,1,1,2 Câu 20 Queue dạng xoay vòng:
q = [3, 2, 4, 6, 9], qFront = 3, qRear = 2 DeQueue lấy ra: Đáp án: 6 Câu 21 Giá trị postfix: 10 5 + 60 6 / * 8 – Đáp án: 142 Câu 22
Thành phần bắt buộc khi khai báo Linked List: a. Head b. Tail c. Head và Tail d. Tất cả node Đáp án: Head Câu 23
Độ phức tạp của EnQueue và DeQueue: a. O(1) b. O(logN) c. O(N) d. O(N²) Đáp án: O(1) Câu 24
Các thao tác cơ bản của Stack: a. Push, Pop, Peek b. Push, Insert, Delete c. Insert, Remove, Delete d. EnQueue, DeQueue
Đáp án: Push, Pop, Peek Câu 25 Queue thực hiện:
EnQueue(1), EnQueue(2), DeQueue(), EnQueue(1), EnQueue(2), DeQueue(), DeQueue(), DeQueue(), EnQueue(2) Thứ tự lấy ra: a. 1 2 1 2 b. 2 1 2 1 c. 1 2 2 1 d. 1 1 2 2 Đáp án: 1 2 1 2 Câu 26
Trong Single Linked List, thao tác thêm hoặc xóa phần tử ở vị trí bất kỳ có độ phức tạp: a. O(N) b. O(1) c. O(logN) d. O(N²) Đáp án: O(N) Câu 27 Push: 1, 5, 6, 8, 4 Thứ tự lấy ra:
Đáp án: 4, 8, 6, 5, 1 Câu 28 Chuyển infix sang postfix:
(A + B) * (C * D – E) * F / G Đáp án: A B + C D * E – * F * G / Câu 29
Loại Linked List duyệt được 2 chiều: a. Single Linked List
b. Circular Single Linked List c. Doubly Linked List
d. Linked List chỉ duyệt từ đầu đến cuối
Đáp án: Doubly Linked List Câu 30 Giá trị postfix: 6 3 2 4 + – × Đáp án: –18
