Câu hỏi liên quan

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

• Nếu tương ứng với P1 và P2 là T1(n) = O(f(n)), T2(n) = O(g(n)) thì thời gian thực hiện P1 và P2 lồng nhau sẽ là bao nhiêu trong các phương án sau?

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

ZUNIA12

• Cài đặt danh sách bằng con trỏ có nghĩa là:

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

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

• Phát biểu sau đúng hay sai: Khi cấu trúc dữ liệu thay đổi thì giải thuật cũng thay đổi theo?
   

• Trong các mệnh đề sau đây, mệnh đề nào sai:

• Hãy cho biết phương pháp nào sau đây để loại bỏ nút X trên cây nhị phân tìm kiếm, với X là một phần tử bất kỳ?

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

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

                                                                      

• Thời gian chạy của các lệnh gán, Read, Write là:

• Kiểu dữ liệu trừu tượng là …

• 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 2 dãy sẽ được sắp xếp lại như thế nào?

• Yếu tố nào sau đây để xây dựng nên một chương trình hoàn chỉnh?

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

• Cấu trúc dữ liệu là …

• Chiều dài đường đi của một cây (path’s length of the tree) được định nghĩa là tổng tất cả các chiều dài đường đi của tất cả các nút trên cây. Xét cây sau:

                                                              

• Cho điều kiện if B then ( y = 7x + 3 ) else ( y = x^2 + 1 ), B là điều kiện x> 7. Khi x=7 thì y có giá trị là:

• Với cấu trúc dữ liệu như sau:

  typedef struct DNode

  { i

  nt Key;

  DNode * NextNode;

  DNode * PreNode;

  } DOneNode;

  typedef DOneNode * DPointerType;

  typedef struct DLLPairNode

  { DPointerType DLLFirst;

  DPointerType DLLLast;

  } DLLPType;

  Hàm duyệt qua các nút trong danh sách liên kết đôi quản lý bởi hai địa chỉ nút đầu tiên và nút cuối cùng thông qua DList để xem nội dung thành phần dữ liệu của mỗi nút

  void DLLTravelling (DLLPType DList) 

  {

  DPointerType CurrNode = DList.DLLFirst;

  while (CurrNode != NULL) { cout <<

  CurrNode->Key; …………………………………

  }

  return;

  }

  Chọn câu chính xác điền vào chỗ trống để mô tả việc di chuyển từ nút này sang nút khác