Câu hỏi liên quan

• Cấu trúc dữ liệu cho kiểu dữ liệu sinh viên như sau:

  typedef struct tagSV{

  char MSSV[8];

  char Ten[30];

  char NgaySinh[11];

  float DTB;

  }SV;

  Khai báo

  SV sv1, *sv2;

  Lựa chọn các câu đúng nhất để gán giá trị cho mã sinh viên của sv1 và sv2:

• Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh họa bằng đẳng thức:

• Hãy cho biết phát biểu nào đúng nhất về Giải thuật đệ quy?

ZUNIA12

• Cho mảng một chiều A=(a1,a2,…,ax,…,an) và được lưu trữ liên tiếp. Giả thử mỗi phần tử của mảng chiếm 3 ô và phần tử đầu tiên F(1) có địa chỉ 23 thì phần tử F(4) có địa chỉ:

• Chọn câu đúng nhất để mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử: 

• Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

• Chọn câu trả lời đúng nhất về thuật toán?

• Định nghĩa danh sách tuyến tính Hàng đợi (Queue):

• Ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

• Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể:

• Cấu trúc dữ liệu mảng có các ưu điểm nào?

• 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)?

• Nếu tương ứng với P1 và P2 là T1(n) = O(f(n)), T2(n) = O(g(n)) thì thời gian thực hiện P1 và P2 lồng nhau sẽ là bao nhiêu trong các phương án sau?

• Giả sử có hàm tính số Fibonaci là fibo(int n), cho biết lệnh nào đúng khi tính giá trị Fibonaci của n và gán cho biến kết quả?
   

• Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con trái của cây C bao gồm những phần tử nào trong các phương án sau?

• Bước tổng quát của Phương pháp sắp xếp kiểu chèn (insertion sort):

• Cấu trúc dữ liệu nào tương ứng với LIFO:

• Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp hòa nhập (Merge_Sort) trực tiếp, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

• 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?

• Hãy cho biết phương pháp nào sau đây để loại bỏ nút X trên cây nhị phân tìm kiếm, với X là một phần tử bất kỳ?