Câu hỏi liên quan

• Trong biểu diễn dữ liệu dưới dạng cây, nút có cấp bằng 0 gọi là nút gì trong các phương án sau?

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

• Thủ tục mô tả thuật toán sắp xếp chọn trực tiếp (Straight Selection Sort):

  void SapXepChonTrucTiep(T M[], int N)

  {

  int K = 0, PosMin;

  int Temp;

  while (K < N-1)

  { T Min = M[K];

  PosMin = K;

  for (int Pos = K+1; Pos < N; Pos++)

  if (Min > M[Pos])

  {

  Min = M[Pos];

  PosMin = Pos 

  }

  } ...................................

  [1] ...................................

  [2] ...................................

  [3] K++;

  }

  return; 

  }

  Chọn câu lệnh thích hợp để đưa vào [1], [2], [3] với mục tiêu hoán vị M[K] và M[PosMin]

ZUNIA12

• Đâu là phương pháp sắp xếp ngoài, trong các phương pháp sau:

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

• Cho dãy khoá 42,23,74,11,65,58 . Dùng phương pháp sắp xếp kiểu chọn (selection sort), sau 3 bước dãy có dạng nào?

• Chọn định nghĩa đúng nhất đối với cây nhị phân tìm kiếm:

• Nhân tố nào là nhân tố chính ảnh hưởng đến thời gian tính của một giải thuật:

• Đồ thị G có n đỉnh và m cạnh với m, n thì ma trận kề của G luôn có dạng:

• Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+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à:

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

• 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. 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ự trước?

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

• Độ cao của cây là gì?

• Phương pháp sắp xếp nhanh (Quick sort) chính là phương pháp:

• Cho cây biểu thức sau:

                                                  

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

• 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 thêm một phần tử vào Queue, thì R và F thay đổi thế nào trong các phương án sau?

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