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?

• Ưu điểm của việc cài đặt danh sách bằng mảng:

• Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự trước?

ZUNIA12

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

• 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

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

• Phát biểu sau đúng hay sai: Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy?

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

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

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

• Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự trước trong các phương án sau?

   

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

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

• Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:

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

• Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con phải của cây B bao gồm những phần tử nào trong các lựa chọn sau?

• Khi viết các chương trình (thủ tục hoặc hàm) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán:

• Giả sử có hàm tính số Fibonaci là fibo(int n), cho biết lệnh nào đúng khi tính giá trị Fibonaci của n và gán cho biến kết quả?
   

• Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự giữa trong các phương án sau?

• Với cấu trúc dữ liệu của danh sách liên kết đơn lưu trữ thông tin về phòng máy:

  typedef struct PM

  {

  int maPM; int tongsoMay;

  } PHONGMAY;

  typedef struct Node { PHONGMAY Data; Node * NextNode;

  } OneNode;

  typedef OneNode * SLLPointer;

  Để quản lý danh sách liên kết đơn bằng phần tử đầu và phần tử cuối, cần định nghĩa kiểu dữ liệu: