Câu hỏi liên quan

• Đối với thuật toán sắp xếp chọn trực tiếp cho dãy các phần tử sau (10 pt) 16 60 2 25 15 45 5 30 33 20

  Cần thực hiện ..................... chọn lựa phần tử nhỏ nhất để sắp xếp mảng M có thứ tự tăng dần.

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

  }

• Để loại bỏ một đối tượng ra khỏi Stack, ta dùng hàm nào sau đây?

ZUNIA12

• Cho lệnh While B do x^2 + 7, trong đó B là x>3. Khi kiểm tra điều kiện B thì thấy x=3. Kết quả của lệnh này là:

• Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc nào sau đây?

• Cho thuật toán sau:

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

  { int k = 0;

  while (M[k] != X k < N )

  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:

• Cho thuật toán sắp xếp Bubble Sort như sau:

  void BubbleSort(int M[], int N)

  {

  for (int I = 0; I < N-1; I++)

  for (int J = N-1; J > I; J--)

  if (M[J] < M[J-1])

  Swap(M[J], M[J-1]);

  return;

  } 

  Chọn câu đúng nhất cho hàm Swap

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

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

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

• Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?

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

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

• Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:

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

  }

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

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

• Cài đặt danh sách bằng con trỏ có nghĩa là:

• 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ứ sáu là:

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