Khi thực hiện việc thêm một node x vào cây nhị phân tìm kiếm ta chỉ cần:

Tìm vị trí thích hợp cho nhánh cây con bên phải.

Tìm vị trí thích hợp cho x trên toàn bộ cây.

Tìm vị trí thích hợp cho nhánh cây con ở bên trái.

Không ý nào đúng.

Trả lời:

Đáp án đúng: B

Trong cây nhị phân tìm kiếm, khi thêm một node mới, ta cần tìm vị trí thích hợp cho node đó trên toàn bộ cây sao cho vẫn đảm bảo tính chất của cây nhị phân tìm kiếm. Tức là, tất cả các node bên trái node hiện tại phải nhỏ hơn node hiện tại, và tất cả các node bên phải node hiện tại phải lớn hơn node hiện tại. Vì vậy, ta cần duyệt cây từ gốc và so sánh giá trị của node mới với giá trị của các node trên đường đi để tìm vị trí thích hợp.

200+ câu hỏi trắc nghiệm Cơ sở lập trình trình bày lời giải rõ ràng - Phần 4

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 44:

Cơ chế nào dưới đây được cài đặt cho Stack?

Lời giải:

Đáp án đúng: A

Stack là một cấu trúc dữ liệu hoạt động theo nguyên tắc LIFO (Last In, First Out), nghĩa là phần tử cuối cùng được thêm vào sẽ là phần tử đầu tiên được lấy ra. FILO (First In, Last Out) là một cách gọi khác của LIFO. Vì vậy, đáp án A là đúng. Các đáp án còn lại không mô tả đúng cơ chế hoạt động của Stack.

- Tuần tự: Không liên quan trực tiếp đến cơ chế hoạt động của Stack.
- Round Robin: Là một thuật toán lập lịch, thường được sử dụng trong hệ điều hành.
- FIFO (First In, First Out): Là cơ chế hoạt động của Queue (hàng đợi), không phải Stack.

Câu 45:

Cho đoạn chương trình sau:

int a, *p, *q;

float *t;

a = 5; p = &a; p = q;

t = p;

printf("%d %f", a, t);

Kết quả:

Lời giải:

Đáp án đúng: C

Đoạn chương trình có lỗi ở dòng `t = p;` vì `t` là con trỏ kiểu `float` trong khi `p` là con trỏ kiểu `int`. Trong C/C++, không thể gán trực tiếp con trỏ kiểu `int` cho con trỏ kiểu `float` mà không có ép kiểu tường minh, vì hai kiểu dữ liệu này có kích thước và cách biểu diễn khác nhau trong bộ nhớ. Việc cố gắng gán sẽ dẫn đến lỗi biên dịch hoặc hành vi không xác định (undefined behavior) trong quá trình chạy chương trình (nếu trình biên dịch cho phép). Vì vậy, chương trình sẽ báo lỗi và không thể in ra kết quả nào cả.

Câu 46:

Số màu có thể biểu diễn trong chế độ đồ họa do yếu tố nào quy định?

Lời giải:

Đáp án đúng: A

Số lượng màu sắc mà một chế độ đồ họa có thể hiển thị được xác định bởi số lượng bit được sử dụng để biểu diễn mỗi pixel. Mỗi bit có thể có 2 giá trị (0 hoặc 1), vì vậy số lượng màu sắc có thể được biểu diễn là 2 mũ số bit. Ví dụ, nếu có 8 bit cho mỗi pixel, thì có thể biểu diễn 2^8 = 256 màu. Độ phân giải màn hình và kích thước màn hình ảnh hưởng đến độ chi tiết và kích thước hiển thị, chứ không ảnh hưởng trực tiếp đến số lượng màu sắc có thể hiển thị.

Câu 47:

Trong chế độ graphic, gốc tọa độ là:

Lời giải:

Đáp án đúng: A

Trong chế độ đồ họa (graphic mode), gốc tọa độ thường được đặt ở góc trên bên trái của màn hình. Trục x hướng từ trái sang phải và trục y hướng từ trên xuống dưới.

Câu 48:

Trong chế độ đồ họa, hàm nào thường được dùng để hiện nội dung xâu?

Lời giải:

Đáp án đúng: C

Trong chế độ đồ họa, để hiển thị nội dung xâu (chuỗi ký tự) tại một vị trí cụ thể trên màn hình, chúng ta thường sử dụng các hàm outtext() hoặc outtextxy().

outtext(char far * textstring): Hàm này hiển thị chuỗi textstring tại vị trí hiện tại của con trỏ đồ họa.

outtextxy(int x, int y, char far *textstring): Hàm này hiển thị chuỗi textstring tại vị trí có tọa độ (x, y) trên màn hình đồ họa.

printf() và putchar() thường được sử dụng trong chế độ văn bản (text mode) để in ra màn hình, không phù hợp cho việc hiển thị đồ họa.

Do đó, outtext(char far * textstring) và outtextxy(int x, int y, char far *textstring) là hai hàm có thể được sử dụng để hiển thị nội dung xâu trong chế độ đồ họa. Tuy nhiên, trong các lựa chọn đưa ra, outtextxy(int x, int y, char far *textstring) thường được ưu tiên hơn vì cho phép chỉ định vị trí hiển thị một cách chính xác.

Câu 49:

Trong bước khởi tạo đồ họa ta cần:

Lời giải: