Câu hỏi liên quan

• Hãy cho biết Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?

• Chọn định nghĩa đúng nhất đối với cây nhị phân tìm kiếm:

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

ZUNIA12

• Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n) = O(f(n)); T2(n) = O(g(n)). Theo qui tắc tổng xác định độ phức tạp tính toán của giải thuật thì thời gian thực hiện đoạn P1 rồi đến P2 là phương án nào sau đây?

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

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

• Đối với biến con trỏ hàm Seg (x): Word có chức năng gì?

  .

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

• Biểu diễn và tổ chức ngăn xếp (Stack) bằng danh sách liên kết giả sử bề mặt của ngăn xếp là đầu danh sách liên kết:

  typedef struct SElement

  { T Key;

  SElement *Next;

  } SOneElement;

  typedef struct SOneElement *SSTACK;

  SSTACK SSP;

  Thêm 1 phần tử vào ngăn xếp (dùng cấu trúc dữ liệu mô tả ở trên)

  B1: NewElement = Khởi tạo nút mới (dùng toán tử new)

  B2: if (NewElement == NULL)

  Thực hiện BKT

  B3: if (SSP == NULL)

  B3.1: SSP = NewElement

  B3.2: Thực hiện BKT

  B4: …………………………………………

  B5: …………………………………………

  BKT: Kết thúc

  Chọn câu lệnh chính xác cho B4 và B5

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

• Với dữ liệu đầu vào (n) lớn, ta nên sử dụng phương pháp sắp xếp nào sau đây?

• Phương pháp sắp xếp nhanh (Quick sort) chính là phương pháp:

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

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

• Phương pháp nào sau đây chính là phương pháp sắp xếp nhanh (Quick sort)?

• Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] : 

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

• Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự giữa trong các phương án sau?

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