Bài tập CTDL và GT 9

Giáo viên: Hồ Diên Lợi – Khoa CNTT – Trường CĐ Công Thương Tp.Hồ Chí Minh
Bài tập cấu trúc dữ liệu và giải thuật Trang 1
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
Giải thuật:
Bước 1: i=Vị trí đầu
Bước 2: Nếu i<Vị trí cuối thì
- Nhập giá trị cho phần tử mảng tại vị trí i
- i++, quay về Bước 2
Bước 3: Kết thúc
Cài đặt
void nhapmang( int a[], int &n)
{
for (int i=0;i<n;i++)
{
cout<< " a["<<i<<"]: "; cin>>a[i];
}
}
Bài 2. Xây dựng giải thuật và viết hàm nhập mảng ngẫu nhiên
Giải thuật
Bước 1: i=Vị trí đầu
Bước 2: Nếu i<Vị trí cuối thì
- Sử dụng hàm lấy giá trị cho phần tử mảng tại vị trí i (rand())
- i++, quay về Bước 2
Bước 3: Kết thúc
Cài đặt
void nhap_random( int a[], int &n)
{
srand(time(0)); rand();
for (int i=0;i<n;i++)
{
a[i]=rand()%100; // giá trị phần tử random trong khoảng 0- 99
}
cout<<"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 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ênkế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ênkế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ênkế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

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
4. Một sô giải thuật xóa phần tử trong danh sách liênkế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
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ênkế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
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ênkế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
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ênkế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 –SelectionSort” trong
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
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ênkế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
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
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ênkế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ênkế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ênkế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
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
4. Một sô giải thuật xóa phần tử trong danh sách liênkế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
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ênkế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
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ênkế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
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 –SelectionSort” trong
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
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ênkế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ênkế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
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
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 9

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (18)

Andere mochten auch

Andere mochten auch (13)

Ähnlich wie Bài tập CTDL và GT 9

Ähnlich wie Bài tập CTDL và GT 9 (20)

Mehr von Hồ Lợi

Mehr von Hồ Lợi (20)

Bài tập CTDL và GT 9