Câu hỏi liên quan

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

• Tìm mô tả đúng cho hàm sau:

  int SC (int M[], int Len, int CM[])

  { for (int i = 0; i < Len; i++)

  CM[i] = M[i];

  return (Len);

  }

• Hãy cho biết tính chất nào sau đây là của cây nhị phân tìm kiếm?

ZUNIA12

• Lựa chọn định nghĩa về danh sách đúng nhất?

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

• Giả sử cần sắp xếp mảng M có N phần tử sau theo phương pháp sắp xếp chèn trực tiếp 11 16 12 75 51 54 5 73 36 52 98

  Cần thực hiện ..................... chèn các phần tử vào dãy con đã có thứ tự tăng đứng đầu dãy M để sắp xếp mảng M có thứ tự tăng dần.

• Khi cần thêm một phần tử có giá trị thành phần dữ liệu là NewData (là một số nguyên) vào đầu của danh sách liên kết đơn dùng thuật toán có mã giả mô tả như dưới đây?

  typedef struct Node

  {

  int Data; Node * NextNode;

  } OneNode; typedef OneNode * SLLPointer;

  SLLPointer SSList;

  B1: NewNode = new OneNode

  B2: IF (NewNode = NULL) Thực hiện BKT

  B3: NewNode ->NextNode = NULL

  B4: NewNode ->Data = NewData B5: NewNode->NextNode = SLList

  B6: SLList = NewNode BKT: Kết thúc

  Tìm mô tả chính xác cho B5

• Trong giải thuật xếp 8 con hậu, nếu đã có con hậu ở ô (5,3) thì không con hậu nào được nằm ở ô:

•  Thao tác nào dưới đây thực hiện trên ngăn xếp (stack):

• Thuật toán sắp xếp chèn trực tiếp (Straight Insertion Sort) được mô tả bằng đoạn mã giả như sau:

  B1: K = 1

  B2: IF (K = N) Thực hiện BKT

  B3: X = M[K+1]

  B4: Pos = 1

  B5: IF (Pos > K) Thực hiện B7

  B6: ELSE // Tìm vị trí chèn

  B6.1: If (X <= M[Pos]) Thực hiện B7

  B6.2: Pos++

  B6.3: Lặp lại B6.1

  B7: I = K+1 B8: IF (I > Pos)

  B8.1: M[I] = M[I-1]

  B8.2: I--

  B8.3: Lặp lại B8

  B9: ELSE

  B9.1: M[Pos] = X

  B9.2: K++

  B9.3: Lặp lại B2

  BKT: Kết thúc Trong đó B8 mô tả trường hợp

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

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

• Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi thêm một phần tử vào Queue, thì R và F thay đổi thế nào trong các phương án sau?

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

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

                                                               

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

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

• 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

• Các kiểu dữ liệu cơ bản là:

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