Câu hỏi liên quan

• Có 6 tầu x1,x2,x3,x4,x5,x6. Gọi V là lệnh đưa 1 đầu tầu vào kho ( kho là 1 STACK), R là lệnh đưa 1 đầu tầu từ kho ra để sửa: Vởy ta phải thực hiện các lệnh V, R theo thứ tự nào để ta sẽ sửa chữa lần lượt 3 đầu tầu: x3, x2, x4:

•  Thao tác nào dưới đây thực hiện trên ngăn xếp (stack):

• Các thuộc tính của một kiểu dữ liệu?

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

• Cho dãy số sau: 14 32 10 43 57 87 55 36 97 11. Áp dụng phương pháp tìm kiếm tuần tự, sau bao nhiều lần thực hiện phép so sánh ta sẽ tìm thấy số 43?

• Hãy cho biết phát biểu nào đúng nhất về Giải thuật đệ quy?

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

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

• : Tập các toán tử kiểu số nguyên là:

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

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

• Với cấu trúc dữ liệu của danh sách liên kết đơn lưu trữ thông tin về phòng máy:

  typedef struct PM

  {

  int maPM; int tongsoMay;

  } PHONGMAY;

  typedef struct Node { PHONGMAY Data; Node * NextNode;

  } OneNode;

  typedef OneNode * SLLPointer;

  Để quản lý danh sách liên kết đơn bằng phần tử đầu và phần tử cuối, cần định nghĩa kiểu dữ liệu:

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

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

• Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?

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

   

• Kết quả nào đúng khi thực hiện giải thuật sau:

  long lt(int n)

  {if (n==0) return 1;

  else return (2*lt(n-1);

  }

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

• Cây nhị phân khác rỗng là cây:

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

  }