IT05 cấu trúc dữ liệu và giải thuật
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: IT05 cấu trúc dữ liệu và giải thuật
IT05 cấu trúc dữ liệu và giải thuật
IT05 - Cấu trúc dữ liệu và giải thuật1♦* Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sấp xẽp chọn trực tiẽp (Selection Sort) đẽ sáp xẽp giảm IT05 cấu trúc dữ liệu và giải thuật m dãn, sau lãn lặp thứ tư kẽt quá của dây là thê nào?ũ 74, 65, 58, 42, 23, 1174. 65. 42. 11.23. 5874. 65. 58. 11,23. 4274. 23, 42.11. 65. 582** Cho dãy sau: 42.23. 74. 11.65. 58. Dùng phương pháp sắp xếp nối bọt (Bubble Sort) đẽ sắp xẽp giảm dãn. sau lăn lặp thứ ba kẽt quà cùa dãy là thế nào?ũ 74. 6 IT05 cấu trúc dữ liệu và giải thuật 5. 58.42.23.1174, 42. 23, 65, 11,5874, 65. 42, 23, 58, 1142, 23, 74, 11, 65, 583Bậc của cây có nghía là gì?□Là bậc lớn nhát của các nút trong câyCá haIT05 cấu trúc dữ liệu và giải thuật
i phát biêu dẻu đúngCá hai phát biêu đêu SAILà bậc nhỏ nhát của các nút trong cây4Bậc của nút trong cây có nghía là gi?□Là số nhánh con của nút đóLà sIT05 - Cấu trúc dữ liệu và giải thuật1♦* Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sấp xẽp chọn trực tiẽp (Selection Sort) đẽ sáp xẽp giảm IT05 cấu trúc dữ liệu và giải thuật X trên dầy sắp xẽp tăng dăn được mô tà như sau: Bước 1: Khới đâu tim kiêm trẽn tãt cà các phân tử cùa dày <=> left = 0 và right = n-lBước 2: Tính middle = (left - right)'2. So sánh almiddle] với X. Có 3 khà năng:- al middle] = X => Tim thây => Dừng- aỉmiddle] > X => tiếp tục tìm X trong dãy con mới IT05 cấu trúc dữ liệu và giải thuật với right = middle - 1 (tim trong nửa đâu) - a[nũddle) < X => tiẽp tục tỉm X trong dây con mới với......................(tìmtrong nửacuôi) Bước 3: -IT05 cấu trúc dữ liệu và giải thuật
Nêu left <= right => dày còn phân tử, tiẽp tục quay lại bước 2 đẽ tim kiêm tiẽp-Ngược lại => Dày hiện hành hẽt phân tử và dừng thuật toánGiá trị cân đIT05 - Cấu trúc dữ liệu và giải thuật1♦* Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sấp xẽp chọn trực tiẽp (Selection Sort) đẽ sáp xẽp giảm IT05 cấu trúc dữ liệu và giải thuật c hiện tìm kiêm nhị phân phàn tử X trên dầy sắp xẽp tăng dăn được mô tà như sau: Bước 1: Khởi đâu tìm kiêm trẽn tãt cà các phàn từ cùa dày c left =............................và right =...................Bước2: Tính middle = (left + right>'2. So sánh a[middle] với X. Có 3 khá năng:-IT05 - Cấu trúc d IT05 cấu trúc dữ liệu và giải thuật ữ liệu và giải thuậtaịmiddle] = X => Tìm thây => Dừng- afmiddle] > X => tiép tục tìm X trong dãy con mới với right = middle - 1 (tỉm trong nửa đâu) -IT05 cấu trúc dữ liệu và giải thuật
a[middle) < X => tiẽp tục tim X trong dây con mới với left = middle + 1 (tìm trong nửa cuôí) Bước 3: - Nêu left <= right => dây còn phân tử, tiẽp tục IT05 - Cấu trúc dữ liệu và giải thuật1♦* Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sấp xẽp chọn trực tiẽp (Selection Sort) đẽ sáp xẽp giảm IT05 cấu trúc dữ liệu và giải thuật án thực hiện đúng□0 và n-10 và nn và 0n-1 và 07Các dạng biếu diên cùa biẽu thức toán học gõm______________________________________________□Tiên tõ. trung tố và hậu tõTiên tõ và hậu tóTiên tõ và trung tõTrung tô và hậu tõ IT05 cấu trúc dữ liệu và giải thuật IT05 - Cấu trúc dữ liệu và giải thuật1♦* Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sấp xẽp chọn trực tiẽp (Selection Sort) đẽ sáp xẽp giảmGọi ngay
Chat zalo
Facebook