5. Thế nào là cấu trúc dữ liệu có kích thước cố định? 6. Thế nào là cấu trúc dữ liệu có kích thước thay đổi? 7. Cho ví dụ về một cấu trúc dữ liệu đồng nhất.
8. Cho ví dụ về một cấu trúc dữ liệu không đồng nhất. 9. Cho ví dụ về một cấu trúc dữ có kích thước cố định. 9. Cho ví dụ về một cấu trúc dữ có kích thước cố định.
10.Cho ví dụ về một cấu trúc dữ có kích thước không cố định. 11.Trên cấu trúc dữ liệu thường có các phép toán nào? 11.Trên cấu trúc dữ liệu thường có các phép toán nào?
12.Kể tên các phương pháp lựa chọn một phần tử của cấu trúc dữ liêu? 13.Nêu tên các phương pháp biểu diễn cấu trúc dữ liệu trong bộ nhớ? 13.Nêu tên các phương pháp biểu diễn cấu trúc dữ liệu trong bộ nhớ?
14.Phép toán lựa chọn trực tiếp (ngẫu nhiên) một phần tử của cấu trúc dữ liệu được biểu diễn tuần tự được thực hiện bằng cách nào? biểu diễn tuần tự được thực hiện bằng cách nào?
15.Có phải kiểu véctơ (mảng một chiều) là một cấu trúc dữ liệu có kích thước cố định? định?
15.Có phải kiểu véctơ (mảng một chiều) là một cấu trúc dữ liệu có kích thước cố định? định?
18.Có phải kiểu véctơ (mảng một chiều) là một cấu trúc dữ liệu có kích thước không cố định? không cố định?
19.Có phải kiểu véctơ (mảng một chiều) là một cấu trúc dữ liệu đồng nhất?
20.Có phải kiểu véctơ (mảng một chiều) là một cấu trúc dữ liệu không đồng nhất? 21.Ðể lưu trữ một véctơ trong bộ nhớ, người ta thường sử dụng biểu diễn tuần tự 21.Ðể lưu trữ một véctơ trong bộ nhớ, người ta thường sử dụng biểu diễn tuần tự
hay biểu diễn liên kết?
22.Cho biết công thức xác định số phần tử của một ma trận M[LB1..UB1, LB2..UB2] (mảng hai chiều). LB2..UB2] (mảng hai chiều).
23.Cho biết công thức xác định địa chỉ (vị trí) của phần tử M[i,j] của ma trận M[LB1..UB1, LB2..UB2]. Biết rằng các phần tử được lưu trữ theo trật tự dòng. M[LB1..UB1, LB2..UB2]. Biết rằng các phần tử được lưu trữ theo trật tự dòng. 24.Cho biết công thức xác định địa chỉ (vị trí) của phần tử M[i,j] của ma trận
M[LB1..UB1, LB2..UB2]. Biết rằng các phần tử được lưu trữ theo trật tự cột. 25.Giả sử có khai báo VAR A:array[0..3, 1..3] of integer; Các phần tử của ma trận 25.Giả sử có khai báo VAR A:array[0..3, 1..3] of integer; Các phần tử của ma trận
A được lưu trữ trong bộ nhớ theo phương pháp khai triển theo cột (trật tự cột). Hãy vẽ mô hình biểu diễn sự lưu trữ này. Hãy vẽ mô hình biểu diễn sự lưu trữ này.
26.Giả sử có khai báo VAR A:array[0..3, 1..3] of integer; Các phần tử của ma trận A được lưu trữ trong bộ nhớ theo phương pháp khai triển theo dòngt (trật tự A được lưu trữ trong bộ nhớ theo phương pháp khai triển theo dòngt (trật tự dòng). Hãy vẽ mô hình biểu diễn sự lưu trữ này.