15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 30 có đáp án

Trong cấu trúc dữ liệu danh sách liên kết, nếu muốn xoá node đầu tiên của danh sách liên kết L, bạn có thể sử dụng hàm nào?a) delete_first(L)b) insert(L, 0)c) search(L, None)d) show(L)

12/15

Trong cấu trúc dữ liệu danh sách liên kết, nếu muốn xoá node đầu tiên của danh sách liên kết L, bạn có thể sử dụng hàm nào?

a) delete_first(L)

b) insert(L, 0)

c) search(L, None)

d) show(L)

0/3000 ký tự
Giải thích

a) Đúng. delete_first(L) là hàm dùng để xoá node đầu tiên của danh sách liên kết nếu danh sách không rỗng.

b) Sai. insert(L, 0) chỉ có tác dụng chèn một node mới với khoá 0 vào đầu danh sách, không xoá node nào.

c) Sai. search(L, None) là hàm tìm kiếm node có khoá None trong danh sách L, không có tác dụng xoá node.

d) Sai. show(L) chỉ hiển thị các phần tử trong danh sách, không thực hiện xoá phần tử nào.