Câu hỏi liên quan

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

• Cấu trúc dữ liệu biểu diễn hàng đợi bằng danh sách liên kết:

  typedef struct QElement

  { T Key;

  QElement *Next;

  } QOneElement;

  typedef QElement *QType;

  Cấu trúc dữ liệu quản lý hàng đợi bằng hai phần tử đầu (Front) và cuối (Rear):

  typedef struct QPElement

  { QType Font;

  QType Rear; 

  } SQUEUE;

  SQUEUE SQList;

  Thêm phần tử vào sau phần tử Rear. Giả sử dữ liệu đưa vào hàng đợi là NewData, mã giả được mô tả như sau:

  B1: NewElement = Khởi tạo nút mới có thành phần NewData

  B2: IF (NewElement == NULL)

  Thực hiện BKT

  B3: IF (SQList.Front == NULL) // hàng đợi dang rỗng

  B3.1: SQList.Front = SQList.Rear = NewElement

  B3.2: Thực hiện BKT

  B4: …………………………………………..

  B5: …………………………………………..

  BKT: Kết thúc

  Chọn câu đúng nhất cho bước B4, B5

• Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?

ZUNIA12

• Thời gian thực hiện các lệnh đơn (gán, đọc, viết) là bao nhiêu trong các phương án sau?

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

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

• Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị:

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

• 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

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

• Chỉ ra kiểu dữ liệu trừu tượng:

• Bước tổng quát của Phương pháp sắp xếp kiểu chèn (insertion sort):

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

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

• Nút có khóa nhỏ nhất trong cây nhị phân tìm kiếm khác rỗng là:

• Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:

  struct Node

  {

  int Key; Node *

  NextNode;

  } OneNode;

  Trong đó, khai báo Node * NextNode; dùng để mô tả

• Thế nào là sắp xếp trong?

• Cấu trúc dữ liệu mảng có các ưu điểm nào?

• Tư tưởng của giải thuật tìm kiếm nhị phân:

• Hãy cho biết phương án đúng của để sắp xếp theo thứ tự tăng dần của cấp thời gian thực hiện chương trình?