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
21 người thi tuần này 4.6 811 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.
Dành cho bạn Hot
Trắc nghiệm Hai đường thẳng song song lớp 11 (có đúng sai, trả lời ngắn)
Trắc nghiệm Mô tả sóng lớp 11 (có đáp án)
Trắc nghiệm Khái niệm về cân bằng hoá học lớp 11 (có đáp án - phần 1)
Đề cương ôn tập giữa kì 1 Tiếng Anh 11 Global Success có đáp án
15 câu Trắc nghiệm Sinh học 11 Kết nối tri thức Bài 8 có đáp án
25 câu Trắc nghiệm Lịch Sử 11 Kết nối tri thức Bài 1 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án
13 câu Trắc nghiệm Kinh tế pháp luật 11 Kết nối tri thức Bài 5 có đáp án
Danh sách câu hỏi:
Câu 1/15
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ớ.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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
A. Data
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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
A. O(n)
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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
A. Khi cần lưu trữ một tập hợp số lượng cố định các phần tử.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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
A. Chỉ cần thay đổi giá trị Data của nút.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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
A. Chỉ có một con trỏ Next.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Xem tiếp với tài khoản VIP
Còn 10/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.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.