Câu hỏi liên quan

• Thế nào là sắp xếp trong?

• Với cấu trúc dữ liệu của danh sách liên kết đơn lưu trữ thông tin về phòng máy:

  typedef struct PM

  {

  int maPM; int tongsoMay;

  } PHONGMAY;

  typedef struct Node { PHONGMAY Data; Node * NextNode;

  } OneNode;

  typedef OneNode * SLLPointer;

  Để quản lý danh sách liên kết đơn bằng phần tử đầu và phần tử cuối, cần định nghĩa kiểu dữ liệu:

• 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 B bao gồm những phần tử nào trong các phương án sau?

ZUNIA12

• Với thủ tục như sau:

  void operation()

  {

   int x,a[10],n; 

  int x,m,l,h,flag=0;

  cout<<"Enter the element to be searched:";

  cin>>x;

  l=0; h=n-1;

   while(l<=h)

   {

  m=(l+h)/2;

   if(x==a[m]) {

  lag=1; break;

  }

  else if(x>a[m])

  l=m+1;

  else if(x<a[m]) 

  h=m-1;

  }

   if(flag==0)

  cout<<"ABSENT";

  else

  cout<<"PRESENT";

  }

  Lựa chọn câu đúng nhất để mô tả thủ tục trên

• Trong giải thuật xếp 8 con hậu, nếu có con hậu ở ô (4,5) thì không con hậu nào được ở ô:

• Các kiểu dữ liệu cơ bản là:

• Ưu điểm của việc cài đặt danh sách bằng mảng:

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

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

• Tư tưởng của giải thuật tìm kiếm tuần tự

• Phát biểu sau đúng hay sai: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?

• Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

• Giả sử cần sắp xếp mảng M có N phần tử sau theo phương pháp sắp xếp chèn trực tiếp 11 16 12 75 51 54 5 73 36 52 98

  Cần thực hiện ..................... chèn các phần tử vào dãy con đã có thứ tự tăng đứng đầu dãy M để sắp xếp mảng M có thứ tự tăng dần.

• Hãy cho biết tính chất nào sau đây là của cây nhị phân tìm kiếm?

• Đị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ả

• Cho thuật toán sắp xếp Bubble Sort như sau:

  void BubbleSort(int M[], int N)

  {

  for (int I = 0; I < N-1; I++)

  for (int J = N-1; J > I; J--)

  if (M[J] < M[J-1])

  Swap(M[J], M[J-1]);

  return;

  } 

  Chọn câu đúng nhất cho hàm Swap

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

• Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:

• 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ự giữa?

• Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị: