Trắc nghiệm Tin học 11 Cánh diều Bài 15 (có đáp án): Cấu trúc dữ liệu danh sách liên kết và ứng dụng

Với 15 câu hỏi trắc nghiệm Tin học 11 Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng có đáp án chi tiết đầy đủ các mức độ sách Cánh diều sẽ giúp học sinh lớp 11 ôn luyện trắc nghiệm Tin 11 Khoa học máy tính.

Trắc nghiệm Tin học 11 Cánh diều Bài 15 (có đáp án): Cấu trúc dữ liệu danh sách liên kết và ứng dụng

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Câu 1: Danh sách liên kết (linked list) là gì?

Quảng cáo

A. Một cấu trúc dữ liệu lưu trữ các phần tử liên tiếp trong bộ nhớ.

B. Một cấu trúc dữ liệu chứa các nút không liên tục trong bộ nhớ.

C. Một mảng động.

D. Một loại cây.

Câu 2: Thành phần nào không phải của một nút trong danh sách liên kết?

A. Data

B. Next

C. Previous

D. Address

Quảng cáo

Câu 3: Thời gian thực hiện việc thêm nút vào đầu danh sách liên kết là bao nhiêu?

A. O(n)

B. O(1)

C. O(log n)

D. O(n2)

Câu 4: Khi nào danh sách liên kết sẽ có lợi thế hơn danh sách mảng?

A. Khi cần lưu trữ một tập hợp số lượng cố định các phần tử.

B. Khi cần thực hiện nhiều thao tác thêm và gỡ bỏ phần tử.

C. Khi cần duyệt qua từng phần tử theo chỉ số.

D. Khi kích thước của danh sách không thay đổi

Câu 5: Khi gỡ bỏ nút trong danh sách liên kết, điều gì cần được thực hiện?

Quảng cáo

A. Chỉ cần thay đổi giá trị Data của nút.

B. Thay đổi con trỏ của nút trước nó để trỏ đến nút sau nó.

C. Chỉ cần xóa nút đó mà không cần làm gì khác.

D. Thay đổi con trỏ Head để trỏ đến nút tiếp theo.

Câu 6: Danh sách liên kết kép có đặc điểm gì khác so với danh sách liên kết đơn?

A. Chỉ có một con trỏ Next.

B. Có cả con trỏ Next và Prev.

C. Không thể duyệt ngược.

D. Các nút được lưu trữ liên tục trong bộ nhớ

Câu 7: Điều nào là một nhược điểm của danh sách liên kết so với mảng?

A. Không cần quản lý bộ nhớ.

B. Không bị giới hạn về kích thước.

C. Tốn thêm bộ nhớ để lưu trữ con trỏ.

D. Thời gian truy cập ngẫu nhiên chậm hơn

Quảng cáo

Câu 8: Khi nào danh sách liên kết thường được sử dụng trong thực tế?

A. Khi số lượng phần tử là cố định.

B. Khi cần thực hiện nhiều thao tác tìm kiếm.

C. Khi độ dài danh sách thay đổi nhanh và nhiều.

D. Khi không cần thay đổi danh sách.

Câu 9: Phép tìm kiếm trong danh sách liên kết có độ phức tạp là gì?

A. O(1)

B. O(n)

C. O(log n)

D. O(n^2)

Câu 10: Tại sao danh sách liên kết lại được ưa chuộng trong mô hình hóa một mạng lưới?

A. Vì các phần tử được lưu trữ liên tục.

B. Vì dễ dàng thực hiện thêm, gỡ bỏ nút.

C. Vì không cần sử dụng con trỏ.

D. Vì không cần làm gì khi có thay đổi.

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Câu 1: Danh sách liên kết có những ưu điểm gì so với mảng?

a) Thời gian thực hiện thao tác thêm và gỡ bỏ nút là O(1).

b) Danh sách liên kết lưu trữ các nút thành một khối liên tục trong bộ nhớ.

c) Danh sách liên kết không cần chỉ số để truy cập các nút.

d) Danh sách liên kết chiếm ít bộ nhớ hơn so với mảng.

Câu 2: Trong các ứng dụng của danh sách liên kết, điều gì là đúng?

a) Danh sách liên kết thường được sử dụng để mô hình hóa một mạng lưới hay cây phân cấp.

b) Danh sách liên kết không thể thực hiện thao tác thêm phần tử vào giữa danh sách.

c) Việc cập nhật danh sách top N cần thao tác gỡ bỏ và chèn phần tử ở các vị trí bất kỳ.

d) Danh sách liên kết không thể được sử dụng khi độ dài danh sách thay đổi nhanh.

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Câu 1: Danh sách liên kết có ưu điểm gì so với mảng trong việc thêm và gỡ bỏ nút?

Câu 2: Tại sao danh sách liên kết thích hợp cho việc quản lý danh sách đứng đầu top N?

Câu 3: Một trong những nhược điểm của danh sách liên kết là cần thêm bộ nhớ để lưu trữ con trỏ cho mỗi nút.

Xem thêm câu hỏi trắc nghiệm Tin học lớp 11 Cánh diều có đáp án hay khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.


Giải bài tập lớp 11 Cánh diều khác
Tài liệu giáo viên