Phát biểu sau đúng hay sai: Khi hết lời gọi đệ quy, chương trình chưa kết thúc. Chương trình được tiếp tục thực hiện từ "điểm ngắt" với những giá trị của các biến ở thời điểm ngắt?

Đúng

Sai

Trả lời:

Đáp án đúng: A

Khi một lời gọi đệ quy kết thúc, chương trình chưa kết thúc hoàn toàn. Thay vào đó, nó quay trở lại điểm mà tại đó lời gọi đệ quy được thực hiện (điểm ngắt). Các biến và trạng thái của chương trình được khôi phục về trạng thái trước khi lời gọi đệ quy đó diễn ra. Do đó, chương trình tiếp tục thực thi từ điểm ngắt với các giá trị biến được lưu trữ trước đó. Phát biểu này là đúng.

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 3

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 21:

Để thêm một đối tượng x bất kỳ vào Stack, ta dùng hàm nào sau đây?

Lời giải:

Đáp án đúng: C

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.

Câu 22:

Để loại bỏ một đối tượng ra khỏi Stack, ta dùng hàm nào sau đây?

Lời giải:

Đáp án đúng: B

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.

Câu 23:

Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con trái của cây C bao gồm những phần tử nào trong các phương án sau?

Lời giải:

Đáp án đúng: B

Cây con trái của một nút trong cây nhị phân bao gồm tất cả các nút nằm trong cây con bên trái của nút đó. Trong trường hợp này, cây con trái của nút C bao gồm các nút E và F. Do đó, đáp án chính xác là E, F.

Câu 24:

Hãy cho biết phương pháp nào sau đây để loại bỏ nút X trên cây nhị phân tìm kiếm, với X là một phần tử bất kỳ?

Lời giải:

Đáp án đúng: B

Để 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".

Câu 25:

Với dữ liệu đầu vào (n) đủ nhỏ, ta nên sử dụng phương pháp sắp xếp nào sau đây?

Lời giải:

Đáp án đúng: C

Với dữ liệu đầu vào nhỏ, các thuật toán sắp xếp đơn giản như sắp xếp lựa chọn (selection sort), sắp xếp chèn (insertion sort), hoặc sắp xếp nổi bọt (bubble sort) thường hiệu quả hơn so với các thuật toán phức tạp như sắp xếp nhanh (quick sort), sắp xếp vun đống (heap sort) hay sắp xếp trộn (merge sort). Điều này là do các thuật toán đơn giản có ít overhead hơn (ví dụ: ít gọi hàm đệ quy hơn, ít thao tác quản lý bộ nhớ hơn), và với kích thước nhỏ, sự khác biệt về độ phức tạp thuật toán (ví dụ: O(n^2) so với O(n log n)) không đáng kể. Trong các lựa chọn được đưa ra, sắp xếp lựa chọn là một thuật toán đơn giản, phù hợp với dữ liệu nhỏ.

Câu 26:

Hãy cho biết phát biểu nào đúng nhất về Giải thuật đệ quy?

Lời giải: