Phát biểu sau đúng hay sai: Hàm đệ quy là hàm mà trong thân hàm có lời gọi hàm đến chính nó?

Trong cấu trúc dữ liệu Stack (ngăn xếp), thao tác thêm một phần tử vào đỉnh của Stack được gọi là PUSH. Hàm PUSH(x) được sử dụng để thêm đối tượng x vào Stack. Các hàm khác không đúng vì:

• TOP(x) thường được sử dụng để xem giá trị của phần tử trên cùng của Stack mà không loại bỏ nó.


• EMPTY(x) thường được sử dụng để kiểm tra xem Stack có rỗng hay không.


• POP(x) được sử dụng để loại bỏ phần tử trên cùng của Stack.

Trong cấu trúc dữ liệu Stack (ngăn xếp), thao tác loại bỏ một phần tử ra khỏi Stack được gọi là POP. Hàm POP(x) sẽ loại bỏ phần tử ở đỉnh Stack và thường trả về giá trị của phần tử đó. Các lựa chọn khác không đúng vì: FULL(x) kiểm tra xem Stack có đầy không, EMPTY(x) kiểm tra xem Stack có rỗng không, và PUSH(x) thêm một phần tử vào Stack.

Để loại bỏ một nút X khỏi cây nhị phân tìm kiếm, ta cần xem xét các trường hợp sau:

- Nếu X là nút lá (không có con), ta chỉ cần đơn giản loại bỏ nó.

- Nếu X chỉ có một con, ta thay X bằng con của nó.

- Nếu X có hai con, ta có thể chọn một trong hai cách:

+ Tìm nút chứa khoá lớn nhất trong cây con trái của X, đưa giá trị của nút này lên thay thế cho X, sau đó loại bỏ nút chứa khoá lớn nhất này khỏi cây con trái.

+ Tìm nút chứa khoá nhỏ nhất trong cây con phải của X, đưa giá trị của nút này lên thay thế cho X, sau đó loại bỏ nút chứa khoá nhỏ nhất này khỏi cây con phải.

Do đó, phương án "Tìm nút chứa khoá lớn nhất trong cây con trái, đưa giá trị chứa trong đó sang nút X , rồi xoá X" là một phương pháp đúng. Phương án "Tìm nút chứa khoá nhỏ nhất trong cây con phải, đưa giá trị chứa trong đó sang nút X , rồi xoá X" cũng là một phương pháp đúng, tuy nhiên không xuất hiện trong các đáp án. Phương án 4 gần đúng, tuy nhiên sai ở chỗ "nút chứa khoá lớn nhất trong cây con phải" phải là "nút chứa khoá nhỏ nhất trong cây con phải".