Câu hỏi về Thuật toán và Danh sách

Bước đầu tiên trong thuật toán xóa một phần tử ra khỏi danh sách là gì?

• Kiểm tra danh sách có rỗng không

• Dịch chuyển các phần tử

• Giảm số phần tử

• Kết thúc

Ý tưởng của việc hiển thị toàn bộ danh sách là gì?

• Sao chép các phần tử

• Duyệt từ đầu danh sách

• Sắp xếp danh sách

• Xóa phần tử

Trong thuật toán sắp xếp nổi bọt, điều kiện nào để thực hiện hoán đổi hai phần tử?

• Khi phần tử đầu lớn hơn phần tử sau

• Khi phần tử đầu nhỏ hơn phần tử sau

• Khi cả hai phần tử bằng nhau

• Khi phần tử đầu nằm ở cuối danh sách

Điều kiện nào được sử dụng để so sánh khóa khi x là kiểu chuỗi?

• L.Data[i].key == x

• strcmp(L.Data[i].key, x) == 0

• strcmp(L.Data[i].key, x) != 0

• L.Data[i].key != x

Trong cấu trúc dữ liệu của một danh sách liên kết đơn, phần nào được gọi là "Data"?

• Kiểu dữ liệu của con trỏ

• Dữ liệu của mỗi Node

• Phần tử tiếp theo

• Độ dài của danh sách

Phép toán nào thường được sử dụng để kiểm tra xem danh sách có rỗng hay không?

• Thêm phần tử

• Xóa phần tử

• Kiểm tra rỗng

• Sắp xếp

Trong hàm `IsEmpty`, điều kiện nào được kiểm tra để xác định danh sách rỗng?

• (L!=NULL)

• (L==NULL)

• (L>0)

• (L<0)

Khi tạo một nút chứa thông tin k, bước đầu tiên là gì?

• Gán pNode->Data = k

• pNode->next = NULL

• Trả về pNode

• Xin cấp phát bộ nhớ cho con trỏ pNode

Trong quá trình thêm một nút x vào đầu danh sách, bước thứ hai là gì?

• p->next = L

• L = p

• p = newNode(x)

• Trả về pNode

Khi tìm một phần tử trong danh sách liên kết, bước nào sau đây là bước lặp lại?

• Bắt đầu từ đầu danh sách: P = L; i = 1

• Nếu (P = NULL hoặc P->Data = x) thì trả về i hoặc P và kết thúc

• P = P ->next; i++

• Lặp lại bước 2