Câu hỏi liên quan

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

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

  }

• Các thuộc tính của một kiểu dữ liệu?

ZUNIA12

• Các tiêu chuẩn đánh giá cấu trúc dữ liệu. Để đánh giá một cấu trúc dữ liệu chúng ta thường dựa vào một số tiêu chí:

• Phát biểu sau đúng hay sai: Khi cấu trúc dữ liệu thay đổi thì giải thuật cũng thay đổi theo?
   

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

• 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ử: 

• Thời gian chạy của các lệnh gán, Read, Write là:

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

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

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

• Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?

• Cây nhị phân khác rỗng là cây:

• Ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) 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 nối nhau là:

• Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giả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

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

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

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