Câu hỏi liên quan

• 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 C bao gồm những phần tử nào trong các lựa chọn sau?

• Hãy chọn Câu trả lời đúng nhất về giải thuật?

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

ZUNIA12

• Cho thuật toán sau:

  int LinearSearch (float M[], int N, float X)

  {

  int k = 0;

  M[N] = X;

  while (M[k] != X) //n+1 lan

  (M[k] != X) //n+1 lan k++;

  if (k < N)

  return (k);

  return (-1);

  }

  Chọn câu đúng nhất trong trường hợp xấu nhất khi không tìm thấy phần tử nào có giá trị bằng X:

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp vun đống (Heap sort)?

• Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n) = O(f(n)); T2(n) = O(g(n)). Theo qui tắc tổng xác định độ phức tạp tính toán của giải thuật thì thời gian thực hiện đoạn P1 rồi đến P2 là phương án nào sau đây?

• Định nghĩa nào là đúng với danh sách liên kế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ế nào là sắp xếp ngoài?

• Cho cây nhị phân T. Phép duyệt thứ tự trước cho kết quả 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, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

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

• Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?

• 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

• Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:

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

• Trong một chương trình có 3 bước thực hiện, mà thời gian thực hiện từng bước lần lượt là O(n^2), O(n^3) và O(nlogn). Cho biết thời gian thực hiện của chương trình là bao nhiêu trong các phương án sau?

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

   

• Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là i thì vị trí của nút con phải là gì trong các phương án sau?

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