Trong các phát biểu sau, phát biểu nào đúng?

Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn bằng nhau khi danh sách rỗng

Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn khác nhau

Giá trị hàm EndList(L) và hàm FirstList(L) bằng nhau hay không tùy thuộc vào phương pháp cài đặt danh sách

Tất cả đều sai

Trả lời:

Đáp án đúng: A

Trong danh sách rỗng, cả hàm EndList(L) và FirstList(L) thường được cài đặt để trả về cùng một giá trị, thường là NULL hoặc một giá trị đặc biệt nào đó biểu thị sự kết thúc hoặc không có phần tử nào trong danh sách. Do đó, phát biểu "Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn bằng nhau khi danh sách rỗng" 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 1

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

Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu

Lời giải:

Đáp án đúng: C

Giải thuật (hay còn gọi là thuật toán) là một dãy các câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu. Do đó, đáp án đúng là "dãy".

Câu 11:

Cấu trúc dữ liệu là …

Lời giải:

Đáp án đúng: D

Cấu trúc dữ liệu là một cách tổ chức và lưu trữ dữ liệu trong bộ nhớ máy tính (RAM) sao cho nó có thể được truy cập và sử dụng một cách hiệu quả. RAM (Random Access Memory) là bộ nhớ truy cập ngẫu nhiên, là nơi dữ liệu được lưu trữ tạm thời để CPU có thể truy cập nhanh chóng. Các lựa chọn khác như ROM, HDD và USB là các loại bộ nhớ khác nhau, không phải là nơi cấu trúc dữ liệu hoạt động chính.

Câu 12:

Trong bốn kiểu ký hiệu sau đây, ký hiệu nào biểu thị cho danh sách kiểu hàng đợi?

Lời giải:

Đáp án đúng: A

Hàng đợi (Queue) là một cấu trúc dữ liệu hoạt động 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 lấy ra trước. Do đó, ký hiệu FIFO biểu thị cho danh sách kiểu hàng đợi.

Câu 13:

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

Lời giải:

Đáp án đúng: D

Cây con phả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ắt nguồn từ nút con phải của nút đó. Dựa vào thông tin đề bài, cây con phải của C bao gồm các phần tử G, N. Do đó, đáp án đúng là 'G, N'.

Câu 14:

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

Lời giải:

Đáp án đúng: B

Duyệt cây theo thứ tự trước (pre-order traversal) là một phương pháp duyệt cây trong đó chúng ta thăm (duyệt) nút gốc trước, sau đó duyệt cây con bên trái, và cuối cùng duyệt cây con bên phải. Phương án 2 mô tả chính xác quy tắc này: "Duyệt gốc; Duyệt cây con trái theo thứ tự trước; Duyệt cây con phải theo thứ tự trước". Các phương án khác mô tả sai thứ tự duyệt.

Câu 15:

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

Lời giải: