Một cây nhị phân được gọi là đúng nếu:

Node gốc và tất cả các node trung gian đều có 2 node con.

Giá trị khóa của node gốc bao giờ cũng lớn hơn giá trị các khóa của nhánh cây con bên phải.

Giá trị khóa của node gốc bao giờ cũng lớn hơn giá trị các khóa của nhánh cây con bên trái.

Node gốc và các node trung gian đều có 2 node con và các node lá đều có mức giống nhau

Trả lời:

Đáp án đúng: A

Một cây nhị phân "đúng" (perfect binary tree) là cây mà tất cả các node trung gian (không phải lá) đều có đúng 2 node con, và tất cả các node lá đều nằm ở cùng một mức (cùng độ sâu). Do đó, đáp án D là đáp án chính xác nhất. Các đáp án còn lại không mô tả đầy đủ hoặc chính xác về định nghĩa của một cây nhị phân đúng. * **Đáp án A:** Chỉ yêu cầu node gốc và các node trung gian có 2 node con, nhưng không đề cập đến mức của các node lá. Một cây có thể thỏa mãn điều kiện này nhưng không phải là cây nhị phân đúng (perfect). * **Đáp án B và C:** Đề cập đến giá trị khóa của node gốc so với các nhánh con, nhưng điều này liên quan đến cây tìm kiếm nhị phân (binary search tree), không phải cây nhị phân đúng.

700+ câu hỏi trắc nghiệm Ngôn ngữ lập trình C có lời giải chi tiết - Phần 8

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 48:

Hàm closegraph() dùng để làm gì:

Lời giải:

Đáp án đúng: A

Hàm `closegraph()` trong Turbo C++ được sử dụng để giải phóng tất cả bộ nhớ đã được cấp phát cho hệ thống đồ họa. Sau khi gọi hàm này, bạn không thể thực hiện bất kỳ thao tác đồ họa nào khác nếu không khởi tạo lại hệ thống đồ họa bằng hàm `initgraph()`.

Phương án A đúng vì nó mô tả chính xác chức năng của hàm `closegraph()`.
Phương án B sai vì việc dừng màn hình thường được thực hiện bằng các hàm khác như `getch()` hoặc `delay()`.
Phương án C sai vì việc xóa màn hình được thực hiện bằng hàm `cleardevice()`.
Phương án D sai vì đã có một phương án đúng (phương án A).

Câu 49:

Cho đoạn chương trình sau. Kết quả trả về là: #include int main() { int w = 3; int x = 31; int y = 10; double z = x / y % w; printf("%f\n", z); return 0; }

Lời giải:

Đáp án đúng: B

Đầu tiên, ta tính `x / y`. Vì `x` và `y` là kiểu `int`, phép chia này là phép chia nguyên. `31 / 10 = 3`.

Tiếp theo, ta tính `3 % w`, tức là `3 % 3`. Kết quả là `0`.

Cuối cùng, `z` được gán giá trị `0.0` (vì `z` là kiểu `double`).

Hàm `printf("%f\n", z)` in ra giá trị của `z` dưới dạng số thực dấu phẩy động.

Vậy, kết quả in ra màn hình là `0.000000` (hoặc một số lượng số 0 tương tự tùy thuộc vào trình biên dịch và cài đặt mặc định).
Vì các đáp án là số nguyên nên đáp án B (0) là đáp án gần đúng nhất.

Câu 50:

Kiểu dữ liệu nào dưới đây được coi là kiểu dữ liệu cơ bản trong ngôn ngữ lập trình C:

Lời giải:

Đáp án đúng: A

Trong ngôn ngữ lập trình C, kiểu dữ liệu cơ bản bao gồm các kiểu số nguyên (int, char, short, long), kiểu số thực (float, double), và kiểu không giá trị (void). Kiểu double là một kiểu số thực dấu phẩy động có độ chính xác kép, thuộc vào nhóm kiểu dữ liệu cơ bản.

Kiểu con trỏ là một kiểu dẫn xuất, lưu trữ địa chỉ của một biến khác. Kiểu hợp (union) và kiểu mảng là các kiểu dữ liệu phức hợp, được xây dựng từ các kiểu dữ liệu khác.

Do đó, đáp án A là đáp án đúng.

Câu 1:

Nếu x là một biến toàn cục và x không phải là một con trỏ thì:

Lời giải:

Đáp án đúng: D

Trong C/C++, biến toàn cục (global variable) được cấp phát bộ nhớ tĩnh trong suốt thời gian chương trình chạy. Điều này có nghĩa là địa chỉ (miền nhớ) của biến toàn cục sẽ không thay đổi. Tuy nhiên, giá trị của biến toàn cục có thể thay đổi thông qua các thao tác gán giá trị từ bất kỳ hàm nào trong chương trình, bao gồm cả hàm main() và các hàm khác.

Phương án A: Sai. Miền nhớ (địa chỉ) của x không thay đổi.

Phương án B: Sai. Giá trị của x có thể thay đổi bởi các hàm khác, không chỉ trong main().

Phương án C: Đúng một phần nhưng chưa chính xác hoàn toàn. Giá trị của x có thể thay đổi bởi tất cả các hàm, nhưng câu hỏi đề cập đến *miền nhớ*, không phải giá trị.

Phương án D: Đúng. Miền nhớ (địa chỉ) của biến toàn cục không thay đổi trong quá trình thực hiện chương trình.

Câu 2:

Trong các hàm sau, hàm nào là hàm không định dạng để in một chuỗi kí tự ra màn hình:

Lời giải:

Đáp án đúng: A

Hàm puts() được sử dụng để in một chuỗi ký tự ra màn hình. Hàm này tự động thêm một ký tự xuống dòng ('\n') vào cuối chuỗi, do đó nó là một hàm không định dạng. Hàm printf() là hàm định dạng, cho phép in ra các giá trị theo nhiều định dạng khác nhau. Hàm scanf() dùng để đọc dữ liệu từ bàn phím. Hàm gets() cũng dùng để đọc một chuỗi từ bàn phím, nhưng nó không an toàn và không được khuyến khích sử dụng.

Câu 3:

Kết quả của chương trình sau là gì:

#include

Void main ()

{

Int a=40, b=4;

While (a! =B)

If (a>B) a=a-b;

Else b=b-a;

Printf ( "%d", A) ;

};

Lời giải: