Câu hỏi liên quan

• Cho bài toán: cho trước n là một số tự nhiên, tính n!. Chỉ ra trường hợp suy biến

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

                                                  

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

• 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 trên cây nhị phân tìm kiếm?

ZUNIA12

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

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp chọn tăng dần (select sort)?

• Đoạn mã giả dưới đây mô tả thuật toán gì?

  Thuật toán:

  B1: k = 1

  B2: IF M[k] == X AND k != N

  B2.1: k++

  B2.2: Lặp lại B2

  B3: IF k < N Thông báo tìm thấy tại vị trí k

  B4: ELSE Không tìm thấy.

  B5: Kết thúc

• Cho cấu trúc dữ liệu như sau:

  typedef struct Node

  { 

  int Key;

  Node *NextNode;

  } OneNode;

  typedef SLLOneNode * Type;

  Thuật toán chọn trực tiếp viết trên ngôn ngữ C++ áp dụng cho danh sách liên kết đơn quản lý bởi một phần tử đầu tiên được mô tả:

  void StraightSelection(Type &SList)

  { 

  Type MinNode;

  int Temp;

  Type CurrNode,TempNode;

  CurrNode = SList;

  while (CurrNode!=NULL)

  {

  TempNode = CurrNode->NextNode;

  MinNode = CurrNode;

  while (TempNode!=NULL)

  {

  TempNode = CurrNode->NextNode;

  MinNode = CurrNode;

  while (TempNode!=NULL)

  { 

  if (………………………………………………)

  MinNode = TempNode; 

  TempNode = TempNode->NextNode; 

  }

  [1] Temp = MinNode->Key;

  [2] MinNode->Key = CurrNode->Key;

  [3] CurrNode->Key = Temp CurrNode=CurrNode->NextNode;

  }

  }
  Tìm mô tả chính xác cho [1], [2], [3]

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

• Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:

• Trên 1 bàn cờ, những ô nằm trên cùng một đường chéo từ dưói lên với ô (i,j) có hệ thức:

• 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 tuần tự?

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp vun đống (Heap sort)?

• Để viết chương trình chỉ để sử dụng một số ít lần và cái giá của thời gian viết chương trình vượt xa cái giá của chạy chương trình thì ta chọn thuật toán:

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

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

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nổi bọt (bubble sort)?

• Cho Stack gồm 5 phần tử {12, 5, 20, 23, 72}, trong đó 72 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 4 trong Stack ta phải thực hiện theo phương án nào?

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

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

• Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5}; n= 5, k= 3: