Trắc nghiệm Tin học 11 Cánh diều KHMT Giải Tin học 11 định hướng Khoa học máy tính 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

A A. Hai con trỏ: con trỏ next của nút đứng trước nút mới và con trỏ next của chính nút mới. Kết luận Lý giải. B B. Chỉ một con trỏ. C C. Ba con trỏ. D D. Bốn con trỏ.

A A. Cần biết con trỏ của nút đứng ngay trước nút cần xóa để cập nhật liên kết. Kết luận Lý giải. B B. Chỉ cần biết con trỏ của chính nút cần xóa là đủ. C C. Cần biết con trỏ của nút đứng ngay sau nút cần xóa. D D. Cần biết con trỏ của cả nút trước và nút sau nút cần xóa.

A A. Toàn bộ danh sách sẽ không thể truy cập được nữa, gây ra hiện tượng mất bộ nhớ (memory leak) nếu không có cơ chế quản lý bộ nhớ tự động. Kết luận Lý giải. B B. Chỉ nút đầu tiên bị mất, các nút còn lại vẫn có thể truy cập được nếu có con trỏ đến một nút bất kỳ trong danh sách. C C. Danh sách tự động chuyển thành danh sách vòng. D D. Chương trình sẽ báo lỗi biên dịch ngay lập tức.

A A. n-1 bước, trong đó n là số phần tử hiện có, để duyệt từ nút đầu đến nút cuối cùng. Kết luận Lý giải. B B. Chỉ 1 bước nếu có con trỏ cuối. C C. n bước. D D. Không cần tìm nút cuối, chỉ cần cập nhật con trỏ đầu.

A A. Bốn con trỏ: con trỏ next của nút trước, con trỏ previous của nút sau, con trỏ next của nút mới và con trỏ previous của nút mới. Kết luận Lý giải. B B. Hai con trỏ. C C. Ba con trỏ. D D. Sáu con trỏ.

A A. k bước di chuyển, mỗi bước tương ứng với việc theo dõi trường next của nút hiện tại. Kết luận Lý giải. B B. k-1 bước di chuyển. C C. k+1 bước di chuyển, bao gồm cả việc bắt đầu từ con trỏ đầu. D D. Phụ thuộc vào kích thước của danh sách, không thể xác định trước.

A A. O(n), trong đó n là số lượng phần tử trong danh sách, vì ta phải duyệt qua tất cả các nút. Kết luận Lý giải. B B. O(1), vì chỉ cần truy cập một lần. C C. O(log n), nếu danh sách được sắp xếp. D D. O(n^2), do có thể phải duyệt lại nhiều lần.

A A. O(k), vì ta cần duyệt qua k-1 nút để đến nút cần xóa và nút ngay trước nó. Kết luận Lý giải. B B. O(1). C C. O(N). D D. O(log k).

A A. Hiệu quả về thời gian, vì chỉ cần thay đổi một vài con trỏ thay vì phải dịch chuyển toàn bộ các phần tử phía sau. Kết luận Lý giải. B B. Tiết kiệm bộ nhớ hơn vì không cần cấp phát trước toàn bộ không gian. C C. Dễ dàng truy cập ngẫu nhiên phần tử theo chỉ số. D D. Bảo mật dữ liệu tốt hơn do cấu trúc phân tán.

A A. Kiểm tra xem con trỏ đầu (head pointer) có trỏ đến NULL hay không. Kết luận Lý giải. B B. Kiểm tra xem con trỏ cuối (tail pointer) có trỏ đến NULL hay không. C C. Duyệt qua toàn bộ danh sách để đếm số phần tử. D D. Kiểm tra kích thước của danh sách nếu có biến lưu kích thước.

A A. O(1), vì ta có thể trực tiếp truy cập nút cuối cùng thông qua con trỏ cuối. Kết luận Lý giải. B B. O(N), vì cần duyệt qua tất cả các nút. C C. O(log N). D D. O(N^2).

A A. Mảng cho phép truy cập ngẫu nhiên theo chỉ số (O(1)), còn danh sách liên kết yêu cầu duyệt tuần tự (O(n)). Kết luận Lý giải. B B. Cả hai đều cho phép truy cập ngẫu nhiên. C C. Danh sách liên kết cho phép truy cập ngẫu nhiên nhanh hơn. D D. Mảng chỉ cho phép truy cập tuần tự.

A A. O(1), vì chỉ liên quan đến việc thay đổi một vài con trỏ tại đầu danh sách. Kết luận Lý giải. B B. O(N), vì cần duyệt qua tất cả các nút. C C. O(log N), nếu danh sách được sắp xếp. D D. O(N^2).

A A. Enqueue là thêm vào cuối danh sách, Dequeue là xóa từ đầu danh sách. Kết luận Lý giải. B B. Enqueue là thêm vào đầu danh sách, Dequeue là xóa từ cuối danh sách. C C. Enqueue là thêm vào đầu, Dequeue là xóa từ đầu. D D. Enqueue là thêm vào cuối, Dequeue là xóa từ cuối.

A A. Push là thêm vào đầu danh sách, Pop là xóa từ đầu danh sách. Kết luận Lý giải. B B. Push là thêm vào cuối danh sách, Pop là xóa từ đầu danh sách. C C. Push là thêm vào đầu, Pop là xóa từ cuối. D D. Push là thêm vào cuối, Pop là xóa từ cuối.

A A. 2 phép toán: gán giá trị cho trường dữ liệu của nút mới và gán địa chỉ của nút đầu tiên hiện tại vào trường next của nút mới. Sau đó, cập nhật con trỏ đầu danh sách trỏ đến nút mới. Kết luận Lý giải. B B. 1 phép toán: chỉ cần cập nhật con trỏ next của nút mới để trỏ tới nút đầu tiên hiện tại. C C. 3 phép toán: gán giá trị, gán địa chỉ nút đầu tiên cũ, và cập nhật con trỏ đầu danh sách. D D. 4 phép toán: bao gồm cả việc cấp phát bộ nhớ cho nút mới.

A A. O(1), vì ta có thể truy cập trực tiếp nút trước và nút sau thông qua con trỏ previous và next. Kết luận Lý giải. B B. O(N), vì cần duyệt từ đầu danh sách. C C. O(log N). D D. O(N^2).

A A. Bộ nhớ của nút đó cần được giải phóng (deallocated/free) để tránh rò rỉ bộ nhớ. Kết luận Lý giải. B B. Bộ nhớ đó sẽ tự động được tái sử dụng cho các nút khác. C C. Bộ nhớ đó sẽ bị khóa lại và không thể sử dụng được nữa. D D. Không cần xử lý bộ nhớ cho nút bị xóa.

A A. Quên giải phóng bộ nhớ của các nút đã xóa hoặc không còn sử dụng. Kết luận Lý giải. B B. Luôn bắt đầu duyệt từ con trỏ đầu. C C. Sử dụng con trỏ cuối để thêm phần tử. D D. Kiểm tra con trỏ đầu có bằng NULL trước khi duyệt.

A A. Thao tác này không hợp lệ hoặc cần được xử lý đặc biệt để tránh lỗi, ví dụ như trả về một giá trị lỗi hoặc không thay đổi danh sách. Kết luận Lý giải. B B. Con trỏ đầu sẽ trở thành NULL. C C. Chương trình sẽ bị crash ngay lập tức. D D. Danh sách sẽ tự động bị xóa.

A A. Hai thành phần: dữ liệu và một con trỏ đến nút kế tiếp. Kết luận Lý giải. B B. Chỉ một thành phần: dữ liệu. C C. Ba thành phần: dữ liệu, con trỏ kế tiếp và con trỏ trước đó. D D. Số lượng thành phần tùy thuộc vào loại dữ liệu được lưu trữ.

A A. Cần duyệt đến nút thứ hai từ cuối để cập nhật con trỏ next của nó thành NULL. Kết luận Lý giải. B B. Không thể xóa phần tử cuối cùng. C C. Thao tác này có độ phức tạp O(1). D D. Cần phải biết trước địa chỉ của nút cuối cùng.

A A. Mỗi nút trong danh sách kép có thêm một con trỏ trỏ về nút đứng trước nó, cho phép duyệt theo cả hai chiều. Kết luận Lý giải. B B. Duyệt danh sách kép chỉ có thể thực hiện theo một chiều từ đầu đến cuối. C C. Danh sách kép không có con trỏ đầu và con trỏ cuối. D D. Danh sách kép chỉ lưu trữ dữ liệu, không có liên kết giữa các nút.

A A. Quản lý các tác vụ đang chờ xử lý trong một hệ điều hành, nơi tác vụ cuối cùng có thể quay lại hàng đợi. Kết luận Lý giải. B B. Lưu trữ một tập hợp các phần tử có kích thước cố định. C C. Thực hiện tìm kiếm nhị phân hiệu quả. D D. Xây dựng cấu trúc cây nhị phân.

A A. Quản lý bộ nhớ đệm (cache memory) hoặc danh sách các tiến trình đang chạy. Kết luận Lý giải. B B. Lưu trữ dữ liệu trong các bảng băm (hash tables). C C. Thực hiện sắp xếp nhanh (quick sort). D D. Xây dựng cấu trúc đồ thị.