Câu hỏi liên quan

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

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

• Phát biểu sau đúng hay sai: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?

ZUNIA12

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

• 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ứ sáu là:

• 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

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

• Ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

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

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

• Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

• Đị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ả

• 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ứ tư là:

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

• Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là:

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

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

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

• Định nghĩa danh sách tuyến tính Hàng đợi (Queue):

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