Câu hỏi liên quan

• Đánh giá độ phức tạp của giải thuật là việc xác định … và … mà giải thuật cần để thực hiện giải một bài toán:

• Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự trước trong các phương án sau?

   

• Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:

  struct Node

  {

  int Key; Node *

  NextNode;

  } OneNode;

  Trong đó, khai báo Node * NextNode; dùng để mô tả

ZUNIA12

• Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:

• Phát biểu sau đúng hay sai: Hàm đệ quy là hàm mà trong thân hàm có lời gọi hàm đến chính nó?

• Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5, 4, 2}; n= 5:

                                                                      

• Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ năm là:

• Đâu là phương pháp sắp xếp trong, trong các phương pháp sau:

• Trong các phát biểu sau, phát biểu nào đúng?

• Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị:

• Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 nối nhau là:

• Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là:

• Miền giá trị của Kiểu số nguyên là:

• Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {-3, -3, 15, -3}; n= 4; x= -3:

  int FindX(int a[], int n, int x)

  {int i;

  for (i= n; i>= 1; i--) if (a[i]==x) return (i);

  return (-1);

  }

• Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:

• Cho lệnh While B do x^2 + 7, trong đó B là x>3. Khi kiểm tra điều kiện B thì thấy x=3. Kết quả của lệnh này là:

• Đâu là phương pháp sắp xếp ngoài, trong các phương pháp sau:

• Bài toán tháp Hà Nội được phát biểu như sau:

  Input: có 3 cái cọc và n cái đĩa xếp tại cọc 1

  Output: Chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc

  Nếu sử dụng giải thuật đệ quy, chỉ ra trường hợp gọi đệ quy:

• Hãy cho biết tư tưởng nào sau đây nói về của giải thuật tìm kiếm trên cây nhị phân tìm kiếm?

• Chỉ ra khái niệm có tính chất đệ quy?