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?

• Cấu trúc dữ liệu là …

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

ZUNIA12

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

• Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh hoạ bằng đẳng thức:

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

• Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

• Nút có khóa nhỏ nhất trong cây nhị phân tìm kiếm khác rỗng là:

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

• Trong các giải thuật sắp xếp, giải thuật nào sau đây áp dụng phương pháp Chia để trị?

• Xét thủ tục sau:

  int TimKiemNP (int M[], int First, int Last, int X)

  {

  if (First > Last)

  return (-1);

  int Mid = (First + Last)/2;

  if (X == M[Mid])

  return (Mid);

  if (X < M[Mid])

  return(TimKiemNP (M, First, Mid – 1, X));

  else

  return(TimKiemNP (M, Mid + 1, Last, X));

  }

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

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

• Tìm mô tả đúng nhất cho hàm TinhTong sau:

  int TinhTong(int N)
  { int so = 2; int tong = 0; int dem = 0;
  while (dem <N)
  {
  if (KiemTra(so) == 1)
  {
  tong = tong + so;
  dem ++;
  }
  so = so + 1;
  }
  return tong;
  } Trong đó
  int KiemTra(int so)
  {
  for (int i = 2; i<so; i++)
  if (so%i == 0)
  return 0;
  return 1;
  }

   

• 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 tính chất nào sau đây là của cây nhị phân tìm kiếm?

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

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

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

• Thời gian thực hiện các lệnh đơn (gán, đọc, viết) là bao nhiêu trong các phương án sau?

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

  .