khoahoc.vietjack.com
Kích hoạt VIP
khoahoc.vietjack.com
Kích hoạt VIP Đăng nhập
Tạo VIP
  1. Lớp 11
  2. Tin học
  3. 15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng có đáp án

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

33 người thi tuần này 4.6 701 lượt thi 15 câu hỏi 60 phút

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

🔥 Học sinh cũng đã học

51 người thi tuần này

Đề thi cuối kì 2 Tin học 11 năm 2024-2025 Sở Nam Định có đáp án

250 lượt thi 30 câu hỏi
88 người thi tuần này

Đề thi cuối kì 2 Tin học 11 năm 2025-2026 THPT Xuyên Mộc (TP.HCM) có đáp án

287 lượt thi 31 câu hỏi
60 người thi tuần này

Đề thi cuối kì 2 Tin học 11 năm 2024-2025 THPT Gio Linh (Quảng Trị) có đáp án

259 lượt thi 23 câu hỏi
51 người thi tuần này

Đề thi giữa kì 2 Tin học 11 năm 2025-2026 THPT Xuyên Mộc (TP.HCM) có đáp án

310 lượt thi 28 câu hỏi
57 người thi tuần này

Đề thi giữa kì 2 Tin học 11 năm 2024-2025 THPT Hồ Nghinh (Quảng Nam) có đáp án

316 lượt thi 20 câu hỏi
101 người thi tuần này

Đề thi giữa kì 2 Tin học 11 năm 2025-2026 THPT Hùng Vương (Đà Nẵng) có đáp án

360 lượt thi 20 câu hỏi
50 người thi tuần này

Đề thi giữa kì 2 Tin học 11 năm 2024-2025 THPT (Bắc Giang) có đáp án

309 lượt thi 23 câu hỏi
60 người thi tuần này

Đề thi cuối kì 1 Tin học 11 năm 2024-2025 THPT Gio Linh (Quảng Trị) có đáp án

229 lượt thi 29 câu hỏi

Danh sách câu hỏi:

Câu 1/15

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.

Danh sách liên kết (linked list) là gì?

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.

Lời giải

Đáp án: B

Giải thích: Danh sách liên kết bao gồm các nút không được lưu trữ thành một khối liên tục mà có thể nằm rải rác trong bộ nhớ.

Câu 2/15

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

Lời giải

Đáp án: D

Giải thích: Thành phần của một nút trong danh sách liên kết bao gồm Data và Next (hoặc Previous trong danh sách liên kết kép). "Address" không phải là một thành phần riêng biệt.

Câu 3/15

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)

Lời giải

Đáp án: B

Giải thích: Thêm nút vào đầu danh sách liên kết có thời gian thực hiện là O(1), không phụ thuộc vào độ dài của danh sách.

Câu 4/15

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

Lời giải

Đáp án: B

Giải thích: Danh sách liên kết có lợi thế khi cần thực hiện nhiều thao tác thêm và gỡ bỏ phần tử ở bất kỳ vị trí nào trong danh sách.

Câu 5/15

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

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.

Lời giải

Đáp án: B

Giải thích: Để gỡ bỏ một nút, cần phải thay đổi con trỏ của nút trước nó để trỏ đến nút sau nó, điều này giúp duy trì tính liên kết của danh sách.

Câu 6/15

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ớ

Lời giải

Đáp án: B

Giải thích: Danh sách liên kết kép có cả con trỏ Next (trỏ đến nút tiếp theo) và con trỏ Prev (trỏ đến nút trước đó).

Câu 7/15

Đ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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 8/15

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.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 9/15

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)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 10/15

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.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 11/15

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

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.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 12/15

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.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 13/15

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

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?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 14/15

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?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 15/15

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.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem tiếp với tài khoản VIP

Còn 9/15 câu hỏi, đáp án và lời giải chi tiết.

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Đăng ký

Bạn đã có tài khoản?

Khóa học 1 - 12
THPT
THCS
Phòng luyện đề
ĐGNL - ĐGTD
Tốt nghiệp THPT
Ôn vào 10
Ôn vào 6
Tài liệu
THPT
THCS
Tin Tuyển Sinh
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack72. All Rights Reserved.
zalo Nhắn tin Zalo Hỏi bài tập