Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?

Đúng

Sai

Trả lời:

Đáp án đúng: A

Giải thuật (hay thuật toán) là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy thao tác đó, ta giải quyết được một lớp bài toán nào đó. Giải thuật thể hiện các bước để giải quyết bài toán. Vậy phát biểu trên 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 18:

Phát biểu sau đúng hay sai: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?

Lời giải:

Đáp án đúng: A

Giải thuật đệ quy là phương pháp giải quyết vấn đề bằng cách chia nhỏ nó thành các bài toán con tương tự, và gọi lại chính nó để giải quyết các bài toán con này. Hàm đệ quy là một hàm thực hiện giải thuật đệ quy. Do đó, phát biểu "Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy" là đúng.

Câu 19:

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ó?

Lời giải:

Đáp án đúng: A

Hàm đệ quy là một hàm tự gọi chính nó trong quá trình thực thi. Điều này có nghĩa là, trong thân hàm, có một lời gọi đến chính hàm đó. Ví dụ, hàm tính giai thừa bằng đệ quy sẽ gọi lại chính nó với một giá trị nhỏ hơn cho đến khi đạt đến trường hợp cơ sở. Vì vậy, phát biểu "Hàm đệ quy là hàm mà trong thân hàm có lời gọi hàm đến chính nó" là hoàn toàn chính xác.

Câu 20:

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?

Lời giả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.

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: