Câu hỏi liên quan

• Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:

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

• Khi viết các chương trình (thủ tục hoặc hàm) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán:

ZUNIA12

• Trong giải thuật xếp 8 con hậu, nếu có con hậu ở ô (4,5) thì không con hậu nào được ở ô:

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

                                                  

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

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

• Hãy cho biết đâu là đặc trưng của thuật toán trong các phương án sau?

• 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ứ năm là:

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

• Ưu điểm của việc cài đặt danh sách bằng mảng:

• Kiểu dữ liệu trừu tượng 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?

• Cây 5 phân có nghĩa là gì?

• Thuật toán sắp xếp chèn trực tiếp (Straight Insertion Sort) được mô tả bằng đoạn mã giả như sau:

  B1: K = 1

  B2: IF (K = N) Thực hiện BKT

  B3: X = M[K+1]

  B4: Pos = 1

  B5: IF (Pos > K) Thực hiện B7

  B6: ELSE // Tìm vị trí chèn

  B6.1: If (X <= M[Pos]) Thực hiện B7

  B6.2: Pos++

  B6.3: Lặp lại B6.1

  B7: I = K+1 B8: IF (I > Pos)

  B8.1: M[I] = M[I-1]

  B8.2: I--

  B8.3: Lặp lại B8

  B9: ELSE

  B9.1: M[Pos] = X

  B9.2: K++

  B9.3: Lặp lại B2

  BKT: Kết thúc Trong đó B8 mô tả trường hợp

• Hãy cho biết tư tưởng nào sau đây nói về của giải thuật tìm kiếm nhị phân?

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

• Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?

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

• Lựa chọn câu đúng nhất về danh sách liên kết đôi (Doubly Linked List):

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