Cây nhị phân khác rỗng là cây:

Mỗi nút (trừ nút lá) đều có hai nút con

Tất cả các nút đều có nút con

Mỗi nút có không quá 2 nút con

Tất cả các nút đều có nút cha

Trả lời:

Đáp án đúng: C

Cây nhị phân là một cấu trúc dữ liệu dạng cây trong đó mỗi nút có tối đa hai nút con, thường được gọi là nút con trái và nút con phải. Một cây nhị phân khác rỗng có nghĩa là nó phải có ít nhất một nút (nút gốc). Do đó, đáp án đúng là mỗi nút có không quá 2 nút con.

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 6:

Cho danh sách đặc có 10 phần tử. Khi thêm phần tử vào vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] sẽ thực hiện:

Lời giải:

Đáp án đúng: A

Khi thêm một phần tử vào vị trí thứ 4 của danh sách đặc có 10 phần tử, các phần tử từ vị trí thứ 4 đến vị trí thứ 10 cần phải được dịch chuyển sang phải (tức là tăng chỉ số của chúng lên 1). Vòng lặp dịch chuyển tịnh tiến nội dung các phần tử từ cuối danh sách về phía vị trí chèn sẽ thực hiện việc này. Như vậy, các phần tử ở vị trí 4, 5, 6, 7, 8, và 9 sẽ phải dịch chuyển. Vì danh sách có 10 phần tử, và ta chèn vào vị trí thứ 4, thì có (10 - 4 = 6) phần tử cần dịch chuyển. Do đó, vòng lặp sẽ thực hiện 6 lần.

Câu 7:

Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] :

Lời giải:

Đáp án đúng: C

Khi xóa một phần tử khỏi danh sách đặc, các phần tử phía sau vị trí bị xóa cần được dịch chuyển lên phía trước để lấp đầy khoảng trống. Trong trường hợp này, danh sách có 10 phần tử, và phần tử ở vị trí thứ 4 bị xóa. Vậy, các phần tử từ vị trí thứ 5 đến vị trí thứ 10 cần được dịch chuyển lên một vị trí. Điều này có nghĩa là có tổng cộng 6 phần tử cần được dịch chuyển (từ vị trí 5 đến vị trí 10). Do đó, vòng lặp dịch chuyển sẽ thực hiện 6 lần.

Câu 8:

Danh sách duyệt theo mức của biểu thức đã cho trong câu 3 là:

Lời giải:

Đáp án đúng: A

Duyệt theo mức (level order traversal) của một cây biểu thức nghĩa là duyệt từ gốc, sau đó duyệt các nút ở mức 1 (từ trái sang phải), tiếp tục duyệt các nút ở mức 2, và cứ tiếp tục như vậy cho đến khi duyệt hết tất cả các nút. Biểu thức "+ a * b + * / - e f h c d" biểu diễn cây theo thứ tự duyệt mức. Dựa vào cấu trúc cây biểu thức tương ứng với biểu thức trung tố gốc, ta có thể suy ra thứ tự duyệt theo mức sẽ bắt đầu bằng phép toán ngoài cùng, sau đó đến các phép toán và toán hạng ở các mức tiếp theo. Trong trường hợp này, đáp án đúng là + * a b + * - c d e / f h.

Câu 9:

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

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

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: