Trắc nghiệm đúng sai Khoa học máy tính 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
Phiếu câu hỏi và bài tập trắc nghiệm Đ/S môn Tin học 11 Khoa học máy tính Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng sách cánh diều. Bộ câu hỏi nhằm giúp học sinh vừa ôn tập bài học, vừa làm quen dần với dạng bài tập mới trong chương trình thi THPT. Các câu hỏi tăng dần về độ khó. Tài liệu có file Word tải về. Thời gian tới, nội dung này sẽ tiếp tục được bổ sung.
Xem: => Giáo án tin học 11 theo định hướng khoa học máy tính cánh diều
CHỦ ĐỀ FCS. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH
BÀI 15: CẤU TRÚC DỮ LIỆU DANH SÁCH LIÊN KẾT VÀ ỨNG DỤNG
Câu 1:Cho đoạn thông tin:
Danh sách liên kết là một cấu trúc dữ liệu cho phép lưu trữ và quản lý các phần tử một cách linh hoạt. Mỗi phần tử trong danh sách liên kết được gọi là nút, và mỗi nút chứa dữ liệu cùng với một liên kết đến nút tiếp theo. Danh sách liên kết có thể dễ dàng mở rộng hoặc thu hẹp mà không cần phải di chuyển các phần tử khác như trong mảng.
Nhận định nào đúng? Nhận định nào sai?
a) Danh sách liên kết cho phép thêm và gỡ bỏ nút một cách dễ dàng.
b) Danh sách liên kết không thể chứa các kiểu dữ liệu khác nhau.
c) Mỗi nút trong danh sách liên kết chỉ chứa một liên kết đến nút tiếp theo.
d) Danh sách liên kết cần phải có kích thước cố định từ đầu.
Đáp án:
- A, C đúng
- B, D sai
Câu 2:Cho đoạn thông tin:
Sự khác biệt chính giữa danh sách liên kết và mảng là cách mà chúng lưu trữ dữ liệu. Mảng lưu trữ các phần tử liên tiếp trong bộ nhớ, trong khi danh sách liên kết lưu trữ các nút không liên tiếp. Điều này giúp danh sách liên kết có thể dễ dàng mở rộng mà không cần phải cấp phát lại bộ nhớ.
Nhận định nào đúng? Nhận định nào sai?
a) Danh sách liên kết có thể dễ dàng mở rộng mà không cần cấp phát lại bộ nhớ.
b) Mảng lưu trữ các phần tử không liên tiếp trong bộ nhớ.
c) Danh sách liên kết yêu cầu nhiều bộ nhớ hơn so với mảng để lưu trữ cùng một số lượng phần tử.
d) Mảng có thể dễ dàng thêm và gỡ bỏ phần tử ở bất kỳ vị trí nào.
Câu 3:Cho đoạn thông tin:
Khi làm việc với danh sách liên kết, việc thêm hoặc gỡ bỏ nút có thể thực hiện trong thời gian O(1) nếu bạn đã có con trỏ đến nút đó. Điều này làm cho danh sách liên kết trở thành một lựa chọn tốt cho các ứng dụng cần thực hiện các thao tác này thường xuyên.
Nhận định nào đúng? Nhận định nào sai?
a) Thêm hoặc gỡ bỏ nút trong danh sách liên kết luôn mất thời gian O(n).
b) Danh sách liên kết là lựa chọn tốt cho các ứng dụng yêu cầu thao tác thêm và gỡ bỏ nút thường xuyên.
c) Việc thêm nút vào đầu danh sách liên kết có thể thực hiện trong thời gian O(1).
d) Danh sách liên kết không thể sử dụng cho các ứng dụng yêu cầu truy cập ngẫu nhiên.
Câu 4:Cho đoạn thông tin:
Một số kiểu danh sách đặc biệt bao gồm danh sách liên kết đơn, danh sách liên kết đôi và danh sách vòng. Mỗi loại danh sách này có những ưu điểm và nhược điểm riêng, tùy thuộc vào cách mà nó được sử dụng trong các ứng dụng khác nhau.
Nhận định nào đúng? Nhận định nào sai?
a) Danh sách liên kết đôi cho phép truy cập cả nút trước và nút sau.
b) Danh sách vòng không có nút cuối cùng, mà quay trở lại nút đầu tiên.
c) Danh sách liên kết đơn có thể được duyệt từ đầu đến cuối hoặc ngược lại
d) Tất cả các kiểu danh sách đều có thể truy cập ngẫu nhiên các phần tử.
Câu 5:Cho đoạn thông tin:
Danh sách liên kết có nhiều ứng dụng trong lập trình, bao gồm quản lý bộ nhớ động, thực hiện các hàng đợi và ngăn xếp, cũng như trong các thuật toán tìm kiếm và sắp xếp. Sự linh hoạt của danh sách liên kết giúp lập trình viên dễ dàng quản lý dữ liệu phức tạp.
Nhận định nào đúng? Nhận định nào sai?
a) Danh sách liên kết không thể được sử dụng để thực hiện hàng đợi.
b) Danh sách liên kết có thể giúp quản lý bộ nhớ động hiệu quả hơn.
c) Danh sách liên kết không có ứng dụng trong các thuật toán tìm kiếm.
d) Danh sách liên kết có thể được sử dụng trong các thuật toán sắp xếp.
--------------- Còn tiếp ---------------