Câu hỏi liên quan

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

• Dấu hiệu nào dưới đây cho biết hàng đợi đã có thao tác thêm và loại bỏ phần tử là rỗng:

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

ZUNIA12

• Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha là i thì vị trí của nút con trái là gì trong các phương án sau?

• Đâu là phương pháp sắp xếp ngoài, trong các phương pháp sau:

• 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, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

• 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 B bao gồm những phần tử nào trong các phương án sau?

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

• 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

• : Tập các toán tử kiểu số nguyên 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: 

• Cho mảng 2 chiều : A={F( i j)} i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên hàng. Nếu phần tử F(11) có địa chỉ 50, mỗi phần tử chiếm 3 ô thì phần tử F(57) có địa chỉ:

• Nhân tố nào là nhân tố chính ảnh hưởng đến thời gian tính của một giải thuật:

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

• Đánh giá độ phức tạp của giải thuật là việc xác định … và … mà giải thuật cần để thực hiện giải một bài toán:

• Cho dãy khoá 42,23,74,11,65,58 . Dùng phương pháp sắp xếp kiểu chọn (selection sort), sau 3 bước dãy có dạng nào?

• Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự:

• 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ứ hai 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ứ tư là:

• Các tiêu chuẩn đánh giá cấu trúc dữ liệu. Để đánh giá một cấu trúc dữ liệu chúng ta thường dựa vào một số tiêu chí: