220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 7
-
14812 lượt thi
-
20 câu hỏi
-
20 phút
Danh sách câu hỏi
Câu 1:
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
Chọn đáp án C
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 nổi bọt (bubble sort)?
Xem đáp án
Chọn đáp án B
Câu 3:
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
Chọn đáp án B
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 nhanh (Quick sort)?
Xem đáp án
Chọn đáp án D
Câu 5:
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
Chọn đáp án D
Câu 6:
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
Chọn đáp án D
Câu 7:
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
Chọn đáp án D
Câu 8:
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 sau đây?
Xem đáp án
Chọn đáp án D
Câu 9:
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 nhị phân?
Xem đáp án
Chọn đáp án D
Câu 10:
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 tuần tự?
Xem đáp án
Chọn đáp án A
Câu 11:
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
Chọn đáp án B
Câu 13:
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
Chọn đáp án C
Câu 14:
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
Chọn đáp án D
Câu 15:
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
Chọn đáp án D
Câu 16:
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
Chọn đáp án A
Câu 17:
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
Chọn đáp án C
Câu 18:
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
Chọn đáp án A