Câu hỏi liên quan

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

• Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu
   

• Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ bốn là:

ZUNIA12

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

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

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

• Trong các giải thuật sắp xếp, giải thuật nào sau đây áp dụng phương pháp Chia để trị?

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

• Để dịch chuyển các đĩa từ cọc B sang cọc C với cọc A là trung gian, lệnh gọi hàm nào là đúng?

• Trong các phát biểu sau, phát biểu nào đúng?

• Tư tưởng của giải thuật tìm kiếm nhị phâ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);

  }

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

• Ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

• Chọn định nghĩa đúng nhất về hàng đợi (Queue):

• Danh sách duyệt theo mức của biểu thức đã cho trong câu 3 là:

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

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

• Phát biểu sau đúng hay sai: Dữ liệu là đối tượng được xử lý , nó biểu diễn các thông tin cần thiết cho bài toán: dữ liệu vào, dữ liệu ra?

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