Câu hỏi:

18/07/2022 582

Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?

A. Remove – Downheap – Insert – Upheap

B. Insert – Upheap – Downheap – Remove

C. Upheap – Downheap – Remove – Insert

D. Insert – Upheap – Remove – Downheap

Đá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 !!

Trả lời:

Giải bởi Vietjack

Chọn đáp án D

Bình luận hoặc Báo cáo
về câu hỏi!

Câu 1:

Cho dãy khoá 42,23,74,11,65,58 . Dùng phương pháp sắp xếp kiểu chọn (selection sort), sau 3 bước dãy có dạng nào?

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

Xem đáp án » 18/07/2022 3,609

Câu 2:

Độ cao của cây là gì?

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

Xem đáp án » 18/07/2022 3,294

Câu 3:

Phương pháp sắp xếp nhanh (Quick sort) chính là phương pháp:

A. Trộn

B. Phân đoạn

C. Vun đống

D. Chèn

Xem đáp án » 18/07/2022 2,336

Câu 4:

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

Xem đáp án » 18/07/2022 2,193

Câu 5:

Tư tưởng của giải thuật tìm kiếm tuần tự

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

Xem đáp án » 18/07/2022 2,149

Câu 6:

Cây 5 phân có nghĩa là gì?

A. Mức có nhiều nút nhất là 5

B. Cây có chiều cao là 5

C. Nút có cấp lớn nhất là 5

D. Cây đó có 5 nút

Xem đáp án » 18/07/2022 1,966

Câu 7:

Cho mảng 2 chiều A={F( i j)}: i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên cột nếu phần tử F(11) có địa chỉ 230 , mỗi phần tử chiếm 3 ô thì phần tử F(37) có địa chỉ:

A. 378

B. 382

C. 380

D. 420

Xem đáp án » 18/07/2022 1,910

Xem thêm các câu hỏi khác »