Câu hỏi liên quan

• Danh sách tuyến tính là:

• Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 97, lần phân đoạn thứ hai của dãy sẽ là:

• Đối với biến con trỏ Hàm SizeOf (Biến ): Longint: có nghĩa là gì?

ZUNIA12

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

• 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 lựa chọn, sau lượt 2 dãy sẽ được sắp xếp lại như thế nào?

• Cho thuật toán tìm nhị phân không đệ quy sau:

  int NRecBinarySearch (int M[], int N, int X)

  { int First = 0;

  int Last = N – 1;

  while (First <= Last)

  {

  int Mid = (First + Last)/2;

  if (X == M[Mid])

  return(Mid);

  if (X < M[Mid])

  Last = Mid – 1;

  else

  First = Mid + 1;

  }

  return(-1);

  } 

  Chọn câu đúng nhất trong trường hợp tốt nhất khi phần tử ở giữa của mảng có giá trị bằng X: 

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

• 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ứ ba là:

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

   

• 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 cây biểu thức sau:

                                                  

  Chọn biểu thức tương ứng với cây 

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

• Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi loại bỏ một phần tử vào Queue, thì R và F thay đổi thế nào trong các phương án sau?

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

• Đặc điểm của giải thuật đệ quy:

• Đối với biến con trỏ hàm Add (x): Pointer có chức năng gì?

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

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

• Để thêm một đối tượng x bất kỳ vào Stack, ta dùng hàm nào sau đây?

• Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?