Câu hỏi liên quan

• 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ìm mô tả đúng nhất cho hàm TinhTong sau:

  int TinhTong(int N)
  { int so = 2; int tong = 0; int dem = 0;
  while (dem <N)
  {
  if (KiemTra(so) == 1)
  {
  tong = tong + so;
  dem ++;
  }
  so = so + 1;
  }
  return tong;
  } Trong đó
  int KiemTra(int so)
  {
  for (int i = 2; i<so; i++)
  if (so%i == 0)
  return 0;
  return 1;
  }

   

• Dùng STACK để lưu trữ số nhị phân có giá trị bằng số thập phân 215 ta có kết quả: (số bên trái vào trước số bên phải)

ZUNIA12

• 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

• Hãy cho biết tư tưởng nào sau đây nói về của giải thuật tìm kiếm nhị phân?

• Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu
   

• Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:

• Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?

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

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

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

• Kiểu dữ liệu trừu tượng là …

• Đâu là phương pháp sắp xếp ngoài, trong các phương pháp sau:

• Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là 3 thì vị trí tương ứng của nút con phải sẽ bao nhiêu trong các phương á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:

• 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 cột nếu phần tử F(11) có địa chỉ 230 , mỗi phần tử chiếm 3 ô thì phần tử F(37) có địa chỉ:

• 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 dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp hòa nhập (Merge_Sort) trực tiếp, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

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

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

  .