Thứ bảy, 18/05/2024
Đăng ký Đăng nhập
IMG-LOGO
Trang chủ Trắc nghiệm bằng lái IT Test

Câu hỏi:

14/10/2022 104

Hãy cho biết tính chất nào sau đây là của cây nhị phân tìm kiếm?

A. Cây nhị phân mà mỗi nút trong cây đều thoả tính chất: giá trị của nút cha lớn hơn giá trị của hai nút con

B. Là cây nhị phân đầy đủ

C. Cây nhị phân thoả tính chất heap

D. Cây nhị phân mà mỗi nút trong cây đều thoả tính chất: giá trị của nút cha nhỏ hơn mọi nút trên cây con trái và lớn hơn mọi nút trên cây con phải của nó

Đáp án chính xác
Xem lời giải
Câu hỏi trong đề:   220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án
Bắt Đầu Thi Thử

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án D

Câu trả lời này có hữu ích không?

0

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là i thì vị trí của nút con phải là gì trong các phương án sau?

Xem đáp án » 14/10/2022 253

Câu 2:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp chọn tăng dần (select sort)?

Xem đáp án » 14/10/2022 197

Câu 3:

Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự giữa?

Xem đáp án » 14/10/2022 197

Câu 4:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp vun đống (Heap sort)?

Xem đáp án » 14/10/2022 194

Câu 5:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp chèn (insertion sort)?

Xem đáp án » 14/10/2022 177

Câu 6:

Trong biểu diễn dữ liệu dưới dạng cây, nút có cấp bằng 0 gọi là nút gì trong các phương án sau?

Xem đáp án » 14/10/2022 175

Câu 7:

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha là i thì vị trí của nút con trái là gì trong các phương án sau?

Xem đáp án » 14/10/2022 171

Câu 8:

Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự trước?

Xem đáp án » 14/10/2022 163

Câu 9:

Phương pháp nào sau đây chính là phương pháp sắp xếp nhanh (Quick sort)?

Xem đáp án » 14/10/2022 159

Câu 10:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nhanh (Quick sort)?

Xem đáp án » 14/10/2022 147

Câu 11:

Khi lưu trữ cây nhị phân dưới dạng mảng, phần tử ở vị trí số 9 đóng vai trò gì trong các phương án sau?

Xem đáp án » 14/10/2022 146

Câu 12:

Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự sau?

Xem đáp án » 14/10/2022 145

Câu 13:

Hãy cho biết tư tưởng nào sau đây nói về của giải thuật tìm kiếm trên cây nhị phân tìm kiếm?

Xem đáp án » 14/10/2022 126

Câu 14:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nổi bọt (bubble sort)?

Xem đáp án » 14/10/2022 125

Câu 15:

Hãy cho biết ý tưởng nào sau đây nói về tưởng phương pháp sắp xếp Trộn (Merge sort)?

Xem đáp án » 14/10/2022 125
Xem thêm các câu hỏi khác »

Đề thi liên quan

Xem thêm »
Xem thêm »
Hỏi bài

Câu hỏi mới nhất

Xem thêm »
Xem thêm »