Câu hỏi liên quan

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

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

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

ZUNIA12

• Trong các mệnh đề sau đây, mệnh đề nào sai:

• Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?

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

  }

• Hàng đợi còn được gọi là danh sách kiểu:

• Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong muốn:

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

• Phương pháp nào sau đây chính là phương pháp sắp xếp nhanh (Quick sort)?

• Giải thuật đệ quy là:

• Bài toán tháp Hà Nội được phát biểu như sau:

  Input: có 3 cái cọc và n cái đĩa xếp tại cọc 1

  Output: Chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc

  Nếu sử dụng giải thuật đệ quy, chỉ ra trường hợp gọi đệ quy:

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

• 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à 3 thì vị trí tương ứng của nút con phải sẽ bao nhiêu trong các phương án sau?

• Cấu trúc dữ liệu cho kiểu dữ liệu sinh viên như sau:

  typedef struct tagSV{

  char MSSV[8];

  char Ten[30];

  char NgaySinh[11];

  float DTB;

  }SV;

  Khai báo

  SV sv1, *sv2;

  Lựa chọn các câu đúng nhất để gán giá trị cho mã sinh viên của sv1 và sv2:

• 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, để tìm kiếm số 10, lần phân đoạn thứ nhất của dãy sẽ 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?

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

  int SC (int M[], int Len, int CM[])

  { for (int i = 0; i < Len; i++)

  CM[i] = M[i];

  return (Len);

  }

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

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

  .