Câu hỏi liên quan

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

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

• Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5, 4, 2}; n= 5:

                                                                      

ZUNIA12

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

• Cho hàm tìm kiếm tuyến tính như sau:

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

  { int k = 0;

  M[N] = X;

  while (M[k] != X)

  k++;

  if (k < N)

  return (k);

  return (-1);

  }

  Chọn câu đúng nhất: 

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

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

• Danh sách duyệt hậu tự của biểu thức trong câu 3 là:

• 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: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

• Cho biểu thức a+b*((c-d)*e+f/h). Danh sách duyệt tiền tự của biểu thức đã cho là:

• Hàm mô tả sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử

  void BubbleSort(int M[], int N) 

  {

  [2] int Temp;

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

  [4] …………………………………..

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

  [6] {

  [7] Temp = M[J];

  [8] M[J] = M[J-1];

  [9] M[J-1] = Temp;

  [10] }

  [11] return;

  [12] }

  [13]

  Lệnh nào sau đây sẽ được đưa vào dòng lệnh thứ [5] của thủ tục:

• Tư tưởng của giải thuật tìm kiếm nhị phân:

• Cho Stack gồm 5 phần tử {12, 5, 20, 23, 72}, trong đó 72 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 4 trong Stack ta phải thực hiện theo phương án nào?

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

• Trong lưu trữ dữ liệu kiểu Queue (Q) dưới dạng mảng nối vòng, 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. Điều kiện F=R=0 nghĩa là gì trong các phương án sau?

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

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

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

                                                  

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

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