bài tập ctdl và gt 6

Giáo viên: Hồ Diên Lợi – Khoa CNTT – Trường CĐ Công Thương Tp.Hồ Chí Minh

I. BÀI TẬP VỀ MẢNG

Bài 1. Xây dựng giải thuật và viết hàm nhập mảng bằng tay

Bài 2. Xây dựng giải thuật và viết hàm nhập mảng ngẫu nhiên

Bài 3. Xây dựng giải thuật và viết hàm nhập mảng đệ quy

Bài 4. Xây dựng giải thuật và viết hàm xuất mảng

Bài 5. Xây dựng giải thuật và viết hàm tìm giá trị lớn nhất trong mảng một chiều n số nguyên

Bài 6. Xây dựng giải thuật và viết hàm tìm giá trị dương đầu tiên trong mảng, không có trả về 0

Bài 7. Xây dựng giải thuật và viết hàm tìm số chẵn cuối cùng trong mảng, không có thì trả về 0

Bài 8. Xây dựng giải thuật và viết hàm tìm vị trí của phần tử nhỏ nhất trong mảng

Bài 9. Xây dựng giải thuật và viết hàm tìm vị trí của giá trị chẵn đầu tiên trong mảng, không có thì trả về 0

Bài 10. Xây dựng giải thuật và viết hàm tìm vị trí số hoàn thiện cuối cùng trong mảng, không có trả về 0

Bài 11. Xây dựng giải thuật và viết hàm tìm vị trí dương nhỏ nhất trong mảng, không có trả về 0.

Bài 12. Xây dựng giải thuật và viết hàm tìm số nguyên tố đầu tiên trong mảng, không có trả về 0.

Bài 13. Xây dựng giải thuật và viết hàm tìm số nguyên tố lớn nhất trong mảng, không có trả về 0.

Bài 14. Xây dựng giải thuật và viết hàm tìm số hoàn thiện cuối cùng trong mảng, không có trả về 0.

Bài 15. Xây dựng giải thuật và viết hàm tìm số hoàn thiện nhỏ nhất trong mảng, không có trả về 0.

Bài 16. Xây dựng giải thuật và viết hàm tìm giá trị chẵn nhỏ nhất trong mảng, không có trả về 0.

Bài 17. Xây dựng giải thuật và viết hàm tìm vị trí có giá trị âm lớn nhất trong mảng, không có thì trả về -1.

Bài 18. Xây dựng giải thuật và viết hàm tìm những phần tử trong mảng xa giá trị x nhất.

Bài 19. Xây dựng giải thuật và viết hàm tìm vị trí trong mảng mà giá trị tại đó gần x nhất.

Bài tập cấu trúc dữ liệu và giải thuật Trang 1


Bài 20. Xây dựng giải thuật và viết hàm tìm đoạn [a,b] sao cho đoạn này chứa tất cả các giá trị trong mảng.

Bài 21. Xây dựng giải thuật và viết hàm tìm trong mảng giá trị đầu tiên lớn hơn 2010, không có trả về 0.

Bài 22. Xây dựng giải thuật và viết hàm tìm trong mảng giá trị đầu tiên nằm trong khoảng (X,Y) cho trước, không có thì trả về X.

Bài 23. Xây dựng giải thuật và viết hàm tìm số chính phương đầu tiên trong mảng, không có thì trả về 0.

Bài 24. Xây dựng giải thuật và viết hàm tìm một vị trí của phần tử đầu tiên có giá trị bằng tích hai phần tử lân cận, nếu mảng không tồn tại phần tử thỏa điều kiện trên thì trả về 0.

Bài 25. Xây dựng giải thuật và viết hàm tìm giá trị đầu tiên trong mảng thỏa tính chất số gánh không có thì trả về 0 ( ví dụ: 12321).

Bài 26. Xây dựng giải thuật và viết hàm tìm giá trị đầu tiên có chữ số đầu tiên là chữ số lẻ trong mảng, không có thì trả về 0 ( ví dụ: 110).

Bài 27. Xây dựng giải thuật và viết hàm tìm giá trị lớn nhất toàn chữ số lẻ so với những số cùng thỏa điều kiện trong mảng, không có thì trả về 0.

Bài 28. Xây dựng giải thuật và viết hàm tìm giá trị lớn nhất trong mảng có dạng 2^k, so với những số cùng thỏa điều kiện, nếu mảng không có phần tử dạng 2^k thì trả về 0.

Bài 29. Xây dựng giải thuật và viết hàm tìm số chẵn lớn nhất, nhỏ hơn mọi giá trị lẻ có trong mảng một chiều n số nguyên, nếu mảng chỉ chứa các phần tử lẻ hoặc chẵn thì return 0

Bài 30. Xây dựng giải thuật và viết hàm tìm số nguyên tố nhỏ nhất, lớn hơn mọi giá trị có trong mảng.

Bài 31. Xây dựng giải thuật và viết hàm liệt kê các phần tử thuộc đoạn [x,y] cho trước trong mảng.

Bài 32. Xây dựng giải thuật và viết hàm liệt kê các số trong mảng một chiều thỏa điều kiện: lớn hơn trị tuyệt đối của số đứng liền sau nó.

Bài 33. Xây dựng giải thuật và viết hàm tính tổng các phần tử trong mảng một chiều n số nguyên.

Bài 34. Xây dựng giải thuật và viết hàm tính tổng các phần tử dương trong mảng.

Bài 35. Xây dựng giải thuật và viết hàm tính tổng các phần tử có chữ số đầu là lẻ trong mảng, vd: 15, 30, ...

Bài 36. Xây dựng giải thuật và viết hàm tính tổng các phần tử có chữ số hàng chục là 5 trong mảng.



Bài 37. Xây dựng giải thuật và viết hàm tính tổng các phần tử lớn hơn phần tử đứng liền trước nó trong mảng.

Bài 38. Xây dựng giải thuật và viết hàm tính tổng các phần tử lớn hơn giá trị tuyệt đối của phần tử đứng liền sau nó.

Bài 39. Xây dựng giải thuật và viết hàm tính tổng các phần tử lớn hơn phần tử xung quanh trong mảng.

Bài 40. Xây dựng giải thuật và viết hàm tính tổng các phần tử cực trị trong mảng. Phần tử cực trị là phần tử lớn hơn hoặc nhỏ hơn hai phần tử xung quanh.

Bài 41. Xây dựng giải thuật và viết hàm tính tổng các phần tử là số chính phương trong mảng.

Bài 42. Xây dựng giải thuật và viết hàm tính tổng các phần tử là số đối xứng trong mảng, vd:12321( số gánh ).

Bài 43. Xây dựng giải thuật và viết hàm tính tổng các phần tử có chữ số đầu là chẵn trong mảng.

Bài 44. Xây dựng giải thuật và viết hàm tính trung bình cộng các phần tử dương trong mảng.

Bài 45. Xây dựng giải thuật và viết hàm tính trung bình cộng các số nguyên tố trong mảng.

Bài 46. Xây dựng giải thuật và viết hàm tính trung bình cộng các phần tử trong mảng lớn hơn x.

Bài 47. Xây dựng giải thuật và viết hàm tính khoảng cách trung bình giữa các phần tử trong mảng.

Bài 48. Xây dựng giải thuật và viết hàm đếm số lượng phần tử chẵn có trong mảng một chiều n số nguyên.

Bài 49. Xây dựng giải thuật và viết hàm đếm số lượng các phần tử dương chia hết cho 7 trong mảng.

Bài 50. Xây dựng giải thuật và viết hàm đếm số lượng các phần tử thỏa tính chất số gánh ( số đối xứng ) trong mảng.

Bài 51. Xây dựng giải thuật và viết hàm đếm số lần xuất hiện của giá trị X trong mảng.

Bài 52. Xây dựng giải thuật và viết hàm đếm số lượng các phần tử có chữ số tận cùng bằng 5 trong mảng.

Bài 53. Xây dựng giải thuật và viết hàm cho biết sự tương quan giữa số lượng chẵn và lẻ trong mảng, hàm trả về một trong ba giá trị: -1, 0, 1. -1 là lẻ nhiều hơn chẵn; 0 là chẵn bằng lẻ; 1 là chẵn nhiều hơn lẻ.



Bài 54. Xây dựng giải thuật và viết hàm đếm phần tử cùng lớn hơn hoặc nhỏ hơn các phần tử xung quanh trong mảng ( đếm phần tử cực trị ).

Bài 55. Xây dựng giải thuật và viết hàm đếm số lượng các phần tử là số nguyên tố trong mảng.

Bài 56. Xây dựng giải thuật và viết hàm đếm số lượng các phần tử là số hoàn thiện trong mảng.

Bài 57. Xây dựng giải thuật và viết hàm đếm số lượng các phần tử lớn nhất trong mảng.

Bài 58. Xây dựng giải thuật và viết hàm đếm số lượng các phần tử kề nhau mà cả hai đều là chẵn (kề trước hoặc kề sau và chẵn).

Bài 59. Xây dựng giải thuật và viết hàm đếm số lượng các phần tử kề nhau mà cả hai trái dấu nhau ( kề trước hoặc kề sau và trái dấu).

Bài 60. Xây dựng giải thuật và viết hàm đếm số lượng các phần tử kề nhau, mà số đứng trước cùng dấu với số đứng sau và có giá trị tuyệt đối nhỏ hơn trị tuyệt đối của số đứng sau.

Bài 61. Xây dựng giải thuật và viết hàm đếm số lượng các phần tử có giá trị phân biệt trong mảng.

Bài 62. Xây dựng giải thuật và viết hàm liệt kê tần suất xuất hiện của các phần tử trong mảng, mỗi phần tử liệt kê một lần.

Bài 63. Xây dựng giải thuật và viết hàm liệt kê các phần tử chỉ xuất hiện đúng một lần trong mảng.

Bài 64. Xây dựng giải thuật và viết hàm liệt kê các phần tử xuất hiện quá một lần trong mảng, mỗi phần tử liệt kê một lần.

Bài 65. Cho hai mảng a, b. Xây dựng giải thuật và viết hàm đếm số lượng phần tử chỉ xuất hiện một trong hai mảng.

Bài 66. Cho hai mảng a, b. Xây dựng giải thuật và viết hàm cho biết số lần xuất hiện của mảng a trong mảng b.

Bài 67. Xây dựng giải thuật và viết hàm tìm một giá trị có số lần xuất hiện nhiều nhất trong mảng.

Bài 68. Xây dựng giải thuật và viết hàm đếm số lượng phần tử nguyên tố phân biêt trong mảng.

Bài 69. Xây dựng giải thuật và viết hàm kiểm tra mảng có phần tử chẵn hay không? có trả về 1, không có trả về 0.

Bài 70. Xây dựng giải thuật và viết hàm kiểm tra mảng có tồn tại hai phần tử kề nhau, không mang giá trị liên tiếp



Bài 71. Xây dựng giải thuật và viết hàm kiểm tra mảng có số nguyên tố hay không? có trả về 1, không có trả về 0.

Bài 72. Xây dựng giải thuật và viết hàm kiểm tra mảng có thỏa tính chất: không có số hoàn thiện lớn hơn 256. Thỏa trả về 1, không thỏa trả về 0. 27

Bài 73. Xây dựng giải thuật và viết hàm kiểm tra mảng có toàn số chẵn hay không? có trả về 1, không có trả về 0.

Bài 74. Xây dựng giải thuật và viết hàm kiểm tra mảng có đối xứng không? có trả về 1, không có trả về 0.

Bài 75. Xây dựng giải thuật và viết hàm kiểm tra mảng có tính chẵn lẻ không? có trả về 1, không trả về 0. Mảng có tính chẵn lẻ là mảng có tổng hai phần tử liên tiếp luôn là lẻ.

Bài 76. Xây dựng giải thuật và viết hàm kiểm tra mảng có tăng dần hay không? tăng trả về 1, không tăng trả về 0.

Bài 77. Xây dựng giải thuật và viết hàm kiểm tra các phần tử trong mảng có lập thành cấp số cộng hay không? Nếu có chỉ ra công sai d, nếu không trả về 0.

Bài 78. Xây dựng giải thuật và viết hàm kiểm tra các phần tử trong mảng có bằng nhau không? bằng nhau trả về 1, không bằng nhau trả về 0.

Bài 79. Xây dựng giải thuật và viết hàm kiểm tra mảng có dạng sóng hay không? có trả về 1, không trả về 0. Một mảng có dạng sóng là mảng có các phần tử thứ i lớn hơn hoặc nhỏ hơn hai phần tử xung quanh.

Bài 80. Hãy cho biết tất cả các phần tử trong mảng a có nằm trong mảng b không? có trả về 1, không có trả về 0.

Bài 81. Xây dựng giải thuật và viết hàm đếm giá trị trong mảng thỏa điều kiện: lớn hơn tất cả các giá trị đứng trước nó.

Bài 82. Xây dựng giải thuật và viết hàm sắp xếp mảng một chiều n số nguyên theo thứ tự tăng dần.

Bài 83. Xây dựng giải thuật và viết hàm sắp xếp phần tử lẻ tăng dần, các phần tử khác giữ nguyên vị trí.

Bài 84. Xây dựng giải thuật và viết hàm sắp xếp số nguyên tố tăng dần, các phần tử khác giữ nguyên vị trí.

Bài 85. Xây dựng giải thuật và viết hàm sắp xếp số hoàn thiện giảm dần, các phần tử khác giữ nguyên vị trí.

Bài 86. Cho hai mảng a, b. Xây dựng giải thuật và viết hàm cho biết mảng b có phải là hoán vị của mảng a hay không.



Bài 87. Xây dựng giải thuật và viết hàm sắp xếp các số dương tăng dần, các số âm giữ nguyên vị trí.

Bài 88. Xây dựng giải thuật và viết hàm sắp xếp chẵn, lẻ tăng dần nhưng giữ vị trí tương đối giữa các phần tử chẵn và lẻ.

Bài 89. Xây dựng giải thuật và viết hàm sắp xếp số dương tăng dần, số âm giảm dần, vị trí tương đối không thay đổi.

Bài 90. Cho hai mảng a, b. Xây dựng giải thuật và viết hàm trộn hai mảng thành một mảng giảm dần.

Bài 91. Xây dựng giải thuật và viết hàm thêm một phần tử x vào vị trí k trong mảng một chiều n số nguyên.

Bài 92. Xây dựng giải thuật và viết hàm thêm phần tử x vào trong mảng tăng nhưng vẫn giữ nguyên tính tăng của mảng.

Bài 93. Xây dựng giải thuật và viết hàm thêm phần tử x vào sau phần tử là số nguyên tố đầu tiên trong mảng, nếu không có phần tử nguyên tố thì thêm vào cuối mảng.

Bài 94. Xây dựng giải thuật và viết hàm xóa phần tử có chỉ số k trong mảng một chiều n số nguyên.

Bài 95. Hãy xóa tất cả các phần tử lớn nhất trong mảng.

Bài 96. Xây dựng giải thuật và viết hàm xóa tất cả các số chẵn trong mảng.

Bài 97. Xây dựng giải thuật và viết hàm xóa tất cả các số chính phương trong mảng.

Bài 98. Xây dựng giải thuật và viết hàm xóa tất cả các số trùng với x trong mảng.

Bài 99. Xây dựng giải thuật và viết hàm xóa tất cả các số nguyên tố trong mảng.

Bài 100. Xây dựng giải thuật và viết hàm xóa tất cả các phần tử trùng nhau trong mảng và chỉ giữ lại duy nhất một phần tử.

Bài 101. Xây dựng giải thuật và viết hàm xóa tất cả các phần tử xuất hiện nhiều hơn một lần trong mảng.

Bài 102. Xây dựng giải thuật và viết hàm đưa số 1 về đầu mảng.

Bài 103. Xây dựng giải thuật và viết hàm đưa chẵn về đầu, lẻ về cuối, phần tử 0 nằm giữa mảng.

Bài 104. Xây dựng giải thuật và viết hàm đưa các số chia hết cho 3 về đầu mảng.

Bài 105. Xây dựng giải thuật và viết hàm đảo ngược mảng ban đầu.

Bài 106. Xây dựng giải thuật và viết hàm đảo ngược thứ tự các số chẵn trong mảng.

Bài 107. Xây dựng giải thuật và viết hàm dịch trái các phần tử trong mảng.



Bài 108. Xây dựng giải thuật và viết hàm xuất mảng: chẵn nằm 1 hàng, lẻ nằm hàng tiếp theo.

Bài 109. Xây dựng giải thuật và viết hàm đảo thứ tự số chẵn, lẻ trong mảng nhưng vẫn giữ vị trí tương đối.

Bài 110. Xây dựng giải thuật và viết hàm biến đổi mảng bằng cách thay giá trị max = giá trị min và ngược lại.

Bài 111. Xây dựng giải thuật và viết hàm liệt kê tất cả các mảng con có độ dài hơn 2 phần tử

Bài 112. Xây dựng giải thuật và viết hàm liệt kê tất cả các mảng con tăng dần trong mảng.

Bài 113. Xây dựng giải thuật và viết hàm liệt kê tất cả mảng con tăng và có chứa giá trị lớn nhất trong mảng.

Bài 114. Xây dựng giải thuật và viết hàm liêt kê tất cả mảng con tăng và tính tổng cho từng mảng con đó.

Bài 115. Xây dựng giải thuật và viết hàm đếm số mảng con tăng trong mảng ban đầu.

Bài 116. Xây dựng giải thuật và viết hàm liệt kê tất cả mảng con toàn dương và có độ dài hơn 1.

Bài 117. Xây dựng giải thuật và viết hàm tìm mảng con toàn dương có tổng lớn nhất.

II. DANH SÁCH LIÊN KẾT ĐƠN

1. Khai báo danh sách liên kết đơn

Bài 118. Khai báo phần tử có kiểu dữ liệu số nguyên

Bài 119. Khai báo cấu trúc dữ liệu danh sách liên kết đơn

2. Một số giải thuật nhập tạo danh sách liên kết đơn

Bài 120. Viết hàm khởi tạo danh sách liên kết đơn.

Bài 121. Viết hàm tạo nút danh sách liên kết đơn

Bài 122. Viết hàm tạo danh sách liên kết đơn

Bài 123. Xây dựng giải thuật và viết hàm tạo danh sách liên kết đơn ngẫu nhiên

Bài 124. Xây dựng giải thuật và viết hàm tạo danh sách liên kết đơn có sắp xếp

3. Một số giải thuật thêm phần tử trong danh sách liên kết đơn

Bài 125. Xây dựng giải thuật và viết hàm thêm vào đầu trong danh sách liên kết đơn phần tử có giá trị x.



Bài 126. Xây dựng giải thuật và viết hàm thêm vào cuối trong danh sách liên kết đơn phần tử có giá trị x.

Bài 127. Xây dựng giải thuật và viết hàm thêm phần tử x vào sau phần tử y trong danh sách liên kết đơn

Bài 128. Xây dựng giải thuật và viết hàm thêm phần tử x vào trước phần tử y trong danh sách liên kết đơn

Bài 129. Xây dựng giải thuật và viết hàm thêm phần tử x vào trước chẵn đầu tiên trong danh sách liên kết đơn

Bài 130. Xây dựng giải thuật và viết hàm thêm phần tử x vào sau lẽ cuối cùng trong danh sách liên kết đơn

4. Một sô giải thuật xóa phần tử trong danh sách liên kết đơn

Bài 131. Xây dựng giải thuật và viết hàm xóa phần tử đầu trong danh sách liên kết đơn

Bài 132. Xây dựng giải thuật và viết hàm xóa phần tử cuối trong danh sách liên kết đơn

Bài 133. Xây dựng giải thuật và viết hàm xóa một phần tử đứng sau một phần tử x trong danh sách liên kết đơn

Bài 134. Xây dựng giải thuật và viết hàm xóa một phần tử đứng trước một phần tử x trong danh sách liên kết đơn

Bài 135. Xây dựng giải thuật và viết hàm xóa toàn bộ danh sách liên kết đơn

Bài 136. Xây dựng giải thuật và viết hàm xóa một phần tử x trong danh sách liên kết đơn

Bài 137. Xây dựng giải thuật và viết hàm xóa phần tử nhỏ nhất trong danh sách liên kết đơn

Bài 138. Xây dựng giải thuật và viết hàm xóa hai phần tử trước và sau X trong danh sách liên kết đơn

Bài 139. Xây dựng giải thuật và viết hàm xóa phần tử có giá trị lớn nhất trong danh sách liên kết đơn

5. Một số giải thuật tìm kiếm danh sách liên kết đơn

Bài 140. Xây dựng giải thuật và viết hàm liệt kê các số âm trong danh sách liên kết đơn

Bài 141. Xây dựng giải thuật và viết hàm tìm phần tử có giá trị lớn nhất trong danh sách liên kết đơn

Bài 142. Xây dựng giải thuật và viết hàm tìm phần tử có giá trị nhỏ trong danh sách liên kết đơn

Bài 143. Xây dựng giải thuật và viết hàm tìm phần tử chẵn đầu trong danh sách liên kết đơn



Bài 144. Xây dựng giải thuật và viết hàm tìm phần tử lẽ cuối cùng trong danh sách liên kết đơn

Bài 145. Xây dựng giải thuật và viết hàm tìm phần tử chẵn max lớn hơn lẽ max trong danh sách liên kết đơn

Bài 146. Xây dựng giải thuật và viết hàm in ra các số chẵn trong danh sách liên kết đơn

Bài 147. Xây dựng giải thuật và viết hàm in ra các số lẽ trong danh sách liên kết đơn

Bài 148. Xây dựng giải thuật và viết hàm in ra các số nguyên tố trong danh sách liên kết đơn

Bài 149. Xây dựng giải thuật và viết hàm in ra các số chia hết cho 2 trong danh sách liên kết đơn

Bài 150. Xây dựng giải thuật và viết hàm xuất phần tử âm đầu tiên trong danh sách liên kết đơn

Bài 151. Xây dựng giải thuật và viết hàm tìm dương đầu tiên trong danh sách liên kết đơn

Bài 152. Xây dựng giải thuật và viết hàm tìm chẳn cuối cùng trong danh sách liên kết đơn

Bài 153. Xây dựng giải thuật và viết hàm tìm chẳn đầu trong danh sách liên kết đơn

Bài 154. Xây dựng giải thuật và viết hàm tìm dương min trong danh sách liên kết đơn

Bài 155. Xây dựng giải thuật và viết hàm tìm âm đầu trong danh sách liên kết đơn

Bài 156. Xây dựng giải thuật và viết hàm tìm kiếm một phần tử X trong danh sách

6. Một số giải thuật đếm trong danh sách liên kết đơn

Bài 157. Xây dựng giải thuật và viết hàm đếm nguyên tố trong danh sách liên kết đơn

Bài 158. Xây dựng giải thuật và viết hàm đếm số phần tử trong danh sách liên kết đơn

Bài 159. Xây dựng giải thuật và viết hàm đếm số phần tử chẵn trong danh sách liên kết đơn

Bài 160. Xây dựng giải thuật và viết hàm đếm phần tử lẻ trong danh sách liên kết đơn

Bài 161. Xây dựng giải thuật và viết hàm đếm số phần tử chia hết cho 2 trong danh sách liên kết đơn

Bài 162. Xây dựng giải thuật và viết hàm đếm số phần tử dương trong danh sách liên kết đơn

Bài 163. Xây dựng giải thuật và viết hàm đếm số phần tử âm trong danh sách liên kết đơn

Bài 164. Xây dựng giải thuật và viết hàm đếm dương chia hết cho 7 trong danh sách liên kết đơn



Bài 165. Xây dựng giải thuật và viết hàm đếm số lần xuất hiện của x trong danh sách liên kết đơn

Bài 166. Xây dựng giải thuật và viết hàm đếm 2 pt kề nhau mà cả 2 trái dấu trong danh sách liên kết đơn

Bài 167. Xây dựng giải thuật và viết hàm đếm pt lớn hơn hay nhỏ hơn pt xung quanh trong danh sách liên kết đơn

Bài 168. Xây dựng giải thuật và viết hàm đếm pt max trong danh sách liên kết đơn

Bài 169. Xây dựng giải thuật và viết hàm đếm pt kề nhau mà cà đều chẳn trong danh sách liên kết đơn

Bài 170. Xây dựng giải thuật và viết hàm đếm thỏa lớn hơn các pt trước nó

7. Một số giải thuật sắp xếp danh sách liên kết đơn

Bài 171. Xây dựng giải thuật và viết hàm sắp xếp “đổi chổ trực tiếp –Interchange Sort” trong danh sách liên kết đơn

Bài 172. Xây dựng giải thuật và viết hàm sắp xếp “chọn trực tiếp –Selection Sort” trong danh sách liên kết đơn

Bài 173. Xây dựng giải thuật và viết hàm sắp xếp “chèn trực tiêp –Insertion Sort” trong danh sách liên kết đơn

Bài 174. Xây dựng giải thuật và viết hàm sắp xếp “dựa trên phân hoạch- Quick Sort” trong danh sách liên kết đơn

Bài 175. Xây dựng giải thuật và viết hàm sắp xếp “nổi bọt –Buble” trong danh sách liên kết đơn

8. Giải thuật tách và nối danh sách liên kết đơn

Bài 176. Xây dựng giải thuật và viết hàm tách danh sách liên kết đơn thành 2 danh sách, một danh sách các số chẵn, một danh sách các số lẽ.

Bài 177. Xây dựng giải thuật và viết hàm tách danh sách liên kết đơn thành 2 danh sách, một danh sách các số âm, một danh sách các số dương.

Bài 178. Xây dựng giải thuật và viết hàm nối hai danh sách đơn thành một danh sách đơn

9. Một số giải thuật xử lý

Bài 178. Xây dựng giải thuật và viết hàm sao chép danh sách thành môt danh sách và sắp sếp trong danh sách liên kết đơn

Bài 179. Xây dựng giải thuật và viết hàm đảo ngược trong danh sách liên kết đơn



Bài 180. Xây dựng giải thuật và viết hàm cộng liên tiếp hai phần tử trong danh sách liên kết đơn

Bài 181. Xây dựng giải thuật và viết hàm tổng trong danh sách liên kết đơn

Bài 182. Xây dựng giải thuật và viết hàm tổng các phần tử dương trong danh sách liên kết đơn

Bài 183. Xây dựng giải thuật và viết hàm tổng các phần tử âm trong danh sách liên kết đơn

Bài 184. Xây dựng giải thuật và viết hàm tổng các phần tử lớn hơn pt liền trước nó trong danh sách liên kết đơn

Bài 185. Xây dựng giải thuật và viết hàm tổng các phần tử lớn hơn trị tuyệt đối đứng liền sau nó trong danh sách liên kết đơn

Bài 186. Xây dựng giải thuật và viết hàm trung bình cộng các số dương trong danh sách liên kết đơn

Bài 187. Xây dựng giải thuật và viết hàm trung bình cộng các số lớn hơn x trong danh sách liên kết đơn

Bài 188. Xây dựng giải thuật và viết hàm tổng các pt lớn hơn pt xung quanh trong danh sách liên kết đơn

Bài 189. Xây dựng giải thuật và viết hàm kiểm tra trong danh sách liên kết đơn tồn tại node có giá trị dương hay không?

Bài 190. Kiểm tra trong danh sách liên kết đơn có giá trị 0?

Bài 191. Kiểm tra trong danh sách liên kết đơn có số chẳn hay ko?

Bài 192. Xây dựng giải thuật và viết hàm kiểm tra danh sách có tính chất lẻ(lẻ khi tổng 2 pt liên tiếp luôn lẻ)

Bài 193. Xây dựng giải thuật và viết hàm kiểm tra trong danh sách liên kết đơn có tăng dần

Bài 194. Xây dựng giải thuật và viết hàm kiểm tra phần tử trong danh sách liên kết đơn có bằng nhau

Bài 195. Xây dựng giải thuật và viết hàm kiểm tra trong danh sách liên kết đơn có giảm dần

Bài 196. Xây dựng giải thuật và viết hàm kiểm tra trong danh sách liên kết đơn có 2 giá trị 0 liên tiếp?

Bài 197. Xây dựng giải thuật và viết hàm kiểm tra trong danh sách liên kết đơn có toàn sồ chẳn?

III. DANH SÁCH LIÊN KẾT KÉP

1. Khai báo danh sách liên kết kép



Bài 198. Khai báo phần tử có kiểu dữ liệu số nguyên

Bài 199. Khai báo cấu trúc dữ liệu danh sách liên kết kép

2. Một số giải thuật nhập tạo danh sách liên kết kép

Bài 200. Viết hàm khởi tạo danh sách liên kết kép.

Bài 201. Viết hàm tạo nút danh sách liên kết kép

Bài 202. Viết hàm tạo danh sách liên kết kép

Bài 203. Xây dựng giải thuật và viết hàm tạo danh sách liên kết kép ngẫu nhiên

Bài 204. Xây dựng giải thuật và viết hàm tạo danh sách liên kết kép có sắp xếp

3. Một số giải thuật thêm phần tử trong danh sách liên kết kép

Bài 205. Xây dựng giải thuật và viết hàm thêm vào đầu trong danh sách liên kết kép phần tử có giá trị x.

Bài 206. Xây dựng giải thuật và viết hàm thêm vào cuối trong danh sách liên kết kép phần tử có giá trị x.

Bài 207. Xây dựng giải thuật và viết hàm thêm phần tử x vào sau phần tử y trong danh sách liên kết kép

Bài 208. Xây dựng giải thuật và viết hàm thêm phần tử x vào trước phần tử y trong danh sách liên kết kép

Bài 209. Xây dựng giải thuật và viết hàm thêm phần tử x vào trước chẵn đầu tiên trong danh sách liên kết kép

Bài 210. Xây dựng giải thuật và viết hàm thêm phần tử x vào sau lẽ cuối cùng trong danh sách liên kết kép

4. Một sô giải thuật xóa phần tử trong danh sách liên kết kép

Bài 211. Xây dựng giải thuật và viết hàm xóa phần tử đầu trong danh sách liên kết kép

Bài 212. Xây dựng giải thuật và viết hàm xóa phần tử cuối trong danh sách liên kết kép

Bài 213. Xây dựng giải thuật và viết hàm xóa một phần tử đứng sau một phần tử x trong danh sách liên kết kép

Bài 214. Xây dựng giải thuật và viết hàm xóa một phần tử đứng trước một phần tử x trong danh sách liên kết kép

Bài 215. Xây dựng giải thuật và viết hàm xóa toàn bộ danh sách liên kết kép

Bài 216. Xây dựng giải thuật và viết hàm xóa một phần tử x trong danh sách liên kết kép

Bài 217. Xây dựng giải thuật và viết hàm xóa phần tử nhỏ nhất trong danh sách liên kết kép



Bài 218. Xây dựng giải thuật và viết hàm xóa hai phần tử trước và sau X trong danh sách liên kết kép

Bài 219. Xây dựng giải thuật và viết hàm xóa phần tử có giá trị lớn nhất trong danh sách liên kết kép

5. Một số giải thuật tìm kiếm trong danh sách liên kết kép

Bài 220. Xây dựng giải thuật và viết hàm liệt kê các số âm trong danh sách liên kết kép

Bài 221. Xây dựng giải thuật và viết hàm tìm phần tử có giá trị lớn nhất trong danh sách liên kết kép

Bài 222. Xây dựng giải thuật và viết hàm tìm phần tử có giá trị nhỏ trong danh sách liên kết kép

Bài 223. Xây dựng giải thuật và viết hàm tìm phần tử chẵn đầu trong danh sách liên kết kép

Bài 224. Xây dựng giải thuật và viết hàm tìm phần tử lẽ cuối cùng trong danh sách liên kết kép

Bài 225. Xây dựng giải thuật và viết hàm tìm phần tử chẵn max lớn hơn lẽ max trong danh sách liên kết kép

Bài 226. Xây dựng giải thuật và viết hàm in ra các số chẵn trong danh sách liên kết kép

Bài 227. Xây dựng giải thuật và viết hàm in ra các số lẽ trong danh sách liên kết kép

Bài 228. Xây dựng giải thuật và viết hàm in ra các số nguyên tố trong danh sách liên kết kép

Bài 229. Xây dựng giải thuật và viết hàm in ra các số chia hết cho 2 trong danh sách liên kết kép

Bài 230. Xây dựng giải thuật và viết hàm xuất phần tử âm đầu tiên trong danh sách liên kết kép

Bài 231. Xây dựng giải thuật và viết hàm tìm dương đầu tiên trong danh sách liên kết kép

Bài 232. Xây dựng giải thuật và viết hàm tìm chẳn cuối cùng trong danh sách liên kết kép

Bài 233. Xây dựng giải thuật và viết hàm tìm chẳn đầu trong danh sách liên kết kép

Bài 234. Xây dựng giải thuật và viết hàm tìm dương min trong danh sách liên kết kép

Bài 235. Xây dựng giải thuật và viết hàm tìm âm đầu trong danh sách liên kết kép

Bài 236. Xây dựng giải thuật và viết hàm tìm kiếm một phần tử X trong danh sách

6. Một số giải thuật đếm trong danh sách liên kết kép

Bài 237. Xây dựng giải thuật và viết hàm đếm nguyên tố trong danh sách liên kết kép

Bài 238. Xây dựng giải thuật và viết hàm đếm số phần tử trong danh sách liên kết kép



Bài 239. Xây dựng giải thuật và viết hàm đếm số phần tử chẵn trong danh sách liên kết kép

Bài 240. Xây dựng giải thuật và viết hàm đếm phần tử lẻ trong danh sách liên kết kép

Bài 241. Xây dựng giải thuật và viết hàm đếm số phần tử chia hết cho 2 trong danh sách liên kết kép

Bài 242. Xây dựng giải thuật và viết hàm đếm số phần tử dương trong danh sách liên kết kép

Bài 243. Xây dựng giải thuật và viết hàm đếm số phần tử âm trong danh sách liên kết kép

Bài 244. Xây dựng giải thuật và viết hàm đếm dương chia hết cho 7 trong danh sách liên kết kép

Bài 245. Xây dựng giải thuật và viết hàm đếm số lần xuất hiện của x trong danh sách liên kết kép

Bài 246. Xây dựng giải thuật và viết hàm đếm 2 pt kề nhau mà cả 2 trái dấu trong danh sách liên kết kép

Bài 247. Xây dựng giải thuật và viết hàm đếm pt lớn hơn hay nhỏ hơn pt xung quanh trong danh sách liên kết kép

Bài 248. Xây dựng giải thuật và viết hàm đếm pt max trong danh sách liên kết kép

Bài 249. Xây dựng giải thuật và viết hàm đếm pt kề nhau mà cà đều chẳn trong danh sách liên kết kép

Bài 250. Xây dựng giải thuật và viết hàm đếm thỏa lớn hơn các pt trước nó

7. Một số giải thuật sắp xếp trong danh sách liên kết kép

Bài 251. Xây dựng giải thuật và viết hàm sắp xếp “đổi chổ trực tiếp –Interchange Sort” trong danh sách liên kết kép

Bài 252. Xây dựng giải thuật và viết hàm sắp xếp “chọn trực tiếp –Selection Sort” trong danh sách liên kết kép

Bài 253. Xây dựng giải thuật và viết hàm sắp xếp “chèn trực tiêp –Insertion Sort” trong danh sách liên kết kép

Bài 254. Xây dựng giải thuật và viết hàm sắp xếp “dựa trên phân hoạch- Quick Sort” trong danh sách liên kết kép

Bài 255. Xây dựng giải thuật và viết hàm sắp xếp “nổi bọt –Buble” trong danh sách liên kết kép

8. Giải thuật tách và nối danh sách liên kết kép



Bài 256. Xây dựng giải thuật và viết hàm tách danh sách liên kết kép thành 2 danh sách, một danh sách các số chẵn, một danh sách các số lẽ.

Bài 257. Xây dựng giải thuật và viết hàm tách danh sách liên kết kép thành 2 danh sách, một danh sách các số âm, một danh sách các số dương.

Bài 258. Xây dựng giải thuật và viết hàm nối hai danh sách đơn thành một danh sách đơn

9. Một số giải thuật xử lý trong danh sách liên kết kép

Bài 258. Xây dựng giải thuật và viết hàm sao chép danh sách thành môt danh sách và sắp sếp trong danh sách liên kết kép

Bài 259. Xây dựng giải thuật và viết hàm đảo ngược trong danh sách liên kết kép

Bài 260. Xây dựng giải thuật và viết hàm cộng liên tiếp hai phần tử trong danh sách liên kết kép

Bài 261. Xây dựng giải thuật và viết hàm tổng trong danh sách liên kết kép

Bài 262. Xây dựng giải thuật và viết hàm tổng các phần tử dương trong danh sách liên kết kép

Bài 263. Xây dựng giải thuật và viết hàm tổng các phần tử âm trong danh sách liên kết kép

Bài 264. Xây dựng giải thuật và viết hàm tổng các phần tử lớn hơn pt liền trước nó trong danh sách liên kết kép

Bài 265. Xây dựng giải thuật và viết hàm tổng các phần tử lớn hơn trị tuyệt đối đứng liền sau nó trong danh sách liên kết kép

Bài 266. Xây dựng giải thuật và viết hàm trung bình cộng các số dương trong danh sách liên kết kép

Bài 267. Xây dựng giải thuật và viết hàm trung bình cộng các số lớn hơn x trong danh sách liên kết kép

Bài 268. Xây dựng giải thuật và viết hàm tổng các pt lớn hơn pt xung quanh trong danh sách liên kết kép

Bài 269. Xây dựng giải thuật và viết hàm kiểm tra trong danh sách liên kết kép tồn tại node có giá trị dương hay không?

Bài 270. Kiểm tra trong danh sách liên kết kép có giá trị 0?

Bài 271. Kiểm tra trong danh sách liên kết kép có số chẳn hay ko?

Bài 272. Xây dựng giải thuật và viết hàm kiểm tra danh sách có tính chất lẻ(lẻ khi tổng 2 pt liên tiếp luôn lẻ)

Bài 273. Xây dựng giải thuật và viết hàm kiểm tra trong danh sách liên kết kép có tăng dần



Bài 274. Xây dựng giải thuật và viết hàm kiểm tra phần tử trong danh sách liên kết kép có bằng nhau

Bài 275. Xây dựng giải thuật và viết hàm kiểm tra trong danh sách liên kết kép có giảm dần

Bài 276. Xây dựng giải thuật và viết hàm kiểm tra trong danh sách liên kết kép có 2 giá trị 0 liên tiếp?

Bài 277. Xây dựng giải thuật và viết hàm kiểm tra trong danh sách liên kết kép có toàn sồ chẳn?

IV. CÂY NHỊ PHÂN

Bài 278. Khai báo cấu trúc dữ liệu cây nhị phân

Bài 279. Xây dựng giải thuật và viết hàm tạo cây nhị phân

Bài 280. Xây dựng giải thuật và viết hàm duyệt cây nhị phân

Bài 281. Xây dựng giải thuật và viết hàm duyệt cây nhị phân

Bài 282. Xây dựng giải thuật và viết hàm đếm số nút của cây

Bài 283. Xây dựng giải thuật và viết hàm đếm số nút có giá trị dương có trong cây

Bài 284. Xây dựng giải thuật và viết hàm tìm phần tử có giá trị lớn nhất trong cây

Bài 285. Xây dựng giải thuật và viết hàm đếm số nút lá

Bài 286. Xây dựng giải thuật và viết hàm đếm số nút có một cây con trái

Bài 287. Xây dựng giải thuật và viết hàm đếm số nút có một cây con

Bài 288. Xây dựng giải thuật và viết hàm đếm độ sâu

Bài 289. Xây dựng giải thuật và viết hàm hủy một nút có khóa là X trong cây nhị phân

Bài 290. Xây dựng giải thuật và viết hàm tính tổng các nút trong cây

Bài 291. Xây dựng giải thuật và viết hàm tính tổng các nút là trong cây

Bài 292. Xây dựng giải thuật và viết hàm tính tổng các nút có một nút con

Bài 293. Xây dựng giải thuật và viết hàm tính tổng các nút có đúng hai nút con

Bài 294. Xây dựng giải thuật và viết hàm tính tổng các nút có giá trị lẽ

Bài 295. Xây dựng giải thuật và viết hàm tìm giá trị lớn nhất trong cây

Bài 296. Xây dựng giải thuật và viết hàm tìm giá trị âm lớn nhất trong cây


bài tập ctdl và gt 6

Software