Kết quả nào đúng khi thực hiện giải thuật sau:

long lt(int n)

{if (n==0) return 1;

else return (2*lt(n-1);

}

lt(12) = 2010

lt(12) = 1024

lt(7) = 720

lt(6) = 64

Trả lời:

Đáp án đúng: D

Đoạn code định nghĩa một hàm đệ quy `lt(n)`. Hàm này tính giá trị dựa trên công thức: - `lt(0) = 1` - `lt(n) = 2 * lt(n-1)` khi `n > 0` Như vậy, hàm `lt(n)` thực chất tính `2^n`. Xét các phương án: - Phương án 1: `lt(12) = 2010` (Sai, vì 2^12 = 4096) - Phương án 2: `lt(12) = 1024` (Sai, vì 2^12 = 4096, và 1024 = 2^10) - Phương án 3: `lt(7) = 720` (Sai, vì 2^7 = 128) - Phương án 4: `lt(6) = 64` (Đúng, vì 2^6 = 64)

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

Đề 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 12:

Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {-3, -3, 15, -3}; n= 4; x= -3:

int FindX(int a[], int n, int x)

{int i;

for (i= n; i>= 1; i--) if (a[i]==x) return (i);

return (-1);

}

Lời giải:

Đáp án đúng: D

Đề bài yêu cầu tìm vị trí xuất hiện cuối cùng của phần tử `x` trong mảng `a`. Đoạn code duyệt mảng `a` từ cuối về đầu (từ `n` về 1). Vòng lặp dừng khi `i >= 1`. Nếu `a[i]` bằng `x` thì trả về `i`. Nếu duyệt hết mảng mà không tìm thấy `x` thì trả về -1.

Mảng `a` có các phần tử: a[1] = -3, a[2] = -3, a[3] = 15, a[4] = -3.
`n = 4`, `x = -3`.

- Vòng lặp 1: `i = 4`. `a[4] == x` (-3 == -3) là đúng. Trả về 4.

Vậy kết quả đúng là 4.

Câu 13:

Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng:

Lời giải:

Đáp án đúng: D

Trong danh sách liên kết đơn, con trỏ L đại diện cho con trỏ đầu danh sách. Nếu L == NULL, điều đó có nghĩa là danh sách chưa được khởi tạo hoặc danh sách rỗng. Các phương án còn lại liên quan đến các thuộc tính bên trong một nút của danh sách (left, infor, next), và do đó không thể dùng để xác định danh sách rỗng.

Câu 14:

Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể:

Lời giải:

Đáp án đúng: B

Câu hỏi này kiểm tra sự hiểu biết về cách kiểm tra và đánh giá thuật toán. Việc chạy thử một thuật toán với một bộ dữ liệu có thể giúp ta phát hiện ra lỗi nếu thuật toán cho kết quả sai. Tuy nhiên, việc thuật toán cho kết quả đúng trong một trường hợp cụ thể không đảm bảo nó luôn đúng trong mọi trường hợp khác. Do đó, chỉ khi thuật toán cho kết quả sai, ta mới có thể khẳng định chắc chắn rằng thuật toán đó sai.

Câu 15:

Tìm mệnh đề sai trong các mệnh đề sau: Một cấu trúc dữ liệu bao gồm…

Lời giải:

Đáp án đúng: B

Câu hỏi yêu cầu tìm mệnh đề sai về cấu trúc dữ liệu.

Phương án 1: "Một tập hợp nào đó các dữ liệu thành phần" - Đây là một phần đúng của định nghĩa cấu trúc dữ liệu. Cấu trúc dữ liệu chứa một tập hợp các thành phần dữ liệu.

Phương án 2: "Các dữ liệu thành phần đặt sát nhau trong bộ nhớ" - Đây là một mệnh đề sai. Trong nhiều cấu trúc dữ liệu (ví dụ: danh sách liên kết), các phần tử không nhất thiết phải được lưu trữ liền kề trong bộ nhớ. Các phần tử có thể nằm rải rác và được liên kết với nhau thông qua con trỏ.

Do đó, mệnh đề sai là phương án 2.

Câu 16:

Danh sách duyệt hậu tự của biểu thức trong câu 3 là:

Lời giải:

Đáp án đúng: C

Duyệt hậu tự (postfix) là duyệt cây theo thứ tự: trái - phải - gốc. Dựa vào cây biểu thức đã xây dựng ở câu 3 (câu hỏi không được cung cấp, nhưng giả sử ta có thể suy ra cây biểu thức từ các đáp án), ta sẽ duyệt theo thứ tự này.
* Phương án 1: a c d - * e b * + f h / + - Sai.
* Phương án 2: a b c d - e * + f h / * + - Sai.
* Phương án 3: a b c d - e * f h / + * + - Đúng. Đây là thứ tự duyệt hậu tự chính xác của cây biểu thức (giả định). Ta thực hiện các phép toán trên các toán hạng trước, sau đó mới đến toán tử.
* Phương án 4: a b e c d * - f h / + * + - Sai.

Câu 17:

Chỉ ra kiểu dữ liệu cơ bản:

Lời giải: