khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

18/07/2022 3,016 Lưu

Cơ chế heap trong sắp xếp vun đống là:

A. Cây nhị phân đầy đủ với tính chất giá trị của nút cha luôn lớn hơn giá trị hai nút con

B. Cây nhị phân hoàn chỉnh với tính chất giá trị của nút cha lớn luôn lớn hơn giá trị các nút trong cây con trái và nhỏ hơn giá trị các nút trong cây con phải

C. Cây nhị phân hoàn chỉnh với tính chất giá trị của nút cha luôn lớn hơn giá trị hai nút con

D. Cây nhị phân đầy đủ với tính chất giá trị của nút cha lớn luôn lớn hơn giá trị các nút trong cây con trái và nhỏ hơn giá trị các nút trong cây con phải

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án A

Đang tải chế độ Học...

Dành cho bạn Hot

Trắc nghiệm tổng hợp English Test
24 người thi tuần này

430 câu trắc nghiệm Tiếng Anh ngành Y dược có đáp án - Phần 6

40 câu 28.5 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp IT Test
107 người thi tuần này

225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án - Phần 11

19 câu 70.3 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
189 người thi tuần này

10+ câu trắc nghiệm Lao và bệnh phổi có đáp án

16 câu 3.8 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
116 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 3

25 câu 7.1 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
142 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 2

25 câu 7.1 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
113 người thi tuần này

1370 câu Kinh tế học đại cương có đáp án - Phần 1

85 câu 22 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
274 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 1

25 câu 7.1 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
108 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 5

17 câu 7.1 K lượt thi Thi ngay →

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

Câu 1/19

A. 11,23,74,58,65,42

B. 42,11,74,23,58,65

C. 11,23,42,74,58,65

D. 11,23,42,74,65,58

Lời giải

Chọn đáp án D

Câu 2/19

A. Cấp lớn nhất của nút

B. Số cây con của cây

C. Số lượng nút của cây

D. Mức lớn nhất của cây

Lời giải

Chọn đáp án D

Câu 3/19

A. Tìm kiếm dựa vào cây nhị tìm kiếm

B. Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chia

C. Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành

D. So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4/19

A. Trộn

B. Phân đoạn

C. Vun đống

D. Chèn

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5/19

A. So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm

B. Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành
C. Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chia
D. Tìm kiếm dựa vào cây nhị tìm kiếm: Nừu giá trị cần tìm nhỏ hơn gốc thì thực hiện tìm kiếm trên cây con trái, ngược lại ta việc tìm kiếm được thực hiện trên cây con phải

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem trọn bộ đề thi 19 câu hỏi
Xem thêm