Phát biểu sau đúng hay sai: Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy?

Đúng

Sai

Trả lời:

Đáp án đúng: A

Câu hỏi kiểm tra sự hiểu biết về chương trình đệ quy. Một chương trình đệ quy là chương trình có chứa các hàm tự gọi chính nó. Việc sử dụng giải thuật đệ quy là một cách phổ biến để xây dựng các chương trình đệ quy. Do đó, phát biểu 'Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy' 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 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 24:

Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?

Lời giải:

Đáp án đúng: A

Khi một hàm gọi đệ quy, trạng thái hiện tại của chương trình (bao gồm giá trị của các biến và địa chỉ trả về) được lưu vào stack (ngăn xếp). Điều này cho phép hàm quay trở lại trạng thái trước đó sau khi lời gọi đệ quy hoàn thành. Vì vậy, phát biểu "Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp" là đúng.

Câu 25:

Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?

Lời giải:

Đáp án đúng: D

Hàng đợi (Queue) là một cấu trúc dữ liệu tuyến tính tuân theo nguyên tắc FIFO (First In, First Out), nghĩa là phần tử nào được thêm vào trước sẽ được loại bỏ trước. Phép bổ sung (enqueue) được thực hiện ở cuối hàng đợi (rear), và phép loại bỏ (dequeue) được thực hiện ở đầu hàng đợi (front). Vì vậy, đáp án chính xác nhất là phương án 4.

Câu 26:

Trong lưu trữ dữ liệu kiểu Queue (Q) dưới dạng mảng nối vòng, giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Điều kiện F=R=0 nghĩa là gì trong các phương án sau?

Lời giải:

Đáp án đúng: B

Trong hàng đợi (Queue) thực hiện bằng mảng vòng, F (Front) trỏ đến vị trí trước phần tử đầu và R (Rear) trỏ đến vị trí cuối. Khi F = R = 0, điều này có nghĩa là hàng đợi đang rỗng. Khi hàng đợi rỗng, cả con trỏ đầu và con trỏ cuối đều ở cùng một vị trí (trong trường hợp này là 0). Khi hàng đợi đầy, con trỏ R đuổi kịp con trỏ F, nhưng cần có thêm một biến hoặc một vài kỹ thuật khác để phân biệt queue đầy và queue rỗng (ví dụ: đếm số lượng phần tử trong queue hoặc để trống một ô nhớ). Trong trường hợp này, F=R=0 chỉ ra queue rỗng.

Câu 27:

Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi thêm một phần tử vào Queue, thì R và F thay đổi thế nào trong các phương án sau?

Lời giải:

Đáp án đúng: A

Trong cấu trúc dữ liệu Queue (hàng đợi), F (Front) là con trỏ trỏ đến đầu hàng đợi (nơi phần tử sẽ được lấy ra), và R (Rear) là con trỏ trỏ đến cuối hàng đợi (nơi phần tử mới sẽ được thêm vào). Khi thêm một phần tử mới vào Queue, chúng ta cần cập nhật con trỏ R để nó trỏ đến vị trí mới của phần tử cuối cùng. Con trỏ F không thay đổi vì vị trí đầu hàng đợi không đổi. Do đó, con trỏ R sẽ tăng lên (R = R + 1) để trỏ đến vị trí mới sau khi thêm phần tử.

Câu 28:

Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự sau trong các phương án sau?

Lời giải:

Đáp án đúng: C

Phép duyệt cây theo thứ tự sau (postorder traversal) là một phương pháp duyệt cây trong đó thứ tự duyệt là: duyệt cây con trái, duyệt cây con phải, sau đó duyệt gốc. Vì vậy, đáp án đúng là phương án 3.

Câu 29:

Thời gian thực hiện các lệnh đơn (gán, đọc, viết) là bao nhiêu trong các phương án sau?

Lời giải: