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 là …

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

ZUNIA12

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

• Định nghĩa nào là đúng với danh sách liên kết?

• Các tiêu chuẩn đánh giá cấu trúc dữ liệu. Để đánh giá một cấu trúc dữ liệu chúng ta thường dựa vào một số tiêu chí:

• Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

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

  typedef struct DNode

  { 

  int Key;

  DNode * NextNode;

  DNode * PreNode;

  } DOneNode

  typedef DLLOneNode * DPointerType;

  typedef struct DPairNode

  { DPointerType DLLFirst;

  DPointerType DLLLast;

  } DPType;

  Hàm thêm phần tử vào cuối danh sách liên kết đôi quản lý bởi 2 phần tử đầu và cuối

  DPointerType DLLAddLast(DPType &DList, int NewData)

  { 

  DPointerType NewNode = gọi hàm tạo nút mới có vùng dữ liệu là NewData ;

  if (NewNode == NULL)

  return (NULL);

  if (DList.DLLLast == NULL)

  DList.DLLFirst = DList.DLLLast = NewNode;

  else

  {

  ……………………………………………….

  ……………………………………………….

  ………………………………………………

  }

  return (NewNode);

  } Hãy lựa chọn câu đúng nhất để điền vào chỗ trống ở trên

• Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể:

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

• Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?

• : Tập các toán tử kiểu số nguyên là:

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

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

  .

• Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh họa bằng đẳng thức:

• Bài toán tháp Hà Nội được phát biểu như sau:

  Input: có 3 cái cọc và n cái đĩa xếp tại cọc 1

  Output: Chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc

  Nếu sử dụng giải thuật đệ quy, chỉ ra trường hợp gọi đệ quy:

• Cho cây nhị phân T. Phép duyệt thứ tự trước cho kết quả là:

• Tìm mệnh đề sai trong các mệnh đề sau: Một cấu trúc dữ liệu bao gồm…

• 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

• Hãy cho biết đâu là đặc trưng của thuật toán trong các phương án sau?